冰川网络内推

2.24一面：首先吹一下面试官，真的好上来就先给我介绍他们部门的业务1.自我介绍2.TCP三次握手、四次挥手3.close_wait、time_wait的作用，为什么第一次挥手没有time_wait4.udp比tcp的优点（这里自己说了两三点吧，然后面试官引导说了一点）5.进程间的通信方式6.如何解决多线程并发安全7.介绍一下几大排序算法（只用说时间复杂度、空间复杂度和是否稳定，我还想把每个排序算法的过程介绍一下直接被打断了）8.细问堆排序，建堆的过程的时间复杂度是多少，我说考虑极端情况的话是nlogn，后面面试官引导了一下说这个计算需要数学推导就不算了9.介绍一下红黑树...

两小时两道题😅，题目全都是英文（有韩文翻译都没中文，幸好我有谷歌翻译）。直接寄，第一题做出来了，但是不知道为什么用例跑不通😭第二题想用回溯做，但是拼尽全力无法战胜。

自我介绍实习难点CAS并发安全的集合，挑一个讲一下原理B+树相对于B树和哈希有什么好处Innodb引擎相对于其他引擎的区别Redis基础数据结构有哪些？Set和Zset的区别，底层用什么数据结构实现的？算法题：两两反转链表。