数据结构算法部分
- 简述链表与数组的区别,以及使用适用情况
- 简述哈希表的大致原理,冲突解决方案,以及试用环境
- 在容器的遍历循环内部,添加和删除该容器的元素要注意什么
- 冒泡排序,快速排序,插入排序,归并排序的时间复杂度分别是多少?哪些属于稳定排序?
- 不依赖库函数,如何高效的计算2的n次幂?m的n次幂呢?(m,n均为正整数)
- 反转数组,不使用循环、逐句赋值,不能使用库函数
int a[] = {1,2,3,4,5,6}//output=>6,5,4,3,2,1
图形学部分
- 简述3D渲染管线,以及每个阶段的功能
- 渲染管线中的座标系变换
- 简述深度测试,Alpha测试,模板测试
- 点积叉积的区别
C#部分
- 简述CG机制
- 简述ref和out关键字的区别和适用情况