2016腾讯IEG实习面试

    四月初稀里糊涂过了笔试之后，收到了面试通知。

    由于之前只是很想做游戏，但并不确定自己想去什么岗位，于是瞎填了一个。。。一面开始，面试官看了我的简历说：

    “你好像很喜欢做游戏啊。。。”
    “係啊。。。”
    “那我把你推荐给做游戏的同事把”
    “吼啊。。。”
    。。。
    于是一面面了两分钟便把我换给了另外一个面试官，这次应该才算是正式的一面：
    面试官是一个微胖的很和蔼的小哥，他看了我的简历之后先问了我简历上的一个八叉树优化碰撞检测的项目。让我给他解释一下。
    我感觉此处可以吹，一边说一边在纸上画，如何来优化碰撞检测，先从二维平面的四叉树延伸到三维空间的八叉树。。。说的很详细。
    看完之后面试官似乎很满意，然后他说：
    “看你的简历上面你搞过算法竞赛，我来问你一道算法题把。在游戏中有n个活动，每个活动有一个开始时间和一个结束时间。”
    卧槽我大概知道他要说什么题目了，难道是hduoj上面那道贪心入门题？
    “你在每个活动的时间范围内登录游戏一次，便能领取该活动的奖励，如何登录一次领取最多的奖励？”
    好吧，不是那道题。这是一道扫描线入门题，他说完题的时候我已经知道怎么做了，不过我想把所有细节都想清楚再跟他说，于是我停住思考了两分钟。面试官可能觉得我紧张了（他确实很nice的一个人），于是很善意的说：
    “面试不用紧张的，这道题有点难，你可以在纸上算一算。”
    “我已经想好了。。。”
    然后一边在纸上画，一边跟他解释如何把所有左右端点排序然后用扫描线计算局部最大值。说完之后面试官非常满意的表情。。。又问了问我简历上的其他东西。这时候面试大概过去了十五分钟，之后就开始谈天说地了。。。这些东西都是你自学的吗？平时都有些什么学习方法啊？平时喜欢玩什么游戏？对游戏后台感兴趣吗？。。。整个过程完全没有被面试的感觉，就像是两个朋友在聊天。前后大概一共过了快四十分钟，面试官看看时间说“差不多了，你先回去等消息吧。。。”
    下楼之后我感觉很轻松，一面应该是没什么问题了。。。跟室友在酒店大堂聊了半小时，就准备回学校了。刚打开uber叫车，马上接到一个电话，自然以为是uber司机打来的。。。
    “你好，我现在在喜来登酒店门口。。。”
    “。。。我是你的一面面试官，你现在有时间吗？我们给你安排了一个综合面试。。。”
    一阵恍惚。。。没想到二面这么快？正常情况下第二天才是二面的。。。于是赶紧上到18楼，一进门发现里面还有另外两个人。一面小哥说：“这两个是我boss，我们觉得你balabala。。。所以想再考察一下你”。。。
    当时我还年轻，听这话心想：原来还不是二面噢。。。好吧。。。
    然后那两位开始了对我的狂轰乱炸。交谈中大概了解到其中胖一点的那个大概是做游戏后台的，瘦的那个是游戏前端的。。。
    由于我一丁点不会后台开发，所以胖的那一位并没有难为我问我什么技术题，讨论的都是一些开放性的，考思维的问题，我全程处于懵逼状态，已经记不起问了一些什么了。过了一会儿，他扭头对瘦的那位说：“你有什么想问的没？”然后瘦的那位就开始发问：
    “你简历上说你会图形学，你说一下可编程渲染管道和固定渲染管道的区别？”
    “这个。。。由于固定渲染管道年代久远，我只看了可编程。。。”
    “那你就简单说一下可编程渲染管道。”
    这一部分的东西我是没有准备的，因为觉得一面不会这么难。于是凭借自己的记忆。。。
    “可编程渲染管道分为：应用程序阶段-几何渲染阶段-光栅化阶段三部分，应用程序阶段又细分为。。。几何渲染阶段。。。光栅化阶段。。。”
    balabala一大堆，感觉这个问题有点硬。。。谁知道这个面试官不仅语速快，问题也是一个接一个，一点喘息都不给。。。
    “那你重点说一下可编程的部分”
    “啊？”
    “就是着色器啊！你写过哪些着色器？”
    “法线贴图。。。？”
    “法线贴图的实现原理是什么？”
    “用贴图的RGB值来表示三维平面的法线向量。。。”

    “光照模型有哪些？”

    “漫反射，镜面反射，phong反射，还有什么lambert， halflambert。。。？” 到这里我已经有点意识模糊了。。。他问问题速度太快了。。。

    “OK,我再问一点图形学的东西，旋转矩阵什么意思”

    “用来计算三维节点旋转后的位置”
    “旋转矩阵左乘和右乘有什么区别”
    “。。。。。”这个我实在是记不起来了，后来翻了书，一个是绕世界坐标系旋转，一个是绕用户坐标系旋转。。。

    “那行，我问个简单点的吧，向量的点积和叉积的概念？”

    “叉积得到两个向量所在平面的法向量。。。点积得到的是一个标量，可以判断两个向量的夹角为锐角/钝角，用在计算光照反射。。。”

    到这里图形学的东西算是问完了，他们又交流了一下。然后开始问我算法。。。

    “字符串匹配用什么算法？”

    “KMP算法”，这已经是老生常谈了，不过回答的太快会给人一种背答案的感觉。。。我还是假装思考了一下再开始给他解释这个算法。

    “红黑树和平衡二叉树？”

    这也是老生常谈了。我还是假装思考了一下，再给他解释。。。

    “还没看你写过代码吧？实现一下string类的拷贝构造函数吧。”

    这也是老生常谈了，写完代码给他们看完，这次面试算是结束了。出门的时候一面小哥送我出门，边走边拍我的肩膀“基本上没问题了，回去等好消息吧！”。。。 

    当时我还莫名其妙的，想着一面都这么难，明天总监面岂不是GG？回去不久后就收到了二面通知。当晚很忐忑，狂复习图形学。。。

    第二天来到喜来登，心里还是很慌的。来到面试房间，一打开门发现面试官就是昨天那个胖胖的面试官！（来腾讯后才知道，那天加面我的两个人都是总监。。。二面我的面试官是T4级别。。。） 

    谁知道他一上来就说：“唉，我今天头有点痛，还好第一个是你。。。技术问题我们都了解的差不多了，今天就简单聊一聊把。。。”

    然后正式的二面居然也就是谈谈人生。。。其中他问了一个比较有意思的问题：如果你打LOL的时候你妈妈打电话给你，你会怎么办？。。。猝不及防啊。。。我回想了一下，只能本色出演了：“我会接一下电话，如果没有什么大事的话，我肯定会先把游戏打完，因为这是五个人的游戏，我要对我的队友负责。。。” 面试官听完非常满意。。。他很高兴地说：“你这样做是很好的，我问你这个问题就是想看看你有没有团队精神，因为我们在公司里balabala。。。”之后又聊了聊人生。。大概一共面了十来分钟，他看了看表。。。

    “差不多了吧，你的情况我都了解了，我们觉得你balabala，广州这边只有你一个人有加面的待遇。。。”

    然后二面就这么愉快地结束了。。。

    之后过了一天HR面，也就谈了谈人生。。。目测十来分钟。。。期间面试官还问我什么星座，让我很无语。。。

    HR面一周后收到了电话offer。

    总结：腾讯的面试官很尊重人，面试过程比较友善。HR美眉也很赞。。。面试的话感觉只要你有料，还是会很轻松的。如果没有很硬的特点，基础扎实也是可以一试的。。。