1. 自我介绍 2. 挖项目(10min) 3. 口述实现LRU,介绍了大根堆和双向链表两种方法 3.1 追问:大根堆查找和插入的时间复杂度是多少 4. 项目中用过哪些数据结构 5. 你还了解哪些数据结构(系统阐述了一遍,从线性表,树,森林,图,到哈希表。又顺便提了一些常用的算法) 6. 写题,字符串中第一个出现一次的字符(先讲了暴力然后用代码实现了哈希表解法) 7. 介绍一下TCP四次挥手(讲了基本流程,以及CLOSE_WAIT, TIME_WAIT, 2MSL) 7.1 追问:2MSL的作用? 7.2 追问:在TIME_WAIT期间网络连接意外断开,服务器什么反应?(坦诚地说了不太了解qw...