就算心里想着不会那么做,可是却慢慢的输给了诱惑,犯下了错误,这就是人性啊!
考试时间: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. 抛硬币到连续三次停止,至少需要多少次。