面试题简述手上有20亿个手机号，现在需要支持高频查询：给定一个手机号，快速判断它是否在集合中。请设计方案。考虑内存、查询速度、误判率、可扩展性，给出具体数据结构、内存估算、以及如何做到分布式处理。面试官想听的1、是否掌握大规模集合存在性检测常用方法。2、是否能做内存、精读、延迟之间的权衡。3、是否能给出可落地的方案。面试示例回答给20亿个手机号，我们先明确目标：是否允许少量误判？是否允许误报但不能漏报？查询QPS环境如何？常用可选方案有三种主流路径：布隆过滤器 + 后备精确存储、磁盘索引、可压缩位图/哈希分桶。下面我说明下我设计的方案：1、首先方案：Blloom Filter + 精确回查2、...

有点夸张了，50K😥

自毕业后蹉跎岁月五载，依稀记得大二毛概的老师在第一节课的时候问了我们一个问题，大家觉得这个社会是有阶层的吗，那时候沉浸在大学生活的小资状态中，上个月生活费没花完呢下个月又来了，满嘴劳动人民最光荣、世界人民大团结的胡话，没事跟舍友同学们约着三天一小聚五天一大聚。到了大四更加放肆，实验室老师每月给800的补助，现在回想起来，算是迄今为止最爽的一段日子。20年毕业，作为一个北方人，楼主毅然决然的成为一名北漂，被北京市政府光荣的称为外来务工人员，刚开始我可谓是壮志凌云，虽然没进到顶级大厂，但offer给的也不低，并且给了一份很可观的期权合同，当时第一年就觉得未来无可限量，渴望着通过打工实现阶层跨越，经...