首页 > 面试复盘|祖龙娱乐C++游戏服务器开发 二面
头像
月夜面尊
编辑于 2021-08-20 14:19
+ 关注

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

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

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

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

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

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

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


更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