«前の日記(2009-03-31 [火]) 最新 編集

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 (2009-04-24 [金] 00:40)

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

_ 黒猫 (2009-05-03 [日] 23:53)

既知の株価データの内、一番株価が高騰した値の時の株をある数だけ買う。
その後、既知のデータの内、一番株価が下落した値の時の株をある数だけ売る。
すると損失は…ってそんなに簡単じゃないか。

_ Howdy (2011-11-26 [土] 17:11)

What an awesome way to elxpain this-now I know everything!

本日のリンク元
アンテナ
その他のリンク元
検索
以前の日記へのリンク元
アンテナ
その他のリンク元
検索