Bloom Filter 原理是什么？

Question

老师您好，我在面试中遇到面试官问 Bloom Filter 原理是什么？ 怎么实现的？ 这些我上网查都是说的不明白或者全是公式，有没有推荐的文章？谢谢老师。
主要是解决面试中别被问住。

Answer 1

bobby 2019-02-17 11:01:07

bloomfilter 如果想理解清楚还必须得看懂这些公式，也就是算法本身，不过很多时候我们只需要知道bloomfilter的大概思路即可，不过很多大公司可能需要你知道这些算法，因为这些公司可能需要你改进这个算法，因为bloomfilter有一些缺点，比如不能更新等

• 提问者 小鱼鱼0430 #1

  老师，能不能补一小节，稍微讲讲bloomfilter代码实现？

• bobby 回复 提问者 小鱼鱼0430 #2

  bloomfilter因为基本上都是公式 估计讲了大家会越听越懵，公式推导很枯燥的，  课程已经有一些学员提到说有点难了