※ [本文轉錄自 Soft_Job 看板 #1JI2zrVk ]
作者: bleed1979 (十三) 看板: Soft_Job
標題: [討論] Google面試問題
時間: Sat Apr 12 02:07:46 2014
問題：
假設你有兩顆蛋，然後有一棟100層樓高的大樓。
而蛋的特性有的可能很堅固，堅固到從一百層樓跌下都沒事，
有的可能很脆弱，一樓就可以摔破。
現在你只知道這這兩顆蛋是完全相同的，
你想要知道蛋最高從哪一層樓摔下來不會摔破。
問題是：你要摔幾次才能計算出來？
（如果你低於高度摔下蛋，蛋就沒事，如果高於那個樓層，蛋就完蛋）
在這過程你可以摔破蛋。
作者: steed (......) 2014-04-12 02:33:00
一次啊，就拿去一百樓丟 反正會破就是會破
再根據承受強度用數學算出在幾樓摔不會破。最後進行最後一顆蛋的測試驗證。
作者:
i386 (i386 cpu)
2014-04-12 03:23:00有兩顆蛋,最多也只能摔兩次不是嗎????
作者:
i386 (i386 cpu)
2014-04-12 03:26:00抱歉..看錯題意...
作者: hobart277 2014-04-12 04:00:00
1以[14 27 39 50 60 69 77 84 90 95]順序摔 應該比較快
作者: hobart277 2014-04-12 04:02:00
^99
作者:
NeedGem (本當傻蛋的宿命)
2014-04-12 06:37:00會寧可選擇一層一層往上慢慢丟的安全打法的呢 Orz
作者: XMAno (化學超男子) 2014-04-12 08:11:00
令人蛋疼……
把蛋砸向面試官，說是來應徵工程師的，要砸蛋自己去砸
作者: hsienhui (尋夢) 2014-04-12 10:35:00
1以[10 20 30 40 50 60 70 80 90]最多是100要19次
作者: hsienhui (尋夢) 2014-04-12 10:37:00
hobart的比較對
我覺得3樓是正解耶 直接拿去100F一次往下砸會破就是會破 不會破就是不會破 @@
作者: archiang (嗆鄉村的阿嗆) 2014-04-12 10:55:00
min(100/N+N)
作者: polarization 2014-04-12 11:13:00
直接問客戶至少要幾樓不會破,直接丟NG或PASS
作者:
Domos (沒事發發廢文)
2014-04-12 12:33:0050樓3次怎麼丟的?
作者: dontsmoking 2014-04-12 14:41:00
怎麼覺得答案是機率問題？除非那兩顆事先標明誰硬誰軟
作者: steed (......) 2014-04-12 15:03:00
完全看錯問題...XD 難怪我不會進google
兩顆相同時，一顆拿來做強度驗證破了就算了，一顆拿來做實驗驗證。這樣最準確了。
作者: vidoci 2014-04-12 17:45:00
蛋蛋的幸福怎搞到這邊來了
作者:
ksxo (aa)
2014-04-12 18:28:00反正你是在101 立刻做實驗 這種行動力應該可以錄取
作者: bandwidth (包公) 2014-04-12 21:01:00
如果我一開始拿去100樓摔，結果蛋沒破，怎辦?畢竟題目也沒有說蛋的最大耐摔高度是多少啊
作者: hsctp (低調) 2014-04-13 07:37:00
純推hobart277
作者: hsctp (低調) 2014-04-13 07:38:00
不但有最佳解，也有最佳策略
作者:
weisenter (我想當帶給別人幸福的人)
2014-04-14 21:54:00不要浪費雞蛋!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!