2. 挖项目(10min)
3. 口述实现LRU，介绍了大根堆和双向链表两种方法
3.1 追问：大根堆查找和插入的时间复杂度是多少
4. 项目中用过哪些数据结构
5. 你还了解哪些数据结构(系统阐述了一遍，从线性表，树，森林，图，到哈希表。又顺便提了一些常用的算法)
6. 写题，字符串中第一个出现一次的字符(先讲了暴力然后用代码实现了哈希表解法)
7. 介绍一下TCP四次挥手(讲了基本流程，以及CLOSE_WAIT, TIME_WAIT, 2MSL)
7.1 追问：2MSL的作用？
7.2 追问：在TIME_WAIT期间网络连接意外断开，服务器什么反应？(坦诚地说了不太了解qwq，然后说服务器应该会有一个最大重发尝试次数，超过次数自动关闭连接)
PS:明明是C++岗却没问什么关于C++的，也没反问环节；
一面只面了半个多小时，一个多小时后收到了面试通过的通知，持续更新，未完待续。
全部评论
(3) 回帖