腾讯（游戏客户端开发）一面（实习）凉经
注：希望得到大家的回复！给我提意见或者是问我问题都可以，谢谢各位读者帮我进步！
背景：理工类985研二，本科双非一本，电子专业。
人生中的第一次面试，很紧张，且之前对八股文这些完全没准备，只在面试前一天熬了一夜，背了点常规题。
面试时间共1.5h，怼了30分钟项目。
上来先怼项目（只记录一下我记得的问题）：
1. 说一说项目的具体实现过程（虽然我心里很明白，但因为之前没好好梳理过该怎么讲，所以讲得很乱）
2. 鱼眼相机的畸变矫正是怎么做的？
3. 有没有考虑过在相机成像模型中，把【相机坐标系到像素坐标系的变换矩阵(内参矩阵)】和【OpenGL中的投影矩阵】联系起来？（没考虑过。这两个真的有联系？感觉完全不相干的两个东西）
4. OpenGL中的投影矩阵是怎么计算出来的？（只知道传入视图长宽比、前后视平面的距离、视野角度就能生成出来了，具体怎么计算的确实不知道）
5. 有没有了解过齐次坐标系？（在相机成像模型中，[X, Y, Z]的齐次坐标系是[X, Y, Z, 1]；另外在OpenGL中，不知道[x, y, z, w]是不是齐次坐标系的形式？）
6. OpenGL的坐标[x, y, z, w]中，w的作用？（和深度相关？，[x, y, z, w]要呈现出立体的感觉，就是[x/w, y/w, z/w, 1]）
7. 有没有了解过OpenGL中的framebufferobject？
8. OpenGL的local、world、project、clip四个过程的意义？
9. OpenGL的local、world、project、clip四个变换过程中，到哪个过程的变换就成了非线性的？（我不太懂面试官指的“非线性”是什么意思，我猜是project非线性？）
10. 了解哪些OpenGL中的光照模型？
11. 介绍一下冯氏光照模型是怎么计算的？（我知道要用法向量，但具体的计算过程真的解释得很模糊，平时学得不扎实，因为有网络上的东西可以随时参考）
12. 你还用过OpenGL的什么高级特性？
问完以后觉得我做的项目都是2D，不太适合游戏开发的岗位，而且对OpenGL和图形学的知识掌握也不够
然后问了一些C++的知识：
1. 用过C++的哪些新特性？（我说常用智能指针）
2. 用过unique_ptr吗？
3. 介绍一下unique_ptr、shared_ptr和weak_ptr？
4. 介绍一下map和unordered_map？
5. map和unordered_map是怎么实现的？（我说底层是红黑树，因为它们的很多接口都和红黑树很像（这还是我前一天晚上在牛客面经汇总里看到的答案……））
5. map和unordered_map是怎么实现的？（我说底层是红黑树，因为它们的很多接口都和红黑树很像（这还是我前一天晚上在牛客面经汇总里看到的答案……））
6. 红黑树的查找效率？最坏查找效率？
7. 知道什么排序算法？（我说了比较熟悉的三个，快排、堆排序、归并排序）
8. 快排的最坏查找效率？
9. 一个函数在栈中存储、以及调用的方式？
10. sort内部是怎样实现的？
（没问我计算机网络和操作系统、数据库的题，不知道是因为觉得我太菜所以不想问了，还是游戏开发岗确实不太关注这三门课的知识？）
问完这些大概过了40分钟，然后说做道算法题吧，做了半小时，又给了15分钟调试，仍然有内存泄漏错误，就这样挂了。
算法题：之字型遍历数组，不是正的之字型，是斜的。比如一个3 x 3的数组的话，就是先(0,0)，然后(0, 1)、(1, 0)，然后 (2, 0)、(1, 1)、(0， 2)……这样一直遍历到(2, 2)。我是怎么做错的就不说了，真的是太紧张、太菜也太累了……
人生中第一次面试，因为之前一直在刷leetcode，没有准备过面试题。这次本来只是想抱着无所谓的心态积累一下经验，但是确实给了我很深的打击，接下来要好好学习面试知识准备秋招了。
#实习##面经##游戏客户端开发工程师##腾讯#
联想公司福利 561人发布
查看7道真题和解析
