什么是布隆过滤器（Bloom Filter）？它适合解决什么问题？有什么局限？

What is a Bloom filter? What problems does it solve and what are its limitations?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: IBM Interview, Technical

标签: Bloom Filter, Probabilistic

目标公司: IBM

参考答案摘要

答案 布隆过滤器是一种概率型数据结构，用多个哈希函数把元素映射到位数组，判断“可能存在/一定不存在”。 适合：去重、快速判定不存在（如缓存穿透前置过滤、海量 URL/用户判重）。 局限：有误判（false positive）但无漏判；标准 Bloom 不支持删除（可用 Counting Bloom 变体）。 Answer A Bloom filter is a probabilistic stru...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。