作者istoday (生命中不能承受之輕)
看板Soft_Job
標題Re: [討論] Google面試問題
時間Tue Apr 15 18:25:28 2014
※ 引述《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
推 ProGuy:空氣阻力呢？ 04/15 18:42
→ istoday:我認為這是考概念，所以有些細節我沒特別提 04/15 18:50
→ istoday:重點應該是觀察兩顆蛋 落地後的差異 04/15 18:53
→ KanoLoa:那我直接拿壓力機測試可以嗎 04/15 19:25
→ juriolegend:就算都只從1公尺丟,只要重複丟到某個次數同一顆蛋終究 04/15 21:13
→ juriolegend:會破XD所以實驗只試層數是不夠的 04/15 21:13
→ red0210:可以詳細說明一下如何「分析兩顆蛋噴濺的差異」嗎？ 04/15 22:37
推 asship:我 想到 DEXTER 04/16 00:59
推 alan3100:這樣算誤差值太大了,蛋殼會影響空氣阻力和噴濺面積和距離 04/16 09:21
→ alan3100:要這樣算不如直接用壓力機或用錄影看著地多久破掉反推 04/16 09:24
推 Letter1530:小弟不解 這篇回文是認真的嗎=口=？這技術我怎不知道 04/16 11:05
推 Letter1530:我的意思是 我大學六年都沒學過這技術ˊ_>ˋ？哪來的 04/16 11:06
推 GoalBased:大學不會教你嘴砲 社會才會 04/16 12:21