很多个数中如何找出一定不存在的数？请谈谈布隆过滤器的原理与应用。

Question

Accepted Answer

考察点：考察布隆过滤器的原理、误判概念及适用场景。回答思路：能解释布隆过滤器用位数组加多个哈希函数的原理 能说明存在性判断存在误判，但不存在判断是准确的核心性质 能结合题目说明用布隆过滤器排除一定不存在的数

考察说明