三七的第九天

学校有点不行，但因为有icpc区域铜和邀请银，所以是C++方向，想做基架项目就搓了个小型 KV 数据库，牛客大佬推荐的那个6.824搓了一点点，感觉寒假前搓不完，想去打百度之星，应该能摸个金春季日常学校估计不放，是推荐寒假随便找个厂实习(现在太迟了)，还是再沉淀沉淀准备暑假实习

图一为自己纯手写的代码，1024拉了坨大的

🙀

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