华为招聘

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

不知道是不是上海算法白菜价 大概率拒了

一、现实世界类比 🗺️ 想象你在一个大型购物中心：   传统多页面应用：就像每个店铺都是独立的建筑  从 A 店到 B 店要走出去，重新进入（刷新页面） 每次都要重新过安检（重新加载资源） 速度慢，体验差    单页面应用（SPA）：就像所有店铺在同一栋楼里  从 A 店到 B 店只需换楼层（切换组件） 不用走出大楼（不刷新页面） 速度快，体验好    前端路由：就像电梯和楼层指示牌  Hash 模式：像贴在墙上的地图（#/floor1） History 模式：像真实的楼层编号（/floor1）    二、为什么需要前端路由？ 💡 传统多页面 vs 单页面应用 // ===== 传统多页面...

我猜是白菜，但是合肥来说性价比很高了