«前月 最新 追記

F A K E . T O P A Z

2004|09|10|11|12|
2005|01|02|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|05|06|07|09|10|11|
2007|01|02|08|09|11|12|
2008|02|03|05|06|07|08|
2009|01|02|03|04|

2009-04-23 [木] [長年日記]

23:30現在曇 12℃

_ [日記] google入社試験

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

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

その、試験問題のひとつをここにメモ。5分だってさ!?

*問題(制限時間:5分)

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

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

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

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

本日のツッコミ(全3件) [ツッコミを入れる]

_ NOBU [わからんぞ、、N^2 だったら簡単なんだけどな。]

_ 黒猫 [既知の株価データの内、一番株価が高騰した値の時の株をある数だけ買う。 その後、既知のデータの内、一番株価が下落した値..]

_ Howdy [What an awesome way to elxpain this-now I know everything!]