Bloom Filter 原理是什么?
来源:10-9 集成bloomfilter到scrapy-redis中
小鱼鱼0430
2019-02-15
老师您好,我在面试中遇到面试官问 Bloom Filter 原理是什么? 怎么实现的? 这些我上网查都是说的不明白或者全是公式,有没有推荐的文章?谢谢老师。
主要是解决面试中别被问住。
写回答
1回答
-
bobby
2019-02-17
bloomfilter 如果想理解清楚还必须得看懂这些公式,也就是算法本身,不过很多时候我们只需要知道bloomfilter的大概思路即可,不过很多大公司可能需要你知道这些算法,因为这些公司可能需要你改进这个算法,因为bloomfilter有一些缺点,比如不能更新等
022019-03-01
相似问题