吉比特-游戏开发面经

秋招总结 & 面经分享总贴:https://www.nowcoder.com/discuss/562068?source_id=profile_create&channel=1009

笔试(8.25)

一面(9.9) 35min

  1. Const关键字的用法

  2. 什么时候会有内存泄漏
  3. 智能指针
  4. 虚表
  5. 右值引用
  6. 哈希冲突的解决方法,具体说一下怎么实现
  7. 红黑树和平衡二叉树有什么区别
  8. 如何构造无向连通图的最小生成树(不会)
  9. 堆排序有了解吗
  10. 归并排序的时间复杂度
  11. 无向连通图的广度优先搜索是怎么做的
  12. 进程间的通讯方式有哪些
  13. Tcp连接的建立
  14. 介绍项目中的分包和解包(项目中没用到)
  15. 逻辑题:某年有53个星期三,下一个元旦可能是星期几
我答的是除了星期三的其他星期几都有可能,后面推了一下应该是星期四,星期五(366天)。
16. 场景题:一个文件有很多行,每一行都是字符串,其中有一些重复的行,怎么剔除这些行
17. 编程实现:写一下shared_ptr这个类的实现,其中该有的数据成员和函数成员,如构造函数、拷贝构造函数、析构函数等
18. 编程实现:最小堆建堆的过程(那时候没有去巩固,写错了)
一面有些问题不会,就挂了。问的算是比较广,对于那时的我来说也有难度。
#校招##吉比特##游戏研发工程师#
全部评论
楼主是什么岗呀
点赞 回复
分享
发布于 2020-11-10 10:22
场景题是不是用什么字符串哈希呢
点赞 回复
分享
发布于 2021-03-18 02:04
百信银行
校招火热招聘中
官网直投
笔试考什么呀
点赞 回复
分享
发布于 2022-04-21 14:29

相关推荐

6 52 评论
分享
牛客网
牛客企业服务