7.6号 一面 1.算法题: 求一棵完全二叉树的最底层的最右节点 我说的是层次遍历, 面试官希望进行优化 2.两道有关虚函数的算法题，问输出正确与否？ 考察点：虚函数、构造函数、基类与派生类 3.一道考察结构体内存的题，问输出？ 重点考察：结构体和类的对齐操作 4.考察项目细节，主要是图形方面 涉及方向：深度纹理、帧缓冲区、ShadowMap 算法 5.图形渲染管线 每个流程每个细节必须熟练掌握，经常会考到 6.如何判断点是否在三角形内部？如何根据三角形三个点的纹理坐标求出三角形内部点的纹理坐标？...