1. 自我介绍(学校,学院,专业,项目,特长)
2. 问了简历里的两个项目
第一个项目是cocos2d开发的贪吃蛇,问了蛇的class结构
(蛇头:单节点,运动方向 蛇身:节点数组,长度 每个节点拥有一个坐标)
蛇身节点的存储方式为什么用数组不用链表
(大一暑假开发游戏时比较菜,对链表不熟悉,面试完想了想,链表更新更方便,只用更新两次,而数组要整体更新)
第二个项目是编译原理大作业,开发一个CMM编译器,我负责自动化测试部分,讲了一下python+Django搭建了具有编译器功能的本地web服务器(一个输入框,一个button,submit后,输出词法语法语义分析结果)
以及Python+selenium+webdriver编写的web自动化测试脚本,讲了如何自动生成用例,生成测试报告。
3. 问了常玩的游戏,我回答了好多,英雄联盟,cf,csgo,dnf,剑网三,逆水寒,手游有王者荣耀,阴阳师,百闻牌(其实还有好多,gtav,绝地求生,文明六,群星,辐射避难所,但当时忘了说了)
问了我玩英雄联盟的常用位置,常用英雄,打法思路
(主玩中,类似卡特男刀的刺客,讲了讲卡特和男刀的玩法,卡特对线期打脆皮法师直接杀,打刺客看操作,打坦克就苟发育等打团,打团时根据对面血量,控制技能是否交来考虑进场 ,具体细节还有很多,能讲一个小时,但考虑在面试就稍微讲了点)
问了卡特的技能机制,如何对被动技能(造成伤害一定时间内击杀或助攻刷新技能)进行用例设计
还问了百闻牌的玩法,主要问了妖刀的瞬发牌如何设计测试用例
4.问了笔试题里算法题的思路,还问了另一道算法题,如何在一个数组里找到一个数,这个数的出现次数超过数组长度的一半,时间复杂度要求O(n),我回答建个map存每个数的出现次数,最后遍历map,但不是最优解。
最优解利用到了出现次数超过数组长度的一半,双指针(left,right)遍历,left的值等于right的值则存下,不相等就继续遍历,最后存下的值即为结果。
总结下来就是
自我介绍+项目分析+游戏理解+用例设计+算法
面试时长大约四十分钟。
*************************************************
二面来了
连续两轮面试,第一轮两点到两点四十,第二轮两点四十到三点半
第一轮手撕一个简单的对数组元素依次乘除,算法不难,一个for循环即可。
应该考验的是能不能写跑通的代码。
然后对刚才写的代码进行测试,找漏洞。
接下来问了关于英雄联盟的知识(简历里强调了对moba类游戏有独特理解)
问了如何对虚弱这个召唤师技能进行测试
讲了讲如何上分(简历里写了上赛季黑色玫瑰钻一)
问了小龙带来的地形改变对游戏的影响。
问了对软件测试理论的了解,简单说了下黑盒白盒,用例设计,常用的测试软件等(这学期正在学软件测试,但没有答好)
因为简历里有selenium+webdriver,问了web测试与游戏测试的区别。
问了想考虑测试还是测开
最后问了如果有一个功能,策划觉得好,开发和测试觉得不好,到底听谁的
第二轮面试 感觉面试官是偏代码方向的,问了好多代码基础
首先自我介绍,技术栈,项目
问了moba类游戏匹配机制的过程,我从服务器角度说了半天,考虑了玩家断线重连,然后面试官又问了从玩家的角度是怎么样(叙述ban/pick过程)。
还问了个奇怪的问题,玩家在进入游戏后怎么知道自己玩的什么英雄(我回答的服务器有个键值对,记录对局内每个玩家对应的英雄)
然后要求从玩家角度来分析,我回答了玩家直接看屏幕下面的英雄头像就可以知道自己玩的什么英雄。(我晕了)
然后问了如何测试一个新英雄,我扯了好多,模型(实际作用范围和模型是否一致),技能(有输出,控制,buff等等不同角度),英雄间交互(如塞拉斯偷大招,妮蔻变身),属性数值是否合理。现在面试完想了想还可以测试英雄音效。
游戏方面说完了,考验代码功底。
问了面向对象与面向过程的区别,我用几段话列举了一些优缺点,最后让我以填空题的方式回答,又晕了,回到了大一c++期末考。
问了下怎么在1000个数里找最大的100个数,我想回答直接用priority_queue,但感觉不太好,想了想还是直接排序找前100个。
于是问了快排,基本上口头叙述代码(如何划分,每一趟如何交换*left和*right),和手撕没区别。还问了外排序(数据量比较大的情况,几个T)。
手撕十进制大数转十六进制大数,以string的形式输入输出。奈何我只写出了小数版的(string可转int),大数版的第一时间没想出来,可惜可惜,代码项要扣分了。(虽然我第一轮面试时,最后方向上说了测试,而不是测开,可惜可惜)。
总结,和一面差不多,连续两轮,一个多小时,第一轮面试体验很棒,第二轮面试时网不是很好... 甚至和面试官打字交流。没一面时那么紧张了,感觉像是回到了高三考试,希望最后的代码题能少扣点分。
全部评论
(13) 回帖