腾讯后台开发实习一面面经

投了还在简历筛选，啥时候能笔试约面啊

小红的图上染色（100%）1e5点数的无向图，有些边是红色，定义一个“好点”当且仅当该点所有邻边都是红边碰到无色的边则标记两个点，最后未被标记的点数就是答案小红的链表断裂（100%）总长1e5的链表，元素不重复，如果可以把该链表一分为二重新拼接后升序则返回true，否则返回false遍历一遍如果没有降序则为true，碰到第一个降序则标记位置重新拼接，整体升序返回true，否则false小红的连通图（100%）1e5点数的无向图，有多少种方法使得添加一条边后图连通并查集合并，最后统计各个集合的点数，若：只有一个集合：答案为n * (n - 1) / 2 - m（n个点m条边）两个集合：答案为两个...

我于3月8号在美团官网投递了暑期实习的三个志愿，之后参加了第一次和第二次的笔试。从3月18号开始，就一直在等约面和流程推进。可我等了快两周，第一志愿在官网上的状态还是简历选中。差不多在3月28号左右，我实在等不及了，就给美团招聘的邮箱发个邮件咨询我的流程是否正常，美团招聘那边说我这边一切正常，让我耐心等待。结果我3月30号发现我的一志愿直接流程终止了。我觉得很诡异，要是觉得简历不过关，那应该早早把我的简历挂掉啊。他一直没挂我简历，但也不约我面试，就说泡池子也不至于在简历筛选阶段就连泡两周吧。😭更新一下状态，目前三个志愿全简历挂了。似乎如果面试过程中挂了，个人简历会进入人才库。但像我这种连简历筛选都没过该怎么算啊。不会是被扔到垃圾库吧😇😇😇

2024-03-25 一面 （1h）讲讲MapReduce，说一下对Raft的理解，Leader崩了之后集群怎么恢复、投票会发生什么变化讲讲Bustub的框架，LRU-K的作用是什么，为什么要用这个算法，如果出现大规模查询刷新了缓存池怎么办；讲讲B+树，B+树内部保存了哪些数据，如何查询数据，多线程怎么实现的，怎么判断B+树能存多少数据；如何通过加锁策略来实现不同的隔离级别Linux系统中文件如何存储，TCP最大连接数通信双方中一方要释放连接会发生哪些事，第一次挥手丢失了会发生哪些事讲讲map；哈希表出现哈希冲突怎么解决算法题：最大子段和什么时候能来实习，能实习多久反问：你们是做什么业务的；找...