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

看板 [ Soft_Job ]

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

共 19 篇文章

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

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

推噓3(3推 )留言4則，0人參與作者cyclone350 (老子我最神)時間11年前 (2014/04/18 16:54)資訊

內容預覽:

打在記事本後再貼上的，怕斷線. ================================================. 我解出來了，若有錯誤請多指教.... 不過基本上我認為我得答案是對的 XD. 首先，假設有一層樓，"最低的 worst case" 就是 1. 若是有兩層樓，"最低的

(還有2362個字)

#13

Re: [討論] Google面試問題

推噓1(1推 )留言2則，0人參與作者h520 (恩哈恩哈恩哈哈)時間11年前 (2014/04/17 22:38)資訊

內容預覽:

看來看去都不滿意挨. 如果我隨便再套任何統計的model：. e.g EV = (Spot + 4Sm + Spess)/6 答案是否就不一樣了呢. 還有，越高層丟蛋破的風險應該越高才是，用二分法是不是太衝了阿o_O. 應該要加個風險因子讓樓層加權遞減什麼的吧我不懂.... 另外我在中二時做丟蛋科學

(還有12個字)

#12

Re: [討論] Google面試問題

推噓2(2推 )留言3則，0人參與作者howdiun (Howdiun)時間11年前 (2014/04/17 16:01)資訊

內容預覽:

簡單的算式：. x + (x-1) + (x-2) + ... + 2 + 1 = 100. 梯形公式（上底＋下底）* 高 / 2. (x + 1) * x / 2 = 100. x = 13.65. 13的話只能測到91樓. 14的話可以測到105樓. --. ※ 發信站: 批踢踢實業坊(ptt.

#11

Re: [討論] Google面試問題

推噓1(1推 )留言3則，0人參與作者leoace (leoace)時間11年前 (2014/04/17 00:00)資訊

內容預覽:

補充說明:. 從14樓開始測試，每次加14樓，如果有蛋破掉的話，則再以區間中的最低偶數樓層開始丟，如果偶數n樓層爆掉，就是n-1層. 例如:. --(蛋爆)->. 1) 14 ---------> 2, 4, 6, 8, 10, 12 -->最差7次. 2) 28 --------->16, 18,

(還有353個字)

#10

Re: [討論] Google面試問題

推噓6(6推 )留言13則，0人參與作者realboy1977 (遊客)時間11年前 (2014/04/16 16:46)資訊

內容預覽:

這個應該和camera af差不多的algorithm. 第一顆蛋做coarse search,第二顆做fine search. 所以假設第一顆一次跳x層樓，最差跳100／x次. 第二顆要找x-1次. 所以找100/x + x／2-1的最小值. x大約是10. 也就是說第一顆蛋每10樓丟一次. 最差

(還有31個字)

首頁

尾頁