看板 [ Oversea_Job ]
討論串請教一些面試問題
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#1
請教一些面試問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者LINC.時間17年前 (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個字)
#2
Re: 請教一些面試問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者michaelz.時間17年前 (2007/08/23 16:47), 編輯資訊
0
0
0
內容預覽:
這看起來滿像google的題目. 第一題應該可以做到average NlogN 或是 linear, 把quick sort變一下就行了. 第二題的話可以用database 加上index 然後再加一層cache,太大的話做partition. 分到不同的database上, 或是把database
#3
Re: 請教一些面試問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者LINC.時間17年前 (2007/08/24 09:23), 編輯資訊
0
0
0
內容預覽:
今天看了一下以前上課上過的paper(Mercator web crawler, written in Java). 它有提到他們是怎麼作的. 簡單的敘述:. 假設整個Internet URLs無法放進整個HashSet(註). 所以就把它放在disk上. 另外 使用LRU cache來作in me
(還有160個字)
#4
Re: 請教一些面試問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者michaelz.時間17年前 (2007/08/24 17:53), 編輯資訊
1
0
0
內容預覽:
※ 引述《Baudelaire.bbs@ptt.cc (遺憾太常。)》之銘言：用開頭字母的話大概會看到一堆http, www之類的東西..然後所有的東西都要放在同一個partition, 用整個url算hash code可能會好一點. --. ※ 發信站: 批踢踢參(ptt3.cc). ◆ From
#5
Re: 請教一些面試問題
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者HYL (@Seattle)時間17年前 (2007/08/24 19:33), 編輯資訊
0
0
0
內容預覽:
※ 引述《michaelz.bbs@ptt3.cc (michaelz)》之銘言：. 理論上要產生兩個有一樣MD5 Hash Code的"有意義"文字是不可能的，. ，可以把碰撞的狀況省下來，順便也不用存原始的 url進hashtable中. 如果是我，會用 MD5-128來把 url編碼。一個 u
(還有123個字)
首頁
上一頁
1
2
下一頁
尾頁