看板
[ Tech_Job ]
討論串[討論] Google面試問題
共 10 篇文章
內容預覽:
題目的意思是求當worst case時的最小值. 可以設f(100)為100樓時，丟兩顆至少要丟幾次的值. 所以f(n)為只剩n樓時，丟兩顆至少要丟的解. 當在k樓丟第1次後，如果：. 1.破了，那就只能從最小樓開始丟，還要丟k-1次. 2.沒破，表示丟的範圍縮小到(n-k)，還有兩顆可以丟. 以上
(還有357個字)
內容預覽:
如果在現實的工作. 我下面的工程師會乖乖接受這種問題. 那我只能說他是一個很乖的工程師 :p. 我待過四家在產業排名上居世界首位的. 包含一家國內上市公司. 以及另三家在國外是前五百大的領導企業(我在時也是世界首位的領導品牌). 這樣有回答你的答案嗎? XDDD. 想知道更細的? 有腦袋的話自己找自
(還有26個字)
內容預覽:
個人認為正解是「最多七次」. 因為一次可以刪掉最多50%的二分法，最多到第七次就能測出了. 大家可以畫二分法的樹狀圖，第七層就答案出來了. 第一次：丟50樓. 第二次：有破丟25樓，沒破去75樓丟. 依此類推...... (接下來bbs我不會畫樹狀圖，所以只列出每次都破的情況). 第三次：有破丟13
(還有208個字)
內容預覽:
最佳策略是先用一顆蛋用二分法. e.g., 50F 沒破 -> 可能區間(51 - 100) ; 破 -> 可能區間(1 - 49). 用同樣方法縮小可能區間直到第一顆蛋破掉. 接下來第二顆蛋就只能從當時知道的可能區間最低樓層一樓一樓增加. 才能確保當蛋破掉的時候可以確定答案. best case
(還有20個字)