首先吹一下面试官，真的好上来就先给我介绍他们部门的业务

1.自我介绍

2.TCP三次握手、四次挥手

3.close_wait、time_wait的作用，为什么第一次挥手没有time_wait

4.udp比tcp的优点（这里自己说了两三点吧，然后面试官引导说了一点）

5.进程间的通信方式

6.如何解决多线程并发安全

7.介绍一下几大排序算法（只用说时间复杂度、空间复杂度和是否稳定，我还想把每个排序算法的过程介绍一下直接被打断了）

8.细问堆排序，建堆的过程的时间复杂度是多少，我说考虑极端情况的话是nlogn，后面面试官引导了一下说这个计算需要数学推导就不算了

9.介绍一下红黑树

10.非阻塞IO了解吗，这里从BIO讲到NIO再顺带介绍了一下select、poll、epoll，后面问使用过这些吗（我说java选手平时不用写这些，就是看redis的时候了解了一些）

11.了解哈希吗，介绍了一下解决冲突的三种方式

12.算法题 自己实现HashMap的增删改，使用拉链解决冲突

算法题的时候出现了一点小插曲，链接打不开最后算法题是在记事本里写的

总共面了80分钟不到，希望能进二面

更新：当晚约了二面