游戏开发血泪史-该面试了

本人大学所学专业为知乎劝退专业，机械工程，毕业三年从校招时的懵懂无知到现在通过社招打怪升级进入腾讯网易等大厂工作，也积累了一定的面试经验了，特此分享一下，也算是对自己工作学习的阶段性总结了。

• 基础
  
  
  
  • 构造函数、拷贝构造函数、析构函数的作用。构造函数和析构函数哪个能写成虚函数，why？
    
  • 深拷贝和浅拷贝的区别，用错了会产生什么后果？
    
  • 虚函数的实现机制
    
  • 指针和引用
    
  • new、delete和malloc、free的区别
    
  • 一些常用的关键字，如const、static、inline
    
  
  

• STL：
  
  
  
  • 空间配置器
    
  • 常用STL容器及其实现原理，不同容器间的区别，如vector和list的区别，map、set的实现机制
    
  • vector扩容机制
    
  
  

• hashtable（哈希表）的作用与原理
  
• 函数模板，全特化和偏特化
  

• C++11 新特性：
  
  
  
  • 智能指针 std::unique_ptr、std::shared_ptr、std::weak_ptr
    
  
  

• auto关键字，全部都用auto声明变量对性能有啥影响吗？
  
• nullptr和NULL的区别，为啥nullptr更好
  
• 右值引用和移动语义，很重要
  

• Lua源码
  
  
  
  • Lua中的数据类型
    
  
  

• Lua table实现机制
  

• Lua字符串实现机制
  

• Lua字符串连接的几种方式及源码实现
  

• Lua GC垃圾回收机制
  

• Lua闭包实现
  

• Lua与C语言的交互
  

• C#常见考点
  
  
  
  • 反射机制，元数据的概念
    
  • CLR，C#垃圾回收机制
    
  
  

• 委托、事件的定义及用法，最好能了解实现机制
  
• 常用数据结构的底层实现如Dictionary、List等
  

• 图形学
  
  
  
  • 渲染管线，基础中的基础了，建议先找一篇文章大致了解一下渲染管线，然后针对里面的每个知识点逐个突破，深入学习。
    
  
  

• 各种buffer的作用（深度缓存，模板缓存，延迟渲染的GBuffer等等）
  
• 标准光照模型（漫反射实现，镜面反射实现），光照衰减
  
• 阴影实现方案，常用的阴影实现有圆片阴影，平面阴影，ShadowMap，一般会根据项目对阴影质量的需求，设备机型等选取阴影方案。其中ShadowMap是一个比较大的概念，其原理如下：从灯光的位置往物体看，并将光源空间下的物体深度信息存入一张深度图中（数据对应于片段在裁剪空间中的Z坐标），这张深度图就是ShadowMap。然后将物体（像素）的深度与深度图中的深度进行比较，判断像素是否处于光源照射范围之内，是否需要生成阴影。
  
  
  
  • 针对shadowMap的优化方案很多，列举一些如：
    
  • Cascaded ShadowMap（CSM）
    
  • Screen Space Shadow Mapping（SSSM）
    
  • Percentage Closer Filtering(PCF)
    
  • Percentage Closer Soft Shadow(PCSS)
    
  
  

• 常用屏幕后处理实现原理，如景深、模糊算法、运动模糊等等
  
• 常用抗锯齿算法，如SSAA、MSAA、TAA
  
• 前向渲染与延迟渲染的区别，这是一个比较大的概念了，建议多花点时间吃透，也能很好的加深对图形学的理解。
  

• PBR原理以及项目中的PBR工作流，这个简历不写的话应该不会问，我之前项目里了解过，算是比较熟悉，感兴趣的同学也可以了解一下，其实不难的。
  
  
  
  • 经典光照模型里面，漫反射是Lambert，镜面反射是Blinn-Phong，环境光是c*(1-AO（环境光遮蔽）)，而最简单的PBR，可以简单的理解为换了一个效果更好更贴近物理效果的光照模型，分为直接光照和间接光照两部分，其中漫反射本质还是Lambert，镜面反射基于Cook-Torrance模型，环境光一般是是IBL（Image-Based Lighting）。
    
  
  

• NPR 卡通渲染，和上面一样简历不写不太会问，感兴趣自己了解一下吧，要点如下：
  
• 描边
  
• 着色
  
  
  
  • 减少色阶数量
    
  • 冷暖色调分离
    
  • 对明暗区域的手绘控制
    
  
  
