討論串[問題] Google Interview Question (4)
共 13 篇文章
內容預覽:
原始網址:. http://www.careercup.com/question?id=248673. 題目:. Given a document and a query of K words,. how do you find the smallest window that covers all
(還有528個字)
內容預覽:
雖然 pseudo code 可能比較短,. 但由於 interview Google 時必需寫 actual code,. 所以我想還是直接用實際的 Java code 表達我的想法.. (我假設 window 長度指的是包含的字數, 與每個字的長度無關). 以 Leon 大給的例子:. docu
(還有2736個字)
內容預覽:
我的ㄧ些習慣: (大家互相參考一下). 先確定演算法是對的, 作出 complexity,. 再用 Pseudo code 寫好. 確定結構 ( main program, and possible data structure). 再寫 Code.. 我不用 Java, 所以我只是很快的掃過你的
(還有151個字)
內容預覽:
我也還沒找到 O(n) 的作法，不過分享一下我到目前為止的想法。. 首先假設這 K 個 occurrences list 各自是排序過的. lists = {list_1, list_2, ..., list_K}. where list_i = {p_i1, p_i2, ...}. 不失一般性的假
(還有2015個字)