討論串(共8篇) - 請教一些面試問題 - 看板Oversea_Job

看板 [ Oversea_Job ]

討論串請教一些面試問題

共 8 篇文章

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

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

首頁

尾頁

Re: 請教一些面試問題

推噓1(1推 )留言1則，0人參與作者michaelz.時間18年前 (2007/08/25 18:18)資訊

內容預覽:

這個叫作trie, 是滿有趣的data structure, 但是問題在於這並不能減少空間. 如果把整個internet做成trie的話, 每一個網頁還是要佔去一個node,這樣子整體. node的的數量不會減少, 還可能會增加. 比如說沒有一個網址是叫作edu的,但是. 你還是需要用一個node去

Re: 請教一些面試問題

推噓0(0推 )留言0則，0人參與作者sunflier (叮噹)時間18年前 (2007/08/25 15:16)資訊

內容預覽:

※ 引述《LINC.bbs@ptt3.cc (Go cubs!)》之銘言：. 除了上述方式，再加上 Bloom filter 應該就可以省更多空間、時間了。. http://en.wikipedia.org/wiki/Bloom_filter. <Bloom filter>. A space-eff

(還有105個字)

Re: 請教一些面試問題

推噓0(0推 )留言0則，0人參與作者LINC.時間18年前 (2007/08/25 12:42)資訊

內容預覽:

不知道有沒有人想過用tree. 以www.upenn.edu, www.cis.upenn.edu, www.ese.upenn.edu來說. 看起來應該會像這樣:. edu - upenn - www. - cis - www. - ese - www. 考慮到DNS的distribution,

Re: 請教一些面試問題

推噓1(1推 )留言2則，0人參與作者HYL (@Seattle)時間18年前 (2007/08/24 19:33)資訊

內容預覽:

※ 引述《michaelz.bbs@ptt3.cc (michaelz)》之銘言：. 理論上要產生兩個有一樣MD5 Hash Code的"有意義"文字是不可能的，. ，可以把碰撞的狀況省下來，順便也不用存原始的 url進hashtable中. 如果是我，會用 MD5-128來把 url編碼。一個 u

(還有123個字)

Re: 請教一些面試問題

推噓0(0推 )留言0則，0人參與作者michaelz.時間18年前 (2007/08/24 17:53)資訊

內容預覽:

※ 引述《Baudelaire.bbs@ptt.cc (遺憾太常。)》之銘言：用開頭字母的話大概會看到一堆http, www之類的東西..然後所有的東西都要放在同一個partition, 用整個url算hash code可能會好一點. --. ※ 發信站: 批踢踢參(ptt3.cc). ◆ From

首頁

尾頁