討論串(共19篇) - [討論] Google面試問題 - 看板Soft_Job

看板 [ Soft_Job ]

討論串[討論] Google面試問題

共 19 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Re: [討論] Google面試問題

推噓4(4推 )留言14則，0人參與作者howdiun (Howdiun)時間11年前 (2014/04/15 18:58)資訊

內容預覽:

把蛋交給別人，. 叫他從一樓開始丟，. 破掉再跟我回報樓層，. 我會付他薪水，. 為了怕她騙我，. 我可以一次請兩個人（反正有2個蛋），. 我要摔幾次？. 0次. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 211.75.221.136. ※ 文章網址: http://www.pt

Re: [討論] Google面試問題

推噓6(6推 )留言13則，0人參與作者istoday (生命中不能承受之輕)時間11年前 (2014/04/15 18:25)資訊

內容預覽:

我的看法，1樓到100樓，位能是線性增加. 方法: 1. 直接把第一顆蛋從100樓落下來，沒破就是100樓. 2. 若破了，紀錄噴濺的面積和距離. 3. 第二顆蛋直接取出內容蛋黃和蛋白，從100樓落下，並記錄其噴濺面積和距離. 4. 分析兩顆蛋噴濺的差異，即為該蛋能承受的樓層數. 所以答案是最多2次

Re: [討論] Google面試問題

推噓1(1推 )留言3則，0人參與作者minejel (夢幻泡影)時間11年前 (2014/04/14 14:40)資訊

內容預覽:

摔，根據解釋是將物品使掉落而受損，也可以解釋為用力扔、丟. 而跌的意思落下、降低. 所以很明顯的題目只說【從一百層樓跌下】，並未說是從100層落下到. 1層，還是在100層的所在落下到100層的地板，因此可以得知當這顆蛋是處於. 【跌下】的狀態時，是沒事的。. 另一個條件是，當這顆蛋是處於【摔】的狀

(還有204個字)

Re: [討論] Google面試問題

推噓0(0推 )留言1則，0人參與作者Domos (沒事發發廢文)時間11年前 (2014/04/14 08:12)資訊

內容預覽:

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^. 你忘了考慮題目說的「從一百層丟下都沒事」. 實際是101種case. btw，我在tech_job有發文. 你可以參考. 實際上算出來的平均次數為10.xx次. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.75.1

Re: [討論] Google面試問題

推噓2(2推 )留言2則，0人參與作者aknow (嘎嘎)時間11年前 (2014/04/13 02:38)資訊

內容預覽:

答案前面都有了. 這邊補充一下, 這題有很多變形, 主要解題技巧是 load balance. 想辦法減輕 worst case 工作量, 將它攤到其他地方. 變形有. Ref: https://class.coursera.org/algs4partI-004/. by Robert Sedgew

(還有579個字)

首頁

尾頁