Re: [討論] Google面試問題
※ 引述《bleed1979 (十三)》之銘言：
: 問題：
: 假設你有兩顆蛋，然後有一棟100層樓高的大樓。
: 而蛋的特性有的可能很堅固，堅固到從一百層樓跌下都沒事，
: 有的可能很脆弱，一樓就可以摔破。
: 現在你只知道這這兩顆蛋是完全相同的，
: 你想要知道蛋最高從哪一層樓摔下來不會摔破。
: 問題是：你要摔幾次才能計算出來？
: （如果你低於高度摔下蛋，蛋就沒事，如果高於那個樓層，蛋就完蛋）
: 在這過程你可以摔破蛋。
: --- 以下是完全不經大腦思考的 rough 策略，有雷 ---
: http://ideone.com/B7E85H
: 策略是：
我的看法，1樓到100樓，位能是線性增加
方法: 1. 直接把第一顆蛋從100樓落下來，沒破就是100樓
2. 若破了，紀錄噴濺的面積和距離
3. 第二顆蛋直接取出內容蛋黃和蛋白，從100樓落下，並記錄其噴濺面積和距離
4. 分析兩顆蛋噴濺的差異，即為該蛋能承受的樓層數
所以答案是最多2次
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.161.126.246
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1397557531.A.6A9.html
推
04/15 18:42, , 1F
04/15 18:42, 1F
→
04/15 18:50, , 2F
04/15 18:50, 2F
→
04/15 18:53, , 3F
04/15 18:53, 3F
→
04/15 19:25, , 4F
04/15 19:25, 4F
→
04/15 21:13, , 5F
04/15 21:13, 5F
→
04/15 21:13, , 6F
04/15 21:13, 6F
→
04/15 22:37, , 7F
04/15 22:37, 7F
推
04/16 00:59, , 8F
04/16 00:59, 8F
推
04/16 09:21, , 9F
04/16 09:21, 9F
→
04/16 09:24, , 10F
04/16 09:24, 10F
推
04/16 11:05, , 11F
04/16 11:05, 11F
推
04/16 11:06, , 12F
04/16 11:06, 12F
推
04/16 12:21, , 13F
04/16 12:21, 13F
討論串 (同標題文章)