社招面试3

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

大佬们 ，有什么建议吗 ，双非本 一段实习 想在3月份找大厂实习，还有什么需要改的吗？

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