如何判断一个IP地址是否存在于一个巨大的IP列表（例如数百万条）中，要求快速且节省内存？请分别讨论布隆过滤器和前缀树方案的优缺点，并说明你会如何选择。
考察说明
考察大数据量下集合成员判断的算法选型与权衡
回答思路
- 能准确描述布隆过滤器的原理：多个哈希函数映射位数组，存在误判率
- 能说明前缀树（Trie）适合IP前缀匹配，但内存开销可能较大
- 能对比两者的误判、插入删除、空间与时间复杂度
- 能考虑实际场景如动态更新、删除、误判容忍度并给出选择依据
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。