算法面试，如何在100 亿URL中判断某个URL是否存在

转载自  算法面试，如何在100 亿URL中判断某个URL是否存在java 若是面试官问你，一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。问这个黑名单要怎么存？若此时随便输入一个 url，如何判断该 url 是否在这个黑名单中？面试 对于第一个问题，若是把黑名单当作一个集合，将其存在 hashmap 中，貌似太大了，须要 640G，明显不科学。算法 那该怎么办？

>>阅读原文<<