1. PTT
  2. Tech_Job

Fw: [討論] Google面試問題

作者: bleed1979 (十三)   2014-04-12 02:15:12
※ [本文轉錄自 Soft_Job 看板 #1JI2zrVk ]
作者: bleed1979 (十三) 看板: Soft_Job
標題: [討論] Google面試問題
時間: Sat Apr 12 02:07:46 2014
問題：
假設你有兩顆蛋，然後有一棟100層樓高的大樓。
而蛋的特性有的可能很堅固，堅固到從一百層樓跌下都沒事，
有的可能很脆弱，一樓就可以摔破。
現在你只知道這這兩顆蛋是完全相同的，
你想要知道蛋最高從哪一層樓摔下來不會摔破。
問題是：你要摔幾次才能計算出來？
（如果你低於高度摔下蛋，蛋就沒事，如果高於那個樓層，蛋就完蛋）
在這過程你可以摔破蛋。
作者: milk09012003 (minge)   2014-04-12 02:26:00
直接把兩顆蛋互相相撞不就好了?
作者: milk09012003 (minge)   2014-04-12 02:27:00
然後沒破的那個直接從100樓丟下
作者: steed (......)   2014-04-12 02:33:00
一次啊，就拿去一百樓丟 反正會破就是會破
作者: YunJonWei (楊宗緯)   2014-04-12 02:46:00
兩顆蛋，一顆 驗證可承受強度。摔一下就可分析。
作者: YunJonWei (楊宗緯)   2014-04-12 02:47:00
再根據承受強度用數學算出在幾樓摔不會破。最後進行最後一顆蛋的測試驗證。
作者: YunJonWei (楊宗緯)   2014-04-12 02:49: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
作者: brucelinda (80/20 定律)   2014-04-12 08:08:00
我會把蛋吃掉…
作者: XMAno (化學超男子)   2014-04-12 08:11:00
令人蛋疼……
作者: YahooTaiwan (超可愛南西我老婆)   2014-04-12 09:22: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的比較對
作者: smartnick (司馬特尼克)   2014-04-12 10:38:00
我覺得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:00
50樓3次怎麼丟的?
作者: dontsmoking   2014-04-12 14:41:00
怎麼覺得答案是機率問題？除非那兩顆事先標明誰硬誰軟
作者: steed (......)   2014-04-12 15:03:00
完全看錯問題...XD 難怪我不會進google
作者: YunJonWei (楊宗緯)   2014-04-12 15:12:00
都說兩顆蛋完全相同了，這根本是Hint。
作者: YunJonWei (楊宗緯)   2014-04-12 15:13:00
兩顆相同時，一顆拿來做強度驗證破了就算了，一顆拿來做實驗驗證。這樣最準確了。
作者: vidoci   2014-04-12 17:45:00
蛋蛋的幸福怎搞到這邊來了
作者: ksxo (aa)   2014-04-12 18:28:00
反正你是在101 立刻做實驗 這種行動力應該可以錄取
作者: bandwidth (包公)   2014-04-12 21:01:00
http://datagenetics.com/blog/july22012/index.html
作者: kaoru886 (多說無益)   2014-04-13 00:25:00
如果我一開始拿去100樓摔，結果蛋沒破，怎辦?畢竟題目也沒有說蛋的最大耐摔高度是多少啊
作者: hsctp (低調)   2014-04-13 07:37:00
純推hobart277
作者: hsctp (低調)   2014-04-13 07:38:00
不但有最佳解，也有最佳策略
作者: nctugoodman   2014-04-13 23:57:00
這太容易, 改成三顆蛋
作者: weisenter (我想當帶給別人幸福的人)   2014-04-14 21:54:00
不要浪費雞蛋!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
作者: globekjller (123)   2014-04-15 22:24:00
我的蛋~~~~~
繼續閱讀
Re: [討論] 下班後大家的進修/自我成長？HsuGodRe: [請益] 群創英文考題misson[請益] 高雄燁茂技術員工作purplepig[請益] 該如何開口詢問面試有沒有錄取?Qpera[請益] 關於宜特的offerasd01248967Re: [請益] offer請益(群創,日月光,華映)XTBBKC[請益] offer 請益 (湖口力成VS晶元光電)CoreyV[請益] offer請益(鴻海、艾恩特)mitiem[徵才] 清華大學誠徵博士後研究員(研發替代役)MDL[請益] 宏捷元件模型資深工程師ryo113

Links booklink

Contact Us: admin [ a t ] ucptt.com