ジャン・ポール・２世。
誰のことかと思ったら…。
英語読みにすると随分雰囲気が変わるものですね。
_ Tiramitsu [Now I feel stdpui. That's cleared it up for me]
なんとか新環境にも慣れてきました。
そんな中、google入社試験を受けに行った人と話をする機会がありました。
その、試験問題のひとつをここにメモ。５分だってさ！？
＊問題（制限時間：５分）
ある銘柄の、既知の株価データが１年分あるとする。その上で、株を一度だけ、買った後に売ることができる。
その売買で、最大の損失を出せる買い方を見つけるアルゴリズムを考えよ。
1.その株価が一度も値下がりしなかったら、損失は0。
2.計算時間はO(n)でおさまる。
_ NOBU [わからんぞ、、N^2 だったら簡単なんだけどな。]
_ 黒猫 [既知の株価データの内、一番株価が高騰した値の時の株をある数だけ買う。 その後、既知のデータの内、一番株価が下落した値..]
_ Howdy [What an awesome way to elxpain this-now I know everything!]
_ Tiramitsu [Now I feel stdpui. That's cleared it up for me]