腾讯IEG光子 游戏客户端开发一面面经

OC了,感谢牛友们的面经帮助,散点面经回馈一下

3.25投递,3.29下午打电话约了一面

一面55min(4.1)

计算机基础部分
1. 什么是栈内存,什么是堆内存,有什么区别?

2. 刚你提到了栈的内存比较小,那你说明一下什么是栈溢出

3. 为什么堆的分配比较慢?这个问题有没有什么解决方案?

4. 游戏引擎有没有什么对内存的管理操作?

5. 堆空间只申请不释放会造成什么?(内存泄漏)如何避免(从编程语言的层面上解释)?(Java/C# 内存管理GC, C++智能指针)

6. 你知道哪些智能指针?(unique_ptr, shared_ptr)?还有一个你知道吗?(没说出来,面试官提醒能解决循环引用的weak_ptr)

7. 栈的访问效率比堆高,你能解释一下吗?

8. 垃圾回收内存管理GC机制,能不能深入说一下底层如何实现?

9. 说一下什么是虚拟内存?存在的意义是什么?

数据结构部分
10. 描述一下数组和链表的区别?各自的优缺点

11. 说明一下什么是二叉树

手撕部分
12. 递归前序遍历二叉树
写一个函数,输入是二叉树的根结点,返回它结点的前序遍历

13. 用BFS遍历树
追问:DFS和BFS这两种遍历策略,一般用来解决什么问题?有没有什么优化方案策略?

开放问题
15. 树这种数据结构在你项目开发中有什么应用?C++中有没有什么容器是用树实现的?

16. 说明什么是面向对象,有什么特点?

17. C++中可以实现多态,请你从虚函数表的方面描述一下重载一个虚函数的过程?(往虚函数表,虚函数指针上扯)。虚函数指针占多大空间?(就是普通指针,32位机器4,64位机器8)

拷打简历
18. 开发MOBA项目中遇到的最大难点是什么?

19. FPS项目中,NPC巡逻的逻辑?你这种检测方法会把NPC背后的敌人也检测进来,有没有什么改进方法?

20. 简单说一下你了解的unity物理引擎?

其他问题
21. 你平常玩哪些游戏多一些?STEAM上的单机游戏玩过吗?你CF玩得多,你觉得CF哪些功能做的不错?

22. 除了游戏开发,你还有哪些其他方面技术上的兴趣?

23. 你打过不少算法比赛,你觉得你的算法水平在你们校队能排到top多少?

反问

面试官人很温柔,聊起来也挺舒服的,面完二十分钟后官网就显示通过了
全部评论
有区域赛牌子吗 竞赛爷
点赞
送花
回复
分享
发布于 04-30 12:04 广东
游戏客户端需要什么技术栈呢 能告诉下怎么准备的吗 佬
点赞
送花
回复
分享
发布于 05-05 18:12 广东
滴滴
校招火热招聘中
官网直投

相关推荐

头像
04-22 13:05
已编辑
门头沟学院 畜牧学
🕒 岗位/笔试时间游戏客户端开发/ 50min🤔 面试感受一般,压力拉满👥 面试题目三面基本上是目前为止压力最大的一场面试(压力面实锤)。对方可能确实毕比较厉害,因此对我做的所有项目以及实习经历都十分看不上 _(:з」∠)_,基本上一直在被diss。问的比较多的是ue相关和C++。1. ue- ue的反射是怎么做的(答: 宏,代码生成,UHT一系列的东西等等),什么场景下会用到反射(答: detail panel,网络传输,gc)。顺便提一下,对方对ue中gc也需要反射信息这件事情表示怀疑,这个见仁见智吧。(ReferenceTokenStream: ?- ue网络架构是啥样的,tcp还是udp,对udp做了哪些改进(rudp那些)。- gas,动画系统相关问了一些,但不是太深入。2. C++因为博主在简历上放了C++项目的GitHub链接,所以对方直接对着我repo里的代码让我解释具体的逻辑,压力拉满(。C++问的最多的主要还是基本的面经和stl。- 智能指针有几种,什么情况下使用。weakptr原理。- 左值/右值的概念,std::move的作用,和std::forward的区别。- std::vector 是什么原理,有什么特点,使用的时候有哪些需要注意的地方。- 其他的想起来了再加上(3. 手撕让我用C++写一个二分,因为到这里已经压力拉满了,所以边界一直没有写对,改了两次才正常运行,QAQ(确实太菜了,手撕苦手)。对方狠狠批判了我的码风,并表示你传参是一个引用,那为什么不加const(答: 忘记了,确实应该加const),对方追问: 加不加const有什么区别(答: 加const能保证函数内部不会修改传入的数组),对方继续追问: 那加了const 是不是传入的数组也得是 const vector 才行(答: 不用,const只是限定函数内部不会修改,参数会自动进行类型转换(其实完全不知道对不对,当时想到的就是这个))。最后写代码确实压力拉满,因为C++细节太多了,对方能针对很多细节展开了进行提问,还是得基础扎实啊   (*꒦ິ⌓꒦ີ)
点赞 评论 收藏
转发
8 33 评论
分享
牛客网
牛客企业服务