Re: [討論] Google面試問題

作者: eetug (eetug)   2014-04-12 17:46:22
※ 引述《bleed1979 (十三)》之銘言:
: ※ [本文轉錄自 Soft_Job 看板 #1JI2zrVk ]
: 作者: bleed1979 (十三) 看板: Soft_Job
: 標題: [討論] Google面試問題
: 時間: Sat Apr 12 02:07:46 2014
: 問題:
: 假設你有兩顆蛋,然後有一棟100層樓高的大樓。
: 而蛋的特性有的可能很堅固,堅固到從一百層樓跌下都沒事,
: 有的可能很脆弱,一樓就可以摔破。
: 現在你只知道這這兩顆蛋是完全相同的,
: 你想要知道蛋最高從哪一層樓摔下來不會摔破。
: 問題是:你要摔幾次才能計算出來?
: (如果你低於高度摔下蛋,蛋就沒事,如果高於那個樓層,蛋就完蛋)
: 在這過程你可以摔破蛋。
:
作者: ur260 (ur260)   2014-04-12 18:08:00
送ITS
作者: kuoll (kuoll)   2014-04-12 18:37:00
首篇的推文已經有最佳解是14次 怎麼很多人都沒看到的樣子
作者: apley (佛渡有緣人)   2014-04-12 20:28:00
按邏輯最佳解就是14次了, 去看看人家的方式吧
作者: apley (佛渡有緣人)   2014-04-12 20:30:00
況且你要以10為基準當你的最佳化方式, 也要能說明為何是10?
作者: apley (佛渡有緣人)   2014-04-12 20:31:00
難道1~9或11~50之類的不好嗎? 靠感覺是絕對行不通的

Links booklink

Contact Us: admin [ a t ] ucptt.com