MetaApp（北京展心展力）UE4黄埔项目笔试+12面面经

BG双非计科，3+1本硕项目数据科学，二硕游戏引擎专业
笔试难度还是有的，选择题真的记不住了，包括但不限于类、C++基础、数据库等等
编程题共7道，当天因为身体不适只AC了五道，基本是剑指原题，难度在中等左右。题目：把数组排成最小的数；加到n；滑动窗口最大值；删除链表中重复的节点。剩下的记不清了

8.6一面，40min
基本是c++基础，面试官看起来比较忙，一边干活一边提问。

1. static用法
2. 红黑树
3. stl相关：map、set特性，vector deque区别
4. 指针和引用
5. 类继承 虚函数
6. struct与class
7. 数据库 直接答不会了 没怎么接触过
8. 被要求解释广度遍历算法，直接写了一个
   最后五分钟讨论了下部门业务及方向，当晚hr约2面

8.11二面 50min
可能是撞枪口上了，被疯狂提问了很多图形学、物理引擎以及一硕神经网络的问题，也被要求展示现有的游戏demo

1. 神经网络训练流程
2. 人脸轮廓识别
3. 什么叫卷积
4. 图像渲染流程 如何渲染到屏幕
5. 解释双线性及三线性插值 追问：三角形内如何插值
6. 矩阵相关 左手坐标系转右手坐标系矩阵怎么写
7. 光栅化阶段一些细节
8. 引擎中的碰撞检测 AABB碰撞及OBB碰撞 分离轴选取 追问：如果在空间内有一万个物体进行碰撞检测应该如何处理优化计算量
9. 向量的点乘和叉乘
10. 如何判断点是否在三角形内的两种方法 叉乘法和重心坐标法 回答完后被diss既然知道重心坐标法居然不会三角形内如何插值 QAQ
11. 提问之前做过的游戏项目 包括碰撞检测、物理效果模拟（物体碰撞后的直线效果以及旋转效果）、动量守恒模块怎么做的
    还有挺多记不太住了，面试官很专业，应该是图形、引擎相关专业的大牛，问的很细追问也都很有深度。评价说感觉我不像是从0-1学上来的，有更多的知识像是背的，确实图形学突击学习也就半年多的时间。

整体体验较难，一面二面完全不是一个难度，等待后续中