【笔试卷】QTZ

数据结构算法部分

1. 简述链表与数组的区别，以及使用适用情况
2. 简述哈希表的大致原理，冲突解决方案，以及试用环境
3. 在容器的遍历循环内部，添加和删除该容器的元素要注意什么
4. 冒泡排序，快速排序，插入排序，归并排序的时间复杂度分别是多少？哪些属于稳定排序？
5. 不依赖库函数，如何高效的计算2的n次幂？m的n次幂呢？（m，n均为正整数）
6. 反转数组，不使用循环、逐句赋值，不能使用库函数
   int a[] = {1,2,3,4,5,6}//output=>6,5,4,3,2,1

图形学部分

1. 简述3D渲染管线，以及每个阶段的功能
2. 渲染管线中的坐标系变换
3. 简述深度测试，Alpha测试，模板测试
4. 点积叉积的区别

C＃部分

1. 简述CG机制
2. 简述ref和out关键字的区别和适用情况