看板
[ Soft_Job ]
討論串[討論] Google面試問題
共 19 篇文章
內容預覽:
手癢回文,其他恕刪.... 以下為凡人解(離題?)...XD. 純暴力解 => 從1樓開始一路丟到100樓. 最糟 => 100次. 最佳 => 1次. "如果假設每層樓出現的機率一致.". 那平均為 (1+2+3+4+....+100) / 100 => (101/2)次. 這平均測試數字太大,所
(還有640個字)
內容預覽:
假設f(x)是有x層樓時最糟情況最少需要丟的次數。. x. f(x) = min{max{1 + j - 1, 1 + f(x-j)}}. j=1. f(0) = 0. f(1) = 1. f(2) = 2. f(3) = 2. f(4) = 3. f(5) = 3. f(6) = 3. f(7)
(還有317個字)
內容預覽:
可以參考看看. 假設 我們有N次機會來判定 是否會破. 我們可以從第N樓開始丟, 可分情況兩種. 1) 從第N樓丟破=>還有另一蛋但可以從1丟到 N-1樓 檢驗. 所以情況(1)最多N次. 2) 從第N樓丟沒破，我們剩下N-1次可以測驗. 所以 可以往上至N+(N-1)樓丟擲 (丟了之後還剩下N-2
(還有29個字)
內容預覽:
問題：. 假設你有兩顆蛋，然後有一棟100層樓高的大樓。. 而蛋的特性有的可能很堅固，堅固到從一百層樓跌下都沒事，. 有的可能很脆弱，一樓就可以摔破。. 現在你只知道這這兩顆蛋是完全相同的，. 你想要知道蛋最高從哪一層樓摔下來不會摔破。. 問題是：你要摔幾次才能計算出來？. （如果你低於高度摔下蛋，
(還有785個字)