看板 [ Oversea_Job ]
討論串請教一些面試問題
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#6
Re: 請教一些面試問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者LINC.時間17年前 (2007/08/25 12:42), 編輯資訊
1
0
0
內容預覽:
不知道有沒有人想過用tree. 以www.upenn.edu, www.cis.upenn.edu, www.ese.upenn.edu來說. 看起來應該會像這樣:. edu - upenn - www. - cis - www. - ese - www. 考慮到DNS的distribution,
#7
Re: 請教一些面試問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者sunflier (叮噹)時間17年前 (2007/08/25 15:16), 編輯資訊
0
0
2
內容預覽:
※ 引述《LINC.bbs@ptt3.cc (Go cubs!)》之銘言：. 除了上述方式，再加上 Bloom filter 應該就可以省更多空間、時間了。. http://en.wikipedia.org/wiki/Bloom_filter. <Bloom filter>. A space-eff
(還有105個字)
#8
Re: 請教一些面試問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者michaelz.時間17年前 (2007/08/25 18:18), 編輯資訊
0
0
0
內容預覽:
這個叫作trie, 是滿有趣的data structure, 但是問題在於這並不能減少空間. 如果把整個internet做成trie的話, 每一個網頁還是要佔去一個node,這樣子整體. node的的數量不會減少, 還可能會增加. 比如說沒有一個網址是叫作edu的,但是. 你還是需要用一個node去
首頁
上一頁
1
2
下一頁
尾頁