ohmyblog

#概率结构

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

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