拜託，面試官別問我「布隆」了（補充修訂版）

前言 在以前的 拜託，面試官別問我「布隆」了 一文中，不少小夥伴留言說並不能看出布隆過濾器有比位圖更方便，今天的文章就補充更詳細一點。面試 題目描述 一個網站有 100 億 url 存在一個黑名單中，每條 url 平均 64 字節。這個黑名單要怎麼存？若此時隨便輸入一個 url，你如何快速判斷該 url 是否在這個黑名單中？算法 題目解析 這是一道常常在面試中出現的算法題。憑藉着題目極其容易描述，

>>阅读原文<<