面试题简述假设你现在有10亿个整数，请你找出其中最大的K个数，你会怎么做？如果数据量太大内存放不下，又该怎么办？面试官想听的1、是否能从算法的角度理清思路；2、是否能从工程角度考虑落地实现；3、是否能说清楚时间复杂度和空间复杂度。面试示例回答这个问题我会分两种情况考虑：1、第一种情况，即如果内存能放得下；2、第二种情况，即内存放不下详细内容可跳转该链接查看详情：http://xhslink.com/o/5PabX17k4lE由浅入深分析1、算法核心思想（1）使用最小堆保存当前排序后的前 K 个元素；（2）新元素进来时与堆顶比较，若更大则替换，2、为什么不用排序？主要从复杂度考虑（1）排序的复杂...

上周面了两家嵌入式实习：一家是大厂边缘部门，做老产品的维护，HR说能挂大厂title；另一家是中厂，但做的是我一直想接触的车载系统开发，面试官拿着我写的项目聊了快半小时。现在躺在宿舍纠结到失眠，网上说大厂实习简历好看，以后跳槽方便；但我对着自己电脑里的STM32开发板，总觉得想亲手写车载的驱动代码。刚刚翻了翻之前跟着网课写的CAN总线通信demo，突然有点难过，到底是选能镀金的平台，还是选能让我抱着开发板熬夜改代码的业务。我觉得只能先干着了，后面再考虑吧。

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

前两天入职了腾讯，所谓的bat，应该算是标准的大厂，发现很多都和我以前不一样，电脑是要自己开箱的，工位是小的，工位是没有垃圾桶的，零食饮料是不免费的，午饭是要钱的，楼层是高的，正职是不和实习生沟通的，就这样，还是外界所说高福利的腾讯以前在米哈游的时候，我把那里当成大厂的模板，觉得行政会处理好一切，电脑行政会配好，座位上的垃圾不用管，保洁阿姨一天清理两次工位，零食饮料想吃什么吃什么，组里面的大家都会很快的变成朋友我当时把一切都想得那么理所当然，还不理解为什么大家抵制大厂，现在我大概理解了，可能腾讯才是大家所认为的大厂，米哈游可能是我第一次实习，上天给我的礼物吧感谢米哈游给我的配得感，给我带来公主病，从此不会再被任何所谓大厂所谓福利诱惑