F A K E . T O P A Z

_ [日記] google入社試験

なんとか新環境にも慣れてきました。

そんな中、google入社試験を受けに行った人と話をする機会がありました。

その、試験問題のひとつをここにメモ。５分だってさ！？

＊問題（制限時間：５分）

ある銘柄の、既知の株価データが１年分あるとする。その上で、株を一度だけ、買った後に売ることができる。

その売買で、最大の損失を出せる買い方を見つけるアルゴリズムを考えよ。

1.その株価が一度も値下がりしなかったら、損失は0。

2.計算時間はO(n)でおさまる。