拜托，面试官别问我「布隆」了

题目描述 一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。这个黑名单要怎么存？若此时随便输入一个 url，你如何快速判断该 url 是否在这个黑名单中？面试 题目解析 这是一道常常在面试中出现的算法题。凭借着题目极其容易描述，电面的时候也出现过。算法 不考虑细节的话，此题就是一个简单的查找问题。对于查找问题而言，使用散列表来处理每每是一种效率比较高的方案。数据库

>>阅读原文<<