【算法】布隆过滤器
摘要：
题目描述 一个网站有100亿url存在一个黑名单中，每条url平均64字节。这个黑名单要怎么存？若此时随便输入一个url，你如何快速判断该 url 是否在这个黑名单中？ 题目解析 这是一道经常在面试中出现的算法题。凭借着题目极其容易描述，电面的时候也出现过。 不考虑细节的话，此题就是一个简单的查找问 阅读全文
posted @ 2019-04-30 13:48 无信不立 阅读(276) 评论(0) 推荐(0) 编辑