海量数据处理|位图、布隆过滤器、常见例题

位图 题：40亿，不重复的无符号整数，如何判断某个数是否存在 过程 建立数组，大小为40亿*1bit=5亿字节，初始值全为0 遍历数据，将数据作为下标，把下标的值改为1 查找某个数是否存在，即查看[某数]是否等于1 布隆过滤器 题：40亿，非数字类型，判断某个值是否存在 过程 建立数组，大小为40亿*1bit=5亿字节，初始值全为0 遍历所有用户，每个用户分别计算hash1，hash2，hash3

>>阅读原文<<