標題

Re: [討論] Google面試問題

(24/31篇)看板Soft_Job軟工板作者h520 (恩哈恩哈恩哈哈)推文2則 (1推 0噓 1→)
看來看去都不滿意挨

如果我隨便再套任何統計的model：
e.g EV = (Spot + 4Sm + Spess)/6 答案是否就不一樣了呢

還有，越高層丟蛋破的風險應該越高才是，用二分法是不是太衝了阿o_O

應該要加個風險因子讓樓層加權遞減什麼的吧我不懂...

另外我在中二時做丟蛋科學競賽 從來沒有一組超過6樓丟蛋不破的阿

1x樓不破真是難以想像Orz..有點無聊 請數甲甲噓我！！！

※ 引述《evanslee (321)》之銘言：
: 可以參考看看
: 假設 我們有N次機會來判定 是否會破
: 我們可以從第N樓開始丟, 可分情況兩種
: 1) 從第N樓丟破=>還有另一蛋但可以從1丟到 N-1樓 檢驗
:    所以情況(1)最多N次
: 2) 從第N樓丟沒破，我們剩下N-1次可以測驗
:    所以 可以往上至N+(N-1)樓丟擲 (丟了之後還剩下N-2次可以試驗)
: 由 (1),(2) 邏輯推斷
: 最多我們需要幾次 N+(N-1)+(N-2)+...+1 > 100樓
: 得到 N=14
: ※ 引述《bleed1979 (十三)》之銘言：
: : 問題：
: : 假設你有兩顆蛋，然後有一棟100層樓高的大樓。
: : 而蛋的特性有的可能很堅固，堅固到從一百層樓跌下都沒事，
: : 有的可能很脆弱，一樓就可以摔破。
: : 現在你只知道這這兩顆蛋是完全相同的，
: : 你想要知道蛋最高從哪一層樓摔下來不會摔破。
: : 問題是：你要摔幾次才能計算出來？
: : （如果你低於高度摔下蛋，蛋就沒事，如果高於那個樓層，蛋就完蛋）
: : 在這過程你可以摔破蛋。
: : --- 以下是完全不經大腦思考的 rough 策略，有雷 ---
: : http://ideone.com/B7E85H
: : 策略是：
: : 當我還有兩次機會時，我使用二分法。
: : 當我只剩一次機會時，選擇已經安全的樓層 + 1。　
--
※ 發信站: 批踢踢實業坊(pttweb.tw), 來自: 111.249.35.54
※ 文章網址: https://pttweb.tw/Soft_Job/M.1397745505.A.BE2