网易游戏-测试开发工程师-18年暑期实习-一面二面


网易互娱实习 测试开发岗 两面技术(一面压力技术+二面hr技术)


一面

面了一个多小时,上来就是写代码(算法),完了之后问C++,数据库,之后一些测试问题。问得很深,毫无招架之力。


1、在线编程,n个数里找第k大的数(我先写了二分,没写出来,换sort函数),效率比较低还有吗,(快排,堆排序),还有什么方法,(建堆,然后不停的把最大的拿出去),这个跟前面是一样的,(然后提示了二分法,我说比较个数,如果比k大的数多,就在哪边,然后递归二分法),最后让写构建堆排序。
2、C++,强制在堆或者栈上分配内存要怎么做(附网址:http://www.mamicode.com/info-detail-945010.html)(这个提示了new重载)
3、内存分配方式有哪些(堆,栈,静态),还有吗(补充:进程内典型全局资源如下:1)代码区:这意味着当前进程空间内所有的可见的函数代码,对于每个线程来说,也是可见的2)静态存储区:全局变量,静态空间3)动态存储区:堆空间。线程内典型的局部资源:1)本地栈空间:存放本线程的函数调用栈,函数内部的局部变量等2)部分寄存器变量:线程下一步要执行代码的指针偏移量)
4、哪些在静态存储区分配(static 全局变量)
5、STL(忘了,然后我说我会vector set之类的也没问)
6、数据库事务,你在实现过程中用到了啥(我答了乐观锁的概念)
7、你玩哪些游戏(脑子一热说了王者荣耀),还有呢(赶紧补上阴阳师),玩的时间,这个游戏的缺点(感觉像是单机游戏,实在说不出其他的了,然后就说很完美了),新增一个人物要考虑哪些(UI,技能,用户群)


面完了问面试官:
1、linux比较少用
2、更看重基础是否扎实


总结:
1、排序查找算法一定要会写,至少要会写伪代码
2、感觉bat网易之类比较龙头的互联网公司不太会问概念,一般是问实现方法。而且不会容许你扯到相似的问题上。
3、一个特点是,面试官比较喜欢打断,比如我刚好碰到一个我会的问题,准备长篇大论开始说的时候,就被打断然后问下一个问题了。但是碰到不会的问题,就一定要问清楚,不允许扯到其他相关的问题上面。然后面试有自己的问问题思路,不会因为你的回答里提到了某些关键词而去问那些。
4、一定要冷静,很多问题其实可以答出来的。


STL面试题:
https://blog.csdn.net/weiyuefei/article/details/52089724
https://www.cnblogs.com/raichen/p/5817158.html
排序算法(附伪代码):
https://www.cnblogs.com/onepixel/articles/7674659.html
数据库事务:
http://www.hollischuang.com/archives/898


二面

问了差不多一个小时,仿佛是为了凑够时间,起码有二十分钟以上是在问非技术问题,先自我介绍,然后给了一道算法题,问思路,想太久了,换成了数据库的题,然后问了网络,C++,再问了项目,然后是测试问题,最后是一些非技术类问题。


1、自我介绍
2、算法题,两个链表是否相交,求交点(我看过这题,就是链表是否有环的变形,当时没答上来,只说了暴力,沉默了快一分钟,面试官就换题了,附链接https://blog.csdn.net/jiqiren007/article/details/6572685
3、问数据库,求当天内上限次数大于5次的用户,(select count(name)where 23:59:59>time > 00:00:00 from table group by name order by count >5 差不多是这样就行了)
4、tcp和udp的区别
5、三次握手四次挥手(三次握手只讲了流程,四次挥手只讲了1/4就打断了)
6、项目难点,怎么实现(动态图划分算法),是你自己想的吗(是的),性能指标,实际应用,成果(已申请了专利)
7、阴阳师等级翻番要怎么做(先看攻略,然后找小伙伴,最后氪金)
8、团支书举办活动,大家不参与怎么办(分情况,没时间/不想去;不想去的话根据需求更改宣传和活动形式活动内容),如果别人不给面子,直接说之前就是这样宣传,结果没有,怎么办(当时没答上来,现在想来是不是可以说寻找对方的痛点,看能不能和我能提供的match)
9、找没找过老师(没有),项目上呢(找过)
10、有什么特别值得一提的地方(马拉松,湖北省优秀学士学位论文)
11、内部开发小功能和互联网项目选哪个(互联网)
12、初中高中大学玩过哪些游戏(没怎么玩过,悲了个催)
13、你投这个岗位做了哪些准备(问测试,开发,测开岗的同学工作内容;了解测试用的工具和理论,测试用例)
14、你有没有同学在网易游戏(没有)


总结:
1、看来一面是压力面,二面是综合技术面。
2、算法题还是要冷静,尽力往会的题目上引,面试官一般都ok的,除非是压力面。有些地方情商还是不够,脑子没转过来。
3、要珍惜每次技术面超简单时的机会。
4、啊真的超希望能去杭州啊。
5、项目的实际应用两家公司都问到了,应该这样说,我目前提出的方法还没有跟工业界联系,但是目前已有的,比我的方法性能要低的系统正在使用,比如google的pagerank算法用的就是这个。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章