Re: 請教一些面試問題 - 面試

※ 引述《[email protected] (Go cubs!)》之銘言：
: ※ 引述《michaelz (michaelz)》之銘言：
: : 用開頭字母的話大概會看到一堆http, www之類的東西..然後所有的東西都要放在同一個
: : partition, 用整個url算hash code可能會好一點
: 不知道有沒有人想過用tree
: 以www.upenn.edu, www.cis.upenn.edu, www.ese.upenn.edu來說
: 看起來應該會像這樣:
: edu - upenn - www
: - cis - www
: - ese - www
: 考慮到DNS的distribution, root node 如com, edu, org應該可省下不少空間

除了上述方式，再加上 Bloom filter 應該就可以省更多空間、時間了。
http://en.wikipedia.org/wiki/Bloom_filter

<Bloom filter>
A space-efficient probabilistic data structure that is used to
test whether an element is a member of a set.

False positives are possible, but false negatives are not.


--

http://blog.sunflier.com
科技新知、爆笑圖文、理財心得

--