请介绍一下布隆过滤器的原理、优缺点和典型使用场景。

Question

Accepted Answer

考察点：考察对布隆过滤器数据结构原理、误差性质及应用边界的理解。回答思路：准确说明位数组与多个哈希函数的基本结构 清晰解释误判率与假阳性、假阴性的关系 能权衡空间效率与误判率，并说明适用场景 能讨论删除困难及计数布隆过滤器等变体

考察说明