美团一二面（凉经）

1、对于hash表的实现？（HashMap、TreeMap、HashTable、LinkedHashMap、ConcurrentHashMap）
2、HashMap与HashTable的区别？（引申出ConcurrentHashMap、CAS（ABA问题）、Synchronized（锁膨胀））
3、HashMap的链表、红黑树、扩容（**如果发生扩容、同时进行put会阻塞嘛）
4、Synchronized（偏向锁、轻量级锁、重量级锁）
5、伪共享（MEDI协议、CPU Cache）
6、如何避免伪共享（**Cache占64个字节、七个long类型+对象头或者使用注解@sun.misc.Contended）
7、进程、线程、协程（引申出虚拟内存（内存分段、内存分页）、协程（java第三方包kilim））
8、TCP与UDP的区别
**9、微信群聊天和发弹幕用到的是TCP、UDP
10、TCP传输一个1、2KB的文件的主要传输过程（说了网络层、数据链路层、物理层并不满意）
**11、TCP会分包、如何知道传输了多少个包？（说的重传机制，说的不对）
12、快排达到最坏的时间复杂度（有序、数据量小的时候（使用插入代替）、数据大量重复）
**13、自己构造一个参数，实现最坏的快排时间（为啥不是全部有序）不会，补充说了快排如何实现稳定排序
*14、数据排序有三类[正数、负数、零]（说了思路使用二分法）写出了两类的、三类的没写出来；后来引导者明白了。

1、考了一面的算法

**2、判断链表有没有环、快指针一次跳跃3，4，5个行不行（说的不好）
**3、spring解决循环依赖的算法，（可能是拓补排序）
4、TCP的三次握手（状态变化、二次、四次为啥不行）
**5、接雨水（没刷过+没写上挂了）

总结