位圖法和布隆過濾器提高查找效率

轉自：https://mp.weixin.qq.com/s/iL9lvG1Zdd0srl6nUtYq4Q 題目描述 一個網站有 100 億 url 存在一個黑名單中，每條 url 平均 64 字節。這個黑名單要怎麼存？若此時隨便輸入一個 url，你如何快速判斷該 url 是否在這個黑名單中？ 題目解析 這是一道經常在面試中出現的算法題。憑藉着題目極其容易描述，電面的時候也出現過。 不考慮細節的話，

>>阅读原文<<