美团秋招后端开发一面、二面面经
【一面】
时间：2021:08:10 20:00
流程：
- 自我介绍
- C++支持多继承吗？假如A继承B和C，然后B和C有两个同名的方法实现的内容不一样，那么在A的对象中调用该方法调用的是B的还是C的？（答的按继承顺序调用）
- 一个类的大小怎么计算？（sizeof的规则）
- 指针什么情况下会成为野指针？
- 内存泄漏的原因？如何检测内存泄漏？（检测内存泄漏真不会）
- 什么情况下CPU使用率会达到100%？
- 进程和线程的区别是什么？
- 如何解决死锁？
- TCP的拥塞控制是怎么实现的？TCP是全双工的吗？
- HTTP协议的头部结构是什么？GET和POST方法的区别是什么？
- 数据库索引是什么？（不会）
- 分布式有了解过吗？（没有）
- 常用的排序算法有哪些？堆排序的最坏时间复杂度是多少？(O(NlogN) 快排呢？（O(N2)）
- 数组和链表有什么区别？插入是用数组还是链表？
- 手撕代码： 给出一个链表：L1->L2->L3->......->Ln-2->Ln-1->Ln写程序实现该链表反转成：L1->Ln->L2->Ln-1->Ln-2->......
- 反问。
【二面】
时间：2021:08:11 14:00
流程：
- 自我介绍
- 针对性格特点提问
- 你不是计算机科班专业，为什么要选择这个岗位？那么是如何进行学习的？什么时候开始的？
- 未来的三个月你的学习规划是什么？
- 针对项目问：你做过的项目的代码量是多少？项目代码如何判断质量？心得是什么？实际编程和课本有哪些异同？
- 数据结构和算法掌握到什么程度？
- 堆排序的空间复杂度是多少？（O(1)）归并排序呢？（O(N)）
- TCP和UDP的区别是什么？什么场合下使用TCP什么场合下使用UDP？
- TCP的三次握手过程是什么？如果两次会发生什么？
- 网络安全有了解过吗，像DDOS攻击、Sql注入？（没有，只说了SYN洪泛攻击）
- HTTP的POST和GET方法区别是什么？
- HTTP中的redirect和forward区别是什么？（不会）
- HTTP中的session是什么？（不会）
- cookie是什么？一般会保存哪些内容？CDN是什么（超纲内容）？（只知道是解决高并发的缓存方案）
- 进程和线程的区别是什么？线程间通信如何实现？（互斥同步（互斥量、锁、临界区）、可重入函数）
- 信号量是什么？（二值信号量、计数信号量（事件计数、资源管理））
- 如何看CPU和堆栈空间使用量？（不会）
- 系统负载均衡 load avg有了解吗？（不会）
- 红黑树是什么？为什么红黑树的查找效率比二叉查找树高？（不会）
- 手撕代码：
如何判断一个单链表是否有环以及环入口？
示例：A->B->C->D->E->F->G->D，有环且环入口在D。并给出其空间复杂度（O(1)）和时间复杂度（O(N)）。 - 这题你做过是吗？（是的。。。）
- 反问
记得的内容大概就是这些，一面面了快50分钟，二面也面了40多分钟，内容挺多的。
总体的体验还是挺不错的，问得内容很多。二面可能答得不是特别好，毕竟问得更深了。
许愿三面吧！
投递字节跳动等公司10个岗位