西山居C++实习笔试（20220311）

一、选择题（1道）

区别一下shading和domain shading（具体是啥选项忘记了）。

二、多选题（9道）

1、简单的栈模拟，{A, B, C, D, E}的方式入栈，B和D先出（B先D后，有多少种可能）？

简单模拟一下即可。

2、表达式？？？（忘记了）

3、图形渲染流程？（不同着色器的顺序）

4、内存池的作用?

5、sizeof

6、向量（0,0,1）绕（1,1,1）顺时针旋转60度后的三个坐标轴坐标。

7、thread和process的区别？

8、9、忘记了。

三、填空题（2道）

两道程序改错，每题指出唯一的错误并改正（题目忘记了）

四、编程题

1、类似于1401. 圆和矩形是否有重叠。

2、25. K 个一组翻转链表

3、Base 128 Varints 编码的模拟（没找到原题）。