还愿58转转，打破0offer！！

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

夯：小红书。  小红书今年绝对的一厂之下，万厂之上，绝绝对对的王者，一夜登顶！！顶级：百度，字节。 字节还是一如既往的稳，但是拿的是健康和命去换啊，出了字节确实找不到这么待遇好的岗位。百度还挺意外的……人上人：京东。东哥今年给了挺多白菜的，但是听说部分给的还行，也算差强人意吧。NPC：鹅厂。鹅厂今年真的，失去了往日的光彩，感觉已经成为路人了，曾今的有鹅选鹅还可行吗。拉：美团。 今年这的被恶心坏了，如果说小红书今年给大家吃了一顿满汉全席，美团今年给大家吃了一坨shi。简直是无语，比白菜还白菜，美团一生黑！！

桔厂之前二面把我挂了，好可惜，真的挺想去桔厂的呜呜呜，薪资也还不错，都是菜鸡我可以接受的，可惜就是进不去