FB type-ahead implementation with bloom filter - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - FB type-ahead implementation with bloom filter

相关主题
● 亚马逊电面一	● 面筋（已狗家为主，因为其余记不清了）
● Longest Common Prefix用Bloom filter和TRIE怎么解？	● 这两天经历了几个电面，感觉Leetcode还是有用吧？
● 借人气请教个G题	● 问一个bloom filter 和 bitmap的使用区别
● google题	● T电面，肯定完了！
● G家电面题,求解答‏	● 有人面试被问到过bloom filter么
● 大家谁能分享一下A9的面试经验？	● 面试问bloom filter,reservoir sampling过分么？
● 如何做 Keyword Suggestion	● question 2: o(1) euque and dequeue?
● 最近好几个trie的面试题，有人愿意分享一下trie到底怎么implement的吗？	● 面试的时候可以用STL吗

相关话题的讨论汇总
话题: bloom话题: fb话题: filter

进入JobHunting版参与讨论

1

(共1页)

M*******a 发帖数: 1633	1 看了这个talk不大明白 https://www.facebook.com/video/video.php?v=432864835468 到底怎么用bloom filter来做type ahead的就是比如我有一大堆朋友，我type a的时候要显示我所有a开头的朋友比如alice/alex/ amy etc. 这怎么用bloom filter作的？用trie的话就很好理解。谁来解释下？
M*******a 发帖数: 1633	2 FB的人有没有？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 面试的时候可以用STL吗	● G家电面题,求解答‏
● Implement an web-based dictionary lookup	● 大家谁能分享一下A9的面试经验？
● A家面试题	● 如何做 Keyword Suggestion
● Expedia Hiring for SQL Server Developer (转载)	● 最近好几个trie的面试题，有人愿意分享一下trie到底怎么implement的吗？
● 亚马逊电面一	● 面筋（已狗家为主，因为其余记不清了）
● Longest Common Prefix用Bloom filter和TRIE怎么解？	● 这两天经历了几个电面，感觉Leetcode还是有用吧？
● 借人气请教个G题	● 问一个bloom filter 和 bitmap的使用区别
● google题	● T电面，肯定完了！

相关话题的讨论汇总
话题: bloom话题: fb话题: filter

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)