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了，已接

5.22 上午一面技术面：1h1.为什么需要序列化和反序列化2.protobuf为什么性能高3.怎么通信的，怎么处理的发出和收到的数据4.i++是原子操作吗，为什么不是5.i++的过程是什么，从内存拿出到哪里6.多线程是怎么控制并发冲突的（锁、条件变量、信号量、原子操作）7.条件变量用于什么情况，锁用于什么情况8.这些都是阻塞的，有没有不阻塞的方法9.项目代码量有多少10.tcp三次握手和四次挥手11.tcp如果没有第三次ack会怎样12.如果第三次ack没送到就继续发送了会怎样手撕代码：n个数，计算a+b需要a+b时间，求最少计算时间1.介绍思路2.指出代码格式不规范的地方3.有没有做过软件测试？怎么测试的反问下午二面主管面：30min1.最困难的事，还有呢？还有呢？（一直觉得不困难。。）2.为什么要造轮子，不是已经有了吗（主管觉得这个项目没意义。）3.这个项目是哪里找来的（github。。）4.这也能叫项目吗，你为什么叫它项目（。。）5.本科学过哪些课程（开始balabala，被催讲快点别废话）6.学过计算机网络吗？（没有，但是balabala，被催别废话）7.未来的工作规划（balabala）8.秋招选工作看中的点，现实点（说成长，被说不现实。。）9.为什么想来华为（balabala。。）有什么想问的：1.业务和技术栈2.实习的话要提升什么方面（答：那都是虚的，啥也不用提升，来实习了再学就行）3.您觉得对于毕业生找工作哪些方面比较重要（户口，最现实的）。。。鼠鼠主管面完表示很自闭，但是面完秒通过了，主管说他只是一环，具体要排序优中选优。。

（40min）自我介绍然后问了第二个项目（实验室做的，从没有别的面试官问过）然后问了简单八股：快排和归并的稳定性和时间复杂度为什么快排有可能O(n2）内存为什么要分页和分段tcp拥塞算法口述快排和归并的思路然后做题：非hot100原创题，创建一个类，按照指定权值（浮点数）输出数组中的不同字符串。说了一个O(n)的思路，想不出优化就说那就这样写吧。然后太紧张了，出了一些错，面试官了一会不耐烦了，就说那今天就这样吧我没什么问题了，你还有什么问题吗？我：没有。。挂。。

base北京1.专业、研究方向，有没有做过影像相关的（后面了解到部门是做影像相关）2.详细介绍一个项目3.怎么验证系统搭建成功（说了如何做的压测）4.如果突然涌入大量级的连接请求系统会怎样（说了会运行很久，并且详细介绍了一下高并发优化方向）5.八股：多态，多态怎么实现的6.八股：野指针是什么，如何避免（说了初始化和智能指针，问还有吗表示不知）7.八股：shared_ptr和weak_ptr有什么区别8.八股tcp和udp的区别