#面经#
美团一面面经
1、会不会java？
2、操作系统的进程有哪些状态？
3、操作系统是怎么调度进程的？
4、操作系统中的进程调度策略有哪几种？
5、什么是死锁？举一个简单的例子。死锁的产生条件，处理策略？
在项目中有遇见过死锁吗？
6、七层协议？
7、TCP、UDP在哪一层？区别是什么？
8、微信通话是用的TCP还是UDP？
9、TCP的三次握手？为什么不能是两次或者四次？
10、TCP的可靠性如何保证？
11、数据库中事务的四大特征？隔离级别和影响？
（完全不会，跳过）
12、说一下链表和数组的区别和使用场景？
13、什么是哈希冲突？怎么应对？
14、深度优先遍历二叉树应该使用哪种数据结构进行实现？具体说说怎么实现
用栈
15、AVL树和普通二叉树区别？
16、红黑树的插入和删除，怎么调整的？描述一个场景
17、手撕代码：合并两个有序数组
18、手撕代码：排序链表，不使用额外的空间