看板 [ Oversea_Job ]
討論串請教一些面試問題
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#3
Re: 請教一些面試問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者LINC.時間18年前 (2007/08/24 09:23), 編輯資訊
0
0
0
內容預覽:
今天看了一下以前上課上過的paper(Mercator web crawler, written in Java). 它有提到他們是怎麼作的. 簡單的敘述:. 假設整個Internet URLs無法放進整個HashSet(註). 所以就把它放在disk上. 另外 使用LRU cache來作in me
(還有160個字)
#2
Re: 請教一些面試問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者michaelz.時間18年前 (2007/08/23 16:47), 編輯資訊
0
0
0
內容預覽:
這看起來滿像google的題目. 第一題應該可以做到average NlogN 或是 linear, 把quick sort變一下就行了. 第二題的話可以用database 加上index 然後再加一層cache,太大的話做partition. 分到不同的database上, 或是把database
#1
請教一些面試問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者LINC.時間18年前 (2007/08/23 14:11), 編輯資訊
0
0
0
內容預覽:
第一道題:. Given N computers networked together, with each computer storing N integers,finds the "median" of all of the numbers. Assuming a computer can h
(還有1201個字)
首頁
上一頁
1
2
下一頁
尾頁