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