有一批污染IP，范围较大，如何判断一个IP是否在其中出现过？

Question

Accepted Answer

考察点：考察海量数据集合查询的数据结构选择与工程权衡。回答思路：明确数据规模与查询频率对方案的影响 能比较布隆过滤器、位图、哈希表等方案 讨论误判率、内存占用与扩展性 提到支持删除的计数器方案

考察说明