美团二面

1.常见的排序算法，时间复杂度，说一下快排和堆排序的思路，怎么调整堆

2.海量数数中找第k小的数，建大顶推

3.tcp怎么确保可靠性，排序，确认，重传，拥塞控制，流量控制

4.tcp建立连接和释放连接都有哪些状态，关闭，监听，同步发送，同步接收，连接，FIN-wait1,FIN-wait2,关闭等待，最后确认，time-wait

5.为什么会有time-wait ，

1、确保有足够的时间让对方收到ACK包；（一来一去刚好是2MSL）

2、避免新旧连接混淆

6.最近在看什么书，怎么学习的

7.线程池的创建，核心类，ThrealpoolExecutor,创建线程池的参数有哪些，原理，

8.多线程的关键字synchroized,volital,区别，volital的可见性是什么，cpu的缓存，有序性怎么确保，内存屏障

9.CAS的原理，Atomic 原子类

10.JVM的内存区域，线程共享区域，堆和栈各存放什么，GC垃圾回收机制，回收算法，这种回收机制有什么好处，可能内存泄露吗

11.数据库的索引，b+树的结构，索引的最左匹配原则

12.HashMap怎么保证唯一性，初始大小和加载因子参数

13.spring, spring boot,

14.博客项目，学到了哪些，实验室方向，参数过多怎么处理

15.怎么学习新的东西，团队写作的经验，意见不同怎么处理，期望的工作环境，想从事的行业，

16.反问，主要业务，什么时候出结果