面试真题

结论：布隆过滤器是空间高效的概率型集合，用于判断元素可能存在或绝对不存在。核心要点：1.结构：一个bit数组和k个独立哈希函数；2.插入：对元素算k个哈希位并置1；3.查询：若所有对应位为1则可能存在于集合，任一位为0则必不存在；4.特点：有误判率但无漏判，不支持删除（可用计数布隆改进）；5.应用：防止缓存穿透，黑名单过滤。示例：查询用户名是否注册，避免查库。