2021搜狐畅游引擎部笔试【追光者计划】

问卷不知道是什么时候答的，笔试通知是今天晚上来的。。

一共十三道题，废话不多说吧

1.给出不在一条直线上的三点坐标p0p1p2，求三点组成的三角形面积，要求使用向量计算
2.同上，求三点所在平面的法线，要求使用向量计算
3.同上，如果再给出空间中一点p’，判断p’是否在此平面上，要求向量计算
4.同上，判断p’是否在p0p1p2三角形内，要求使用向量计算
5.给出一张图片，中心点为原点，x/y轴分别为右/上，求绕原点逆时针旋转矩阵
6.给出三维空间中一点p(x,y,z)求变换矩阵使p点分别扩大m/n/q倍
7.同上，求变换矩阵把p点坐标变为(0,0,0)
8.同上，求变换矩阵使p绕Y轴逆时针旋转一定角度(X/Z轴朝右/前，Y轴朝上）
9.在空间A中有一点P （x,y,z），以p为原点构建了新坐标系/空间B，三个基向量在A中分别是r,u,f，求A到B的变换矩阵M
10.在射击游戏中，子弹是否打中敌人可通过简单的数字建模判断，子弹弹道可以用射线表示，模型可以用长方体（包围盒）表示，计算射线与包围盒是否相交
11.详细写出图形管线的各个阶段，并推导View变换矩阵的构建过程
12.补全Blinn-Phong光照模型计算的Shader代码
13.写出检测使用邻接矩阵表示的无向图是否有环路的算法，邻接矩阵用二维数组表示