岗位/面试时间
游戏客户端开发/ 40min
笔试感受
良好,面试官非常和善(甚至头像是铃兰)
面试题目
1. 实习情况
简单问了一下之前的实习,包括项目是做什么的,主要负责哪些内容等等。
2. C++
由于之前一直用的ue,cpp了解的比较多,所以这部分问的是cpp的内容。
- 虚函数作用,原理
- 左值,右值,std::move
- 几种智能指针
- std::map 底层怎么实现的
3. 算法
这部分没让手撕,就简单说了题目的思路
- 游戏UI界面会出现需要缓存的情况,但缓存全部的UI界面很占空间,如何解决这个问题。
(博主回答的是采用LRU的思路,只缓存最近使用且使用频率比较高的一部分界面,其他的销毁。)
接着我的回答又问了如何实现这个逻辑的一些问题。
- 如何实现一个栈,有一般栈的所有功能,且能在O(1)复杂度下获得最大值。
(博主回答的是额外维护一个最大值数组,具体怎么更新就不赘述了,反正是力扣原题。)
4. 项目
这部分重新问了一下实习的项目内容,还有博主自己做的游戏demo的内容,挖的还是挺深的,涉及ue,gas,网络游戏框架等。
5. 闲聊
- 有哪些游戏经历
- 实习介不介意转引擎(ue转unity)