游戏公司面试记录——chapter 1（久游网）

    最近一个月开始，我渐渐的厌倦了在学校里闷头研究一些与实际脱节的东西（当然并不是说没有用，至少培养了我独立思考问题的能力）。于是，我向一些公司投递了简历，都是一些蛮大的游戏公司，比如：代理劲乐团起家的久游网，史玉柱自创的巨人网络（原征途），开辟航海时代的游戏蜗牛，以及吞并昱泉国际的完美时空。最初的战果都还不错，这四家公司都认可了我的简历，并给了我笔试与初试机会。9月末，我面了巨人；前天我参加了完美时空在浙大的统一笔试；今天我面了久游网。明天，我还要去游戏蜗牛面试。虽然，现在都不能判定这四家公司会不会要我，但是这些面试的经历让原本对这个行业只是管中窥豹的我，有了更深刻的认识，也让我对于加入这个行业充满了热情与信心:)。客套话不说了哈哈，我想利用文字把这些宝贵的经历记录下来，让以后的我能够怀念这段经历，也让未来的你，踩着我的经历，与我一起攀登。

    今天的事今天做，我就趁热打铁，在今天的日志中回忆一下我在久游网的经历吧。首先久游网的位置相当之好，我出了地铁，东方明珠就赫然立在不远处，由于我来的比笔试时间要走，我就在公司四周转了转，发现离人民广场，和平影都，都只有不到一公里的距离，真是个黄金宝地，久游网能把公司立在这里，足见其财力之厚啊。1点正，我的面试在久游网的人事部正式开始，首先我填写了一份关于个人信息的表格，这种东西对于念了10多年书的我来说，自然是不在话下；接着人事召唤来了一个很有气场的技术人员，他给了我一份试卷，叫我做完再决定是否进行初试，OMG，一开始就给我压力啊。

    这份试卷大家一定感兴趣，那我就尽我所能（记忆力有限，不比某些过目不忘的猛人），把大致的内容想起来。首先，这份试卷分为主观题和客观题两部分：客观题全是英文的，主要考你对于C++,数据结构以及算法的掌握约50分，我能记得的是:1：考<<操作符的用法。2：问你哪些属于C++关键字。3：运算符的优先级，以及它的应用。4：对于类实例，与类实例指针的用法。5：类内重载的相关内容。6：考递归。7：考类的生成与析构顺序。8：问你没有名字的类存在不。9：通过一个程序考你对于continue,break的理解。11：考类之间函数的重载。12：问你当有函数f(int),f(unsigned int),如果调用f(5)，回调用哪个。这个部分我错了30%左右，真是惭愧，想想也没有那么难，可能是当时精神有点激动- -。

接下来说说主观题，主观题分为两个部分，一部分是数学和简答题，约30分，一部分是选作（面服务器的选前面，面客户端的选后面），共20分。其中数学主要是考一个证明，看题目要求貌似只能用反证法，还有一道数学是考概率的运算，题目貌似是有个战士，会心一击概率6%，问40刀中出现会心一击概率是多少，也挺简单；还有一道简答问你，覆盖与重载的区别。

最后专业题部分，分为服务器端与客户端部分，服务器端由于我没有做，所以只是浏览了下题目，大意是设计一个游戏房间，让几个人能够登录，设计的表达用UML来表示，主要体现类之间的关系，以及对象之间的通信；客户端部分题量比较大，共分六道题，第一题是截取自DirectXSDK帮助文件的一段英文，主要内容是关于shader渲染管线的，大约有三段文字，要求把这些文字翻译为中文，第二道是要求写出渲染管线的基本流程（居然跟翻译题差不多- -！，汗一个），第三道要求写出MIPMAP技术的作用，第四道是写出在大规模场景中能够提高效率而不失真实的至少三种技术，第五道是写出常用的动态阴影方法，至少两种。

PS：主观题答得还可以，考官说的。

在改完试卷后，谢天谢地，考官认为值得对我进行初面^_^，在初面中，考官首先揪住我简历中的一个失误，给我施加了压力，还好自己脸皮比较厚，没有被他压垮。接着又开始问我对游戏感不感兴趣，作为一个铁杆游戏迷，我当然给出了肯定回答~。然后他问我为什么会来久游面试，我照实说，是因为我喜欢劲乐团，令我颇感意外的是考官居然也是劲乐团fans,哈哈，有共同语言总是好的。最后考官鉴于我选择题中关于算法的部分答得不理想，给我重新出了道算法题现场作答，问题是有54张牌，如何将他们进行洗牌。我稍作思考就说利用随机数求余法，但是他对我的答案不满意，要我说出如果求到重复的牌怎么办，我又稍作思考，说那采用类似哈希表的操作方法，如果重复就+1或者-1。他还是认为不够优化。我这次不敢糊弄了，认真的思考，并认为应该在抽取一张后，把原来的牌从牌堆里抽出，这样就避免了重复问题，结果他还是说不够优化，并提出一个问题，牌堆该用链接还是顺序表，但是我经过比较发现，无论是顺序表还是链表，都有问题，顺序表在抽牌后，必须把后面的牌全部前移，这样的话效率低下，而链表在随机选牌时效率低下，怎么办呢？最终考官觉得再让我思考下去可能也就这样了，于是提示我说，为什么顺序表抽牌后一定要把后面的牌全部前移呢？我猛然醒悟，确实，只要保证牌和牌之间都是相邻的就可以了，因此在随机抽取一张牌后，把顺序表中最后一张牌填到被抽走牌的位置不就好了吗…无语了。

最终考官与我讨论了薪金与忠诚度的问题，并跟我说三天之内给我消息。

这次久游的面试，是在经历巨人笔试和完美时空笔试后的第三次，应该说比前两次都成熟了很多，但还是发现自己在一些细节方面，与正式游戏程序员的差距还是比较大的，这更激起我想工作的欲望，有些东西看来一定要在一切都有标准化约束的时候才能真正得到锻炼，久游网，我受教了。

                                      Leon Hong 写于 2010年10月25日 白昼

转载于:https://www.cnblogs.com/ilovestar/archive/2010/10/25/1860775.html