互联网游戏公司面试笔试经验

　　寝室睡到十二点，人生一片寂静。第二天想了想挑战下一个自己的时候已经到了。

　　静则万物无声，动则雷厉风行。四年的材料发给了小贵子(这里得再次感谢她)，女生做的简历就是不一样，不如我一样土气沉闷，效果自己也是相当满意。

　　七号到嘉兴的动车改到八号，当日送走ZPT大神，他土豪的气质一走，感觉智商都提升了一个台阶。晚上重回一周未进的图书馆，挑下《C++Prime》、《Effective C++》、《设计模式与代码重用》，三本书已足够。

　　当然，前面都是预备动作。

　　简历是在当天下午投了，半个小时候后收到一个面试通知，在广州;两个小时后收到另一个面试通知，在杭州。

　　虽然简历官网加各大中介投了大概80+份，年前应该它们是不招人的，不过已有的两个面显然是不容易的。

　　显然，需要着重说明的是这些面试的过程。

　　杭州。

　　这个面试比较水，也不好说什么。一个做手机游戏的小公司，我填的是C++软件工程师，它给我的是Java的笔试题。(我倒是觉得无所谓)。几个字符串操作的题，一个链表的倒装。填完之后，主程leader面，问了几个C++的问题，说实在话，我笔试填地是Java啊，怎么最后还是C++语面。

　　leader叫我等几分钟，HR过来直接谈薪资待遇了。最终不了了之，什么也不说了。说下一个广州的

　　是日，本身有两个面的，一个在两点半，一个在四点。原以为面一个半小时是完全OK的。可以赶上下一个。不过它活生生留我到五点。两个半小时里大多数是漫长的等待。

　　进去招呼前台的MM，说是有预约的。填完一个基本信息表，里面内容挺多的，也就不再一一累赘。坐在隔大厅一个玻璃的候厅，外面全是一堆在工作的年轻人。在大厅的一般都是做美工的，男的没怎么注意，妹子还是非常多的，特别是隔间里的音乐部和美工部。能有这些围绕着，想想还觉得有点小兴奋。

　　观察了十五分钟，年轻的HR过来了，开了一台电脑。我估计是应该要现场写代码，对于这个正也如我预期一样，现场写我还是不畏惧什么的。只是那台电脑内存太烂，维修部一哥们擦了很久才开起来。完了，登陆它们自己的一个程序题库。

　　这里我着重得讲清楚，方便自己以后回忆，可能还能帮到别人。

　　我记忆一般较好，程序题一共七题，一个小时内完成，做前浏览了一遍，大多是排序、链表、以及一些基础的数据结构算法。

　　1、字符串反转函数。(作为简单的字符串处理几乎每一个学过程序设计语言的人都能快速地写出来，只不过我明白机试题着重的是一个比较坑的地方，必须要全面考虑，所以要处理异常和特殊情况，这题的异常是空指针需要报错)。

　　2、多进程互斥自变量自增。(本题操作系统了解的人都会明白有一个方法定义个互斥量修前改后保证唯一性即可，VS中有提供这个句柄，比较简单)。

　　3、两个Int变量a=5,b=10。不通过第三个变量交换a,b的值。

　　对于这个题，我庆幸还是有见过的。要么是位运算要么是直接变量间相互关系。位运算直接排除，所以只能是变量间相互关系。

　　我想的答案是a=a+b;b=a-b;a=a-b;三条语句，具体不想再多说。

　　4、对给定向量数组升序排序，不能使用STL中的Sort和CLIb中的Qsort。

　　显然，我知道这就是一题基本题。如果你写成选择排序、冒泡排序什么的，估计会直接被人砍掉机会。所以，直接上手写快速排序。不到三十行代码搞定。(这里也可以写堆排序和归并排序，如果你不闲麻烦的话)。

　　5、反转输出链表信息。

　　相当于数据结构简单题，两种方法：1 栈保存输出、2 递归滞后输出。

　　6、找出数组中第二大数。

　　简单题，注意处理一个特殊情况，当数组长度不到2的时候没有次大值。下面用两个变量维护，Max,max2。次大比较即可。不过注意要跳坑。

　　7、字符串转换成Int类型值。不能用库函数。

　　有些人想当然，觉得这题不要太简单。其实这一题坑是最多的，很多公司都考过这一题。《剑指Offer》上就有这么一题。