Re: [討論] Google面試問題
※ 引述《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
推
04/14 16:58, , 1F
04/14 16:58, 1F
→
04/14 21:33, , 2F
04/14 21:33, 2F
→
04/14 23:42, , 3F
04/14 23:42, 3F
討論串 (同標題文章)