前端秋招笔试（9）- 竞技世界

就算心里想着不会那么做，可是却慢慢的输给了诱惑，犯下了错误，这就是人性啊！

考试时间：2020年9月28日晚7：00-9：00

考试感受： 很偏重游戏相关，高数统计学习原理等的基础很多，我很懵逼。不能白考了，收录一下笔试题：

题型： 简答题：12个（包含三个C++/C编程）；选择题： 10个；不定项：2个 

1. Dijkstra算法 Floyd算法 相关

2. 进程和线程

3. 不属于3D坐标系：世界坐标系、剪裁坐标系、摄像机坐标系、本地坐标系

4. 栈 入栈出栈顺序

5. 简要描述 渲染管线的流程

6. 可编程渲染管线中 三种着色器（pixel shader,  vertex shader, geometry）有什么用，各完成什么过程。

7. 简要描述一下四元数、欧拉数、旋转矩阵的优缺点。

8. 矩阵计算

9. 无限多水，一个4L无刻度桶，一个9L无刻度桶，只用这两个桶，可以获得的水量（1，5，8，11）

10. 完全二叉树叶子节点给出，求所有节点

11. 向量归一化

12. C++中智能指针使用与选择

13. 抛硬币到连续三次停止，至少需要多少次。