#位图

从位图面试题延伸：布隆过滤器、Roaring Bitmap 与海量集合工具箱

2026/10/23

上一篇真题解析用位图解了「40 亿个整数里判断某个数在不在」这一道题，本文不再重复单题解法，而是把镜头拉远：海量集合问题在工程里有一整个工具箱，位图只是第一件。四件工具各自回答一个不同的问题，选错工具比不会用工具更常见。

2026/10/1

先说明属性：这是一篇历史题目复盘，题目出自本地历史面试资料，与任何公司的当前招聘无关。海量数据题是数据处理方向的经典门类，这道「40 亿个整数判断存在性」又是其中出镜率最高的一道——它考的不是算法技巧，是「内存不够时如何表示一个巨大集合」的思维方式。