拜托,面试官别问我「布隆」了(补充修订版)

前言 在以前的 拜托,面试官别问我「布隆」了 一文中,不少小伙伴留言说并不能看出布隆过滤器有比位图更方便,今天的文章就补充更详细一点。面试 题目描述 一个网站有 100 亿 url 存在一个黑名单中,每条 url 平均 64 字节。这个黑名单要怎么存?若此时随便输入一个 url,你如何快速判断该 url 是否在这个黑名单中?算法 题目解析 这是一道常常在面试中出现的算法题。凭借着题目极其容易描述,
相关文章
相关标签/搜索