网易互娱实习 测试开发岗 两面技术（一面压力技术+二面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次的用户，（Ｓelect Ｃount（name）where 23:59:59>time > 00:00:00 from table group by name order by Ｃount >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算法用的就是这个。