• 边缘光
  
• Bloom
  
• 头发高光
  
• 面部修正
  

• 骨骼动画原理，动画重定向原理，动作位移（滑步问题），动作融合、动作叠加的原理等
  
• 前向动力学FK和反向动力学IK，常用IK算法如下：
  
  
  
  
  
  • TwoBoneIK（三角解析法）
    
  • CCD IK（cyclic coordinate descent  Inverse Kinematics）
    
  • FABR IK（Forward and Backward Reaching Inverse Kinematics）
    
  • 梯度下降法实现IK
    
  
  
  
  
• 一些常用IK算法的应用如脚步IK：
  
  
  
  • 在脚步骨骼往上添加一点偏移，往脚底打射线(射线可以根据性能进行分级)，检测是否在斜坡或者楼梯上。
    
  • 射线如果命中某个面，根据此面的法线设置旋转脚部的Rotation。
    
  • 根据射线检测的hit点及法线算出命中平面，取其上离Foot节点最近的点设置脚步的Position。
    
  • 根据是否设置IK调节模型身体的中点，基本流程完成，后续优化这里就不讲了。
    
  
  

• 可视化节点图，一般可以制作副本编辑器等线性流程化的系统，比如我之前项目的对话及任务系统都采用了节点图的形式，编辑器一键运行即可看到效果。
  
• 状态机，如Unity的动画状态机就是典型的应用，状态机内部的各个状态互斥，一个状态机一个时刻只处于一个特定状态，适用于状态较少、需要进行事件状态跳转的逻辑，当状态过多时维护成本就比较高了。
  
• 行为树，现在稍微大点的游戏基本都少不了行为树了，重要性不言而喻，行为树这里就不介绍了，主要讲下重点内容：
  
  
  
  • 行为树常用节点定义及作用
    
  • tick型行为树与事件驱动型行为树的区别，两者的优劣
    
  • 黑板BlackBoard的作用
    
  • 与状态机的区别
    
  
  
• 效用AI，状态机及行为树达到的AI效果相对还是比较定制化，当希望AI会根据自己的状态产生一些相对随机的AI行为时就可以采用效用AI了
  
• 通用效用AI结构大致如下：
  
  
  
  • 效用打分器（UtilityScorer）：对效用行为进行打分
    
  • 效用行为（UtilityAction）：具体的行为
    
  • 效用桶（UtilityBucket）：一个桶中包含多个同类效用行为。效用打分器打分就是用于筛选出当前适合执行的效用桶类型，再选出特定的效用行为进行最终的行为触发
    
  • 效用管理器（UtilityMgr）：效用AI管理分发
    
  
  
• Timeline，非线性编辑系统，类似视频剪辑软件，一般用于指定剧情（过场动画），也可以进行战斗等系统的配置，一个Timeline包含多个轨道，如镜头轨，角色轨，灯光轨，自定义事件轨等，每个轨道上可以在指定的时间配置多个关键帧（打点）。
  

• 物理
  
  
  
  • 高速物体与细小物体碰撞有时会发生碰撞检测失效，原因：
    
    
    
    • 1.由于碰撞物体太薄了
      
    • 2.由于物体的移动速度太快
      
    
    
  • 分析原因：由于在Unity中的碰撞检测是有时间花费的，而每帧之间的时间间隔大概是0.02s如果速度太快或者是碰撞物体的太薄了，下一帧可能物体已经穿过了碰撞体，没有来的及进行碰撞检测。
    
  • 判断点是否在三角形内：
    
  
  

• 碰撞检测原理，设计到空间划分的数据结构：
  

• 实际可用的碰撞检测算法，一般要分2个阶段：
  
• 1.broad phase 快速找出潜在的碰撞物体对列表，不在这个列表里的是绝对没可能碰撞的。broad phase确定了一批需要进一步检查的物体对。
  
• 2.narrow phase 准确找出发生碰撞的物体对列表。因为上一个阶段的部分物体对实际上是没有碰撞的，需要在这个阶段剔除。
  
• broad phase用的数据结构不一定和narrow phase用的数据结构是同一个结构。
  
• narrow phase会涉及到相交判定算法，如SAT、GJK
  

• 场景批处理（静态批处理，动态批处理， GPU Instancing）
  

• 资源管理优化，纹理压缩，压缩格式，mipmap，Lod等
  

• 综合