面試官問到布隆過濾器，還好我閱讀過這篇博客

1.什麼是布隆過濾器 本質上布隆過濾器是一種數據結構，比較巧妙的概率型數據結構（probabilistic data structure），特點是高效地插入和查詢，可以用來告訴你 「某樣東西一定不存在或者可能存在」。 相比於傳統的 List、Set、Map 等數據結構，它更高效、佔用空間更少，但是缺點是其返回的結果是概率性的，而不是確切的。 2.實現原理 HashMap 的問題 講述布隆過濾器的原

>>阅读原文<<