初试
面试官问到的主要问题:
- 数组与链表的主要优缺点分别是什么?如何整体复制一个数组?
- 主要的排序方法有哪些?排序1000个数你会用哪种排序方法?快速排序在什么情况下为最坏情况,最坏情况下时间复杂度为多少?
- 你对游戏引擎的理解?作为一个游戏引擎必须的部分有哪些?
- 你是否了解游戏引擎背后的机制,选一个部分举例说明?
- UDP和TCP协议在网络游戏中的应用?网络游戏中采取什么方式保证数据的可靠同步?你是否使用过reliable-UDP?
- 谈谈你对渲染管线的理解,渲染管线全流程是什么样的?
- 你知道哪些光照模型,分别有哪些特点?
- 以你所做的项目深入,你怎么确定地形上植被的真实分布?你是否了解到有现有插件做到随机地图的生成。