算法面試，如何在100 億URL中判斷某個URL是否存在

轉載自  算法面試，如何在100 億URL中判斷某個URL是否存在java 若是面試官問你，一個網站有 100 億 url 存在一個黑名單中，每條 url 平均 64 字節。問這個黑名單要怎麼存？若此時隨便輸入一個 url，如何判斷該 url 是否在這個黑名單中？面試 對於第一個問題，若是把黑名單當作一個集合，將其存在 hashmap 中，貌似太大了，須要 640G，明顯不科學。算法 那該怎麼辦？

>>阅读原文<<