【筆試卷】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關鍵字的區別和適用情況