腾讯游戏客户端开发电面

昨天下午收到今天10:30的电话面试通知，本来觉得笔试做的不怎么样而且没接受就近城市面试的调整，应该是没有机会面试了，结果收到了通知，很开心又很紧张。

接到电话后，面试官很直接，没有让自我介绍，马上就开始问技术问题了。首先要说的是：面试游戏一定要一定要好好地复习计算机图形学，计算机图形学牛逼的话，他可能一整场面试全是图形学的问题。我就是因为准备时间不充分只稍微看了两三个小时，结果面的并不是很好。

第一个问题：图形渲染管线，就是pipeline的具体流程，在收到面试通知之后特意在网上查了查游戏客户端开发面试题目，有提到这个，还好复习了一下。

第二个问题：模型世界坐标到相机坐标的变换，变换矩阵怎么求，这个没有复习，而且当时有点紧张，觉得立刻推可能推不出来。

第三个问题：z-buffer算法，z-buffer中存的深度值是什么。

第四个问题：你之前说的流水线的第二步是裁剪模块，裁剪算法有哪些。没有复习，脑子一懵一个也没答上来。

第五个问题：我看你简历上写学习过图像处理，你知道那些算法，我就简单的说了下均值滤波器，最大值滤波器，高斯高通、低通滤波器等等，然后问我高斯滤波器为什么可以分两个方向（x，y）计算，然后问我有没有用图像处理的算法处理过走样问题，说说卷积的定义。这个实在是坑，第一次投简历没有什么写简历的经验，写的时候也就是网上扒一扒。所以写的好多与这个岗位没有那么的相关。

第六个问题：讲讲你在项目中怎么用的卷积神经网络，你做了哪部分工作。这个也是个坑，因为我在简历上写了机器学习相关的一些工作，但是，做游戏用什么机器学习啊。。。。。。

接下来又回到了计图的问题，所以计图真的要很熟很熟。

第七个问题：讲讲场景文件的存储结构，这里我就讲了obj的存储格式

第八个问题：TRIANGLE_LIST和TRIANGLE_STRIP的区别，讲道理我在opengl中没见过TRIANGLE_LIST，后来查了下好像是D3D的图元类型，不懂，有懂得同学可以解释下，然后就围绕TRIANGLE_STRIP问了一些问题，问了一个TRIANGLE_STRIP有n个三角形，问有几个顶点（n+2），问了两个TRIANGLE_STRIP怎么拼接（这个问题反正我答的稀里糊涂的），然后问拼接后会变形吗，为什么（我答会，后来想想，变形了就没意义了）。因为我不知道TRIANGLE_LIST，所以又问了我那如果不让你用TRIANGLE_STRIP的顶点存储方式，但你依然要画一个三角形带，你会怎么存储顶点（感觉他就是想让我自己想出TRIANGLE_LIST是怎么做的，没答上来）。

第九个问题：用什么数据结构对场景进行管理（我答KDTree），然后问KDTree有什么优点（没答好），渲染的时候KDTree怎么用（这个不清楚啊，不是管理场景的吗，渲染还有啊，反正瞎答）。然后问了场景逻辑怎么存储（很抱歉第一次听说这个词，实在不懂什么意思，然后面试官形象的比喻了下，比如有个房子，房子上有个风车，风车能动。。。然后还是不懂，我就瞎答了个BSPTree。。。完全一点关系没有，BSPTree是用来产生渲染序列的；然后面试官更形象的比喻了下，就是有个房子能动，房子上有个风车，也能转，但是风车转不会影响房子，哦我听明白了，那就是用层级结构存储啊，用树就行了，房子跟风车就是父物体与子物体的关系）

第十个问题：游戏客户端开发与一般的软件开发有什么不同

第十一个问题：实习能多长时间，什么时候可以开始，然后问我有什么问题。

我主要问了面试官对这次的面试怎么评价，有什么意见和建议：然后面试官跟我说，你在简历上写的关于游戏方面的东西比较少（所以，我这份简历真的真的是份败笔，难受。。。。），比较不好看出你对游戏这个方向的。。嗯，然后图像处理跟机器学习在游戏中虽然有用但很少（面试官可能不好意思说没有，但应该是没有吧。。），我觉得你的数学基础还可以，但是图形学这个可能需要加强，因为我从简历中也看不出你感兴趣的方向（听到这句话我感觉凉凉了），所以也不好推荐什么。

虽然感觉面的不是很好，但是和面试官的交流还是很愉快的，总之，很感谢能与面试官有这么多的交流，而且我也比较清楚的的了解到了要从事这个岗位需要的具备的素质，从这次面试中，我感受到了自己的能力真的弱，亟需加强啊。

PS：艰难的等待下周二的结果。。。