Bloom Filter 原理是什么?

来源:10-9 集成bloomfilter到scrapy-redis中

小鱼鱼0430

2019-02-15

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

写回答

1回答

bobby

2019-02-17

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

0
2
bobby
回复
小鱼鱼0430
bloomfilter因为基本上都是公式 估计讲了大家会越听越懵,公式推导很枯燥的, 课程已经有一些学员提到说有点难了
2019-03-01
共2条回复

Scrapy打造搜索引擎 畅销4年的Python分布式爬虫课

带你彻底掌握Scrapy,用Django+Elasticsearch搭建搜索引擎

5796 学习 · 6290 问题

查看课程