面试复盘|祖龙娱乐C++游戏服务器开发 二面

这次是二面,据HR说这次是部门领导直面。
  1. 开局自我介绍
  2. 问我的硕士论文,把我两篇论文的思路讲给他
  3. 问我epoll的LT和ET模式
  4. 说一下你的同步和异步的日志系统
  5. 你有没有了解开源组件
算法题:

815. 公交路线 hard变种,背景是这道题目的背景。具体来说我的面试图,有一个路线图,每个公交车都有自己的路线图。然后给你n张换乘车票,和一个起始站点,问你可到达的所有站点集合。

我先给面试官说了并查集的思路,面试官不太理解,让我用图做。
考点:1.利用map高效建图  2.在图上,根据给定的站点,找到给定的车次,并以车次为起始点,做有限步的bfs。

失败原因:40来分钟的时间没有A出这到代码,和自己之前对图结构的放纵有关,因为很少看到考图相关的,基本没有准备过。最后无奈和面试官说自己A不出来,很尴尬。

反问:面试官说我宽度还可以,基础不太扎实,离我毕业时间还长,这段时间好好打基础。。。

后续:给HR发短信说我过了。。。


#面试复盘##面经##祖龙娱乐##校招##C++工程师#
全部评论
楼主面的祖龙是上海的还是北京的
点赞 回复 分享
发布于 2021-10-13 21:01

相关推荐

点赞 3 评论
分享
牛客网
牛客企业服务