作者minejel (夢幻泡影)
看板Soft_Job
標題Re: [討論] Google面試問題
時間Mon Apr 14 14:40:39 2014
※ 引述《bleed1979 (十三)》之銘言:
: 問題:
: 假設你有兩顆蛋,然後有一棟100層樓高的大樓。
: 而蛋的特性有的可能很堅固,堅固到從一百層樓跌下都沒事,
: 有的可能很脆弱,一樓就可以摔破。
: 現在你只知道這這兩顆蛋是完全相同的,
: 你想要知道蛋最高從哪一層樓摔下來不會摔破。
: 問題是:你要摔幾次才能計算出來?
: (如果你低於高度摔下蛋,蛋就沒事,如果高於那個樓層,蛋就完蛋)
: 在這過程你可以摔破蛋。
摔,根據解釋是將物品使掉落而受損,也可以解釋為用力扔、丟
而跌的意思落下、降低
所以很明顯的題目只說【從一百層樓跌下】,並未說是從100層落下到
1層,還是在100層的所在落下到100層的地板,因此可以得知當這顆蛋是處於
【跌下】的狀態時,是沒事的。
另一個條件是,當這顆蛋是處於【摔】的狀態時,那麼就有會【一樓就可以摔破】
的情況發生,而此處所指的一樓高度,並未說明是從一樓天花板還是一樓的地板
使此蛋掉落,所以後面才會備注有【低於高度摔下蛋,蛋就沒事】,但是又有
【高於那個樓層,蛋就完蛋】,所以將原本條件帶入,
可以得知【低於
一樓(x)高度摔下蛋,蛋就沒事】& 【高於
一樓(x)樓層摔下蛋,蛋就完蛋】。
而題目是問【最高從哪一層樓摔下來不會摔破】,已經設定蛋是處於【摔】的狀態
所以顯而易見的,不管蛋在x層摔下來,只要不高於x層的高度,蛋就沒事
因此摔得次數為
0次
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.33.62.131
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1397457643.A.355.html
推 Domos:對媒體業有興趣嗎? 04/14 16:58
→ tooto1985:我還蛋不會破咧,泡醋一個禮拜試試看啊你! 04/14 21:33
→ bobju:這蛋 made in china, 沒那麼容易破 囧 04/14 23:42