美团前端二面凉经

部门：点评事业部流程断断续续持续了一个月，心累。timeline------------------------------------4.17 一志愿投递成软件开发工程师（数据科学方向），二志愿投递的开发工程师（后端方向）。做完笔试等了几天发邮件给校招组请求结束一志愿。------------------------------------4.30 点评事业部约一面，当前晚上约二面------------------------------------5.8 二面------------------------------------5.14 超时自动回到人才库，下午变为筛选中。发短信给面试联系人询问二面是否通过。被告知三个工作日内没有约上hr面超时自动回到人才库了，然后简历被其他部门锁简历了，需要等其他部门释放简历才能约上hr面。------------------------------------5.22 官网流程发现简历被其他部门释放，再一次发短信给面试联系人，他说上个部门隔了挺久才释放简历，因为已经临近招聘尾声，如果想赶上offer审批必须在5.23（周五）上午十一点就面完，约了5.23上午十一点的hr面。------------------------------------5.23 hrbp面，反问结果什么时候能出来，hrbp说本周结果可以出来，下周会进行offer审批。------------------------------------5.29 又超时自动回到人才库，于是再次发短信给面试联系人询问流程是否结束或者还在offer审批中，面试联系人说确认一下面试情况下午回复我。虽然没有回复我，但是官网流程又变为面试。------------------------------------6.4 超时前一天再次发短信给面试联系人，我询问hr面完之后一直没有消息，是部门没有hc了还是排序靠后能拿到offer的可能性不大。面试联系人回复说稍后会有hr打电话跟你说明情况。发完短信过后一小时hr打电话来说明情况，说部门hc比较少，需要对齐比对，要求可能比较高。询问我是否还有其他流程，如果有可以接其他offer。------------------------------------6.5 回到人才库厚着脸皮一次又一次的发短信给面试联系人，虽然结果不理想，但还是非常感谢面试联系人能够不厌其烦的回复我！！找实习是对自己心态的锻炼，从开始心情的大起大落到最后的没太大感觉。PS：美团超时回到人才库不一定是挂了，可能是hr忘记延长时间了，可以发短信或者邮件给面试联系人问问！

timeline：5.19 一面5.21 约二面5.22 二面5.23 约三面5.26 三面+oc##一面（1h10min）【手撕】：1.域名变换要求空间复杂度O(1)。2.求栈内最大值栈是一个已存在的栈。要求空间复杂度、时间复杂度O(1)。鼠鼠想半天也只想到辅助栈并提出从存数开始，被要求优化空间复杂度，想的几个都被否了。查了下说是对放进去的数编码。3.环形上有100个灯泡，每个灯泡有一个按钮，按一下也会影响左右两个灯泡，如“暗-亮-暗”变成“亮-暗-亮”，要求设计算法把随机状态的所有灯泡变亮，只说思路。鼠鼠想了很久，然后在和面试官的讨论下做出，首先1-100遇到暗的灯泡就按下一个（100不按），得到除99和100全亮状态，此时四中状态，一种全亮排除，一种暗暗情况下再按一次99，得到三种情况都为100个灯泡只有一个暗。然后从暗的开始三个一组按一下中间的变成全暗。然后每个灯泡按一次，因为收到前后和自己三次按奇数次的影响，遂全变亮。【八股】：1. tcp三次握手和四次挥手2. 三次握手第三次可以没有吗为什么3. 浏览器输入网址到显示的全过程【反问】：无，面试官说超时了会议室外有人催他就赶紧下了。## 二面（1h10min）1. 自我介绍2. STL中关联式容器有哪几个3. map和unordered_map区别（说了底层、时间复杂度、用法）4. unordered_map的时间复杂度一直是o(1)吗5. 为什么最坏O(n)，什么情况是O(n)？6. unordered_map底层是怎么实现的（哈希函数、桶+链表）7. 除了链表有没有别的方法（开放地址法，不了解具体）8. 有一亿个string数据应该用map还是unorered_map存为什么9. 说到map底层是红黑树，了解平衡二叉树吗？10. 5个节点的平衡树，最少有多少个节点11. 那假如有50个呢？n个呢？怎么算？1. 鼠鼠说那肯定是有一个计算公式，但是得让鼠鼠想想2. 鼠鼠想了好久得出F(N)=F(N-1)+F(N-2)+1;然后面试官让讲讲遂开始讲。12. 用queue怎么实现stack，要几个queue？13. 那用stack怎么实现queue，要几个stack？14. 时间复杂度是多少？15. 了解线程和进程吗？为什么Muduo网络库用多线程而不是多进程？16. 详细讲解线程和进程的区别？17. 存一个数据从内存到到磁盘，经过哪些步骤？18. 手撕：求逆波兰表达式，如string=(101+20)*30-45/5变成101 20 + 30 * 45 5 - /1. 鼠鼠想了大概五分钟说了思路，用stack做，面试官说思路没问题2. 然后写了十五分钟，最后输出有点小问题面试官说没关系整体是ok的19. 反问：1.业务 2.进来做什么 3.要提高那些方面（多理解怎么应用）## 三面hr面（25min）1.岗位理解2.岗位适配度3.介绍项目和难点4.详细介绍每个模块的选型5.实验室研究方向和内容6.选择实习时考虑的点7.为什么之前没有实习8.为什么要做xx项目9.实习时间等问题10.有没有别的offer反问：团队氛围、有无转正等然后现场就口头offer了，已接

上周五晚上面完，现在还卡在面试链接。。。过不过能不能痛快点，别泡我了😢

4月份投的，统一算力平台二面挂，风后HR面挂，真的被恶心坏了，第二次机会虽然不能说表现很完美吧，每次面完反馈也都还可以，不知道怎么归因了，找到原因也是我现有条件能力之外的东西了。阿里这个文化真太tm毒瘤了，凭什么HR能有这个权利去否定技术面试官的判断啊，我又不是给她干活？感觉到强烈的无力感，被资本打败了。还好手里oppo这个offer的业务还比较好，不然鼠鼠暑期实习真是完全失败了。