SNK中国UE4面经
C++
多态原理
虚函数表是属于类还是对象
基类的析构函数中的虚函数执行（答错了）
菱形继承
数组内存溢出
栈内存溢出（不清楚，说的和数组内存溢出差不多）
两个栈实现一个队列
两个队列实现一个栈（这个没说出来）
智能指针
共享指针原理
循环引用
左值右值
TopK，大根堆，小根堆
A*算法（只是听说过，知道是寻路算法，和面试官直接说就知道这些）
判断链表是否有环（一开始说用set判断是否有重复，牺牲空间复杂度，面试官问不牺牲空间复杂度呢，用双指针）那如何判断环的入口呢（没答出来）
说一下set、map底层
vector、deque、stack、list底层
unorder_map和map应用场景（区别）
图形：
延迟渲染和普通渲染区别
gbuffer中存储多少buffer（只答了顶点、法线、颜色）
法线贴图是在顶点着色器还是片段着色器中计算
pbr（简单说了渲染方程）
msaa
判断点在三角形内
判断两个三角形是否重叠
判断光线和三角形的交点
还问了bloom和动态模糊，不过我不知道这是什么，估计是UE4的，面试官也就没问了
还问了character和pawn的区别
UE4的垃圾自动回收机制，我就说我只知道UE4有和Java差不多的垃圾自动回收，面试官也没问了
虽然实习是UE4，但对UE4真的不懂，随缘吧，已经简历挂麻了
#面经##UE##图形学#
OPPO公司福利 253人发布