深信服领跑x计划二、三面（过）

2024.6.26:
早上10：50，二面（线下技术面）
概括: 没有八股，都是项目和情景题
？自我介绍本硕学校成绩，自己的项目，实习。
？奖学金怎么拿的？校级比赛以及绩点高。
？前二没保研？没有比赛加分
？用笔手写“反转链表”？递归
？avl树旋转规则？不会
？哈希表和avl树的区别？时间复杂度，有序性。哈希碰转，解决方法。
？情景题:统计统计全校各年龄人数？数组，哈希表，avl树，map（红黑树），b+树，链表。
？假设人数无限多呢？数据结构同上。可以用多核或多线程并行处理，后面在合并结果
？变成统计全校各薪水人数？同样的回答，就说了下key太大，直接用不合适数组
？上面几种数据结构的特征，以及优化？特征说了一些，优化想不出来。
？一千个数选前100个最大的？大小为100的小根堆
？为什么小根堆？解释略。
？如果一千个数变为无数个数呢？还是小根堆
？优化呢？还是划分处理，最后合并
？有很多各不相同的数字，排序？多线程处理: 划分，子集先排序，后面归并排序
？说一下做的最好，做的最难的项目？Webserver，第一次系统做的项目
？为什么学这个，做这个的动机？感兴趣，为了能找工作
？讲一下项目做的最好的点？改进了日志系统，从只能同步变为可以异步。异步先缓存，后面统一写入文件降低，系统调用次数，提高性能。
？碰到过的难点，用了多久？也是日志系统，碰到死锁。用pstack，gdb，日志解决，花了两周。
？c++20协程项目问的，协程与线程的区别？
先说了进程与线程，类比到线程与协程。切换一个是在内核态，一个是在用户态。提了一嘴有栈和无栈，c++20的是无栈，编译器用堆的空间管理协程状态，其他的有栈有爆栈风险，而且写法啰嗦

？c++20协程库这个项目学到了什么？协程，variant，concept，模板的一些用法
？学这些项目的方法？拉代码，看，看博客，视频和书
？最近看了哪些书？c++的
？反问一:工作地点，工作内容？问hr
？反问二？有什么需要回去补充的
？反问反问二？你觉得呢，可能就是数据结构方面不仅要用，而且要知道原理
OK，下楼等消息（过了就是下楼等，没过就是回家等）

10分钟左右
hr面:
记不了，主要是聊聊天。工作地点，择业倾向，兴趣爱好，性格等等。

面完说加面（sp面），不过要等下两点
中午hr还帮忙点了饭，蹭饭哈哈哈，吃饭还是和面试官一起吃的