腾讯游戏实习生面试总结

初试

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