美团C++后端开发1，2面面经（收到oc）
一面，大概1h左右
1. 说说项目（其实这个项目就是课程作业，实在没项目了只能拿出来强凑） 10~20min
2. 死锁的条件
3. 死锁的避免与检测（银行家算法与拓扑排序）
4. 进程间通信
5. 线程间通信
6. malloc与new的区别，free与delete的区别
7. 知道的排序算法有哪些
8. 10W考生高考成绩排序，假设成绩都是整数（桶排序)
9. 第k大数（快排）
10. TCP与UDP区别
11. TCP三次握手与四次挥手，为什么要第三次握手，为什么要第四次挥手
12. 数据库事务的隔离等级
13. 脏读，幻读是什么，可重复读解决了什么问题
14. 反问
15. 面试官问入职能否转java，那自然是跪舔说可以
二面，30min，回答的很差，绝望了一天
1. 有序链表转搜索二叉树
2. 二叉树的层次遍历
都只需要写个大概，不用过样例，后面说思路即可
3. 在层次遍历过程中，队列最多会存储多少节点？
4. 给定节点数量N，求二叉树高度范围，一紧张只想到了满二叉树的情况（满二叉树是最低高度，退化成链表是最大高度)
5. 多线程相比单线程的优缺点
6. 进程间的通信方式（重）
7. 进程的调度方式
8. 锁机制了解多少
9. 反问
二面很神奇，失眠又紧张，喝完咖啡后脑子很混乱，答完感觉自己凉定了，但是过了一周左右hr给了oc，问啥时候可以实习，但是学校不确定开学时间，实在不敢确定，加了hr微信，但是现在还没收到正式offer，感觉不太稳，现在有点慌，求问大家有收到正式确认邮件吗？
#美团面经##美团##校招##面经##C++工程师#
