一面面经：1. 自我介绍2. 说一下在美团的实习 做了什么， 克服了什么困难3. 负责开发自动化测试工具 说一下开发的流程4. 分析测试日志 日志里面有什么内容， 分析内容有什么问题， 怎么解决的 5. 说一下c++的执行过程 预处理阶段做了什么6. 对锁比较熟悉， 说一下死锁发生的条件， 几个必要约束7. 对mysql， redis比较熟悉， 说一下mysql的底层实现（b+树）8. 为什么使用b+树而不是b树9. 说一下mvcc 再说一下mysql的事务有什么性质10. 一致性是指什么， 原子性， 隔离性， 持久性11. 说一下mysql的隔离级别， 并且解决了什么问题12. 缓存穿透，缓存击穿，缓存雪崩 分别怎么解决 13. 说一下redis的数据类型14. 再说一下 redis中你还知道有什么15. redis中过期删除 配置文件中的默认值是多少16. c++中malloc和free的底层实现是什么17. 内存底层实现是链表还是什么18. 写一个c++程序 模拟死锁发生的场景19. 写一个单例模式 （加锁，实现多线程使用）20. 一个链表， k为一组进行反转21. 反问面试体验还是可以的

# 一面  简单介绍，项目简单聊了聊，没有深入问。  C++语言问了点  1.volatile关键字了解吗？  2.C语言里static  3.指针和引用的区别  4.死锁是什么  5.虚拟内存知道吗？  6.cache了解么？  7.哈希冲突怎么解决？  8.项目遇到问题怎么调试？  9.用过示波器吗？（我简历上写了有嵌入式经验）  算法题：  在数组中找到并返回第一次只出现一次的数字。  第二天收到二面通知。  # 二面 聊了聊项目，问了问在项目中做了什么，因为不是很相关，感觉面试官没什么兴趣，问的比较少。  1.问怎么在C语言实现继承和多态  我答的struct结构体实现类的数据成员，设...

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

一面：面试官1：lamda表达式的值捕获和引用捕获的区别C++的四种强制类型转换explicit关键字C++智能指针RAII实习实习遇到过什么困难吗std::async的policy是使用的哪一种system call的过程函数调用的过程手撕：同分异构树的判断面试官2：英文自我介绍lamda表达式的值捕获和引用捕获的区别mutable关键字在Linux中如何查看中断中断处理的过程中断共享伙伴系统了解吗Linux如何进行内存管理如何查看内存泄漏如何优化C++代码对图像和视频的处理了解吗手撕：岛屿问题二面：（一周后）面试官1：对未来的规划面向对象和面向过程的区别C++多态C++的四种类型转换C++11的智能指针，最常用的是哪种怎么避免两个类的循环引用问题C++中 struct 和 class 有什么区别深拷贝和浅拷贝的区别什么时候用友元线程的同步和互斥线程同步要怎么实现可重入代码怎么理解设计模式了解吗给一段代码，对代码进行纠错和优化面试官2：对未来的规划你的最大的优点和缺点是什么读取二维数组为什么行优先比列优先好你对项目完成的评判指标是什么如果做嵌入式TCP功能，你的评判指标是什么有三个用户同时找你，而你只能做一个你会怎么做为什么各个项目的方向跨度大为什么颜色是用RGB编码不用其他颜色英语怎么样英文自我介绍英文：为什么选择英伟达实习手撕：n！的结尾有多少个连续的0三面：（一周后）第一段实习做了什么第二段实习做了什么实习中遇到了什么困难吗你认为面试难度怎样你面试中遇到的最难的问题是什么面试中有coding吗会vim吗vim中如何定位到上次打开的地方如何查看项目依赖哪些库英语：介绍一下webserver项目PV操作是什么项目是你独立完成还是团队合作有没有团队合作的项目offer：四天后