面试复盘|祖龙娱乐C++游戏服务器开发 二面
这次是二面，据HR说这次是部门领导直面。
- 开局自我介绍
- 问我的硕士论文，把我两篇论文的思路讲给他
- 问我epoll的LT和ET模式
- 说一下你的同步和异步的日志系统
- 你有没有了解开源组件
算法题：
815. 公交路线 hard变种，背景是这道题目的背景。具体来说我的面试图，有一个路线图，每个公交车都有自己的路线图。然后给你n张换乘车票，和一个起始站点，问你可到达的所有站点集合。
我先给面试官说了并查集的思路，面试官不太理解，让我用图做。
考点：1.利用map高效建图 2.在图上，根据给定的站点，找到给定的车次，并以车次为起始点，做有限步的bfs。
失败原因：40来分钟的时间没有A出这到代码，和自己之前对图结构的放纵有关，因为很少看到考图相关的，基本没有准备过。最后无奈和面试官说自己A不出来，很尴尬。
反问：面试官说我宽度还可以，基础不太扎实，离我毕业时间还长，这段时间好好打基础。。。
后续:给HR发短信说我过了。。。
投递拼多多等公司10个岗位 >