大數據處理相關

題目描述 一個網站有100億url存在一個黑名單中,每條url平均64字節。這個黑名單要怎麼存?若此時隨便輸入一個url,你如何快速判斷該 url 是否在這個黑名單中? 題目解析 這是一道經常在面試中出現的算法題。憑藉着題目極其容易描述,電面的時候也出現過。 不考慮細節的話,此題就是一個簡單的查找問題。對於查找問題而言,使用散列表來處理往往是一種效率比較高的方案。 但是,如果你在面試中回答使用散列
相關文章
相關標籤/搜索