网易互娱测试开发面经

这段时间,网易互娱的面试工作应该还没有结束。现在把我参加的两轮面试题目给需要的同学分享一下,希望能帮到大家。
一面:
1、自我介绍
2、项目(项目内容、处理问题的过程、协调能力)
3.1 随机数生成器,可以p概率生成0,1-p概率生成1,构造一个新的生成器,以0.5概率生成0,0.5概率生成1(累加多个原始生成器来构造)
3.2 进一步设计一个以1/n概率生成 1-N的随机数生成器
4、不用加减法,求两个数的和(位运算)
5、左旋排序数组查找问题(二分,log(n))
6、100个币,每次最多拿5个,最少拿一个,拿到最后一个算赢。你先拿,怎样赢得比赛(先拿4个,然后看对方拿几个,和对方每次凑总会为6个)
7、饭卡的功能,尽量多列举(自由发挥)
8、衣柜有很多衣服,如何整理(类似数组中数据的整理,可用哈希把同类衣服放一起,也可排序,将夏装往外放,冬装往里放)
9、游戏测试的理解
10、节奏大师,控件测试(功能,边界,压力,兼容,服务器端并发、拥塞控制等)
11、举例说明自己的学习能力
12、为什么选择网易游戏测试
13、能给网易游戏带来什么
14、希望在网易收获什么
提问:
1、网易测试开发,有哪些方向
2、有几轮面试

二面:
1、项目与中间的工作协调问题
2、虚函数与纯虚函数的区别,接口应该选哪一种(当时答的是视情况而定,分析了下两种方式的区别,后来查了资料,接口多用纯虚)
3、写代码:输入一个时间,输出第二天是时间(主要考察边界输入问题)
4、有一个升级游戏,起始与最低级别1(1不能再降级),升级与降级概率50%,求升到10级的期望,如何验证结果的正确性(18,动态规划,逆向推导;实践检验真理,统计多次结果的平均值)
5、数组与链表的区别
6、如何查找未知长度单链表倒数第二个节点(快慢指针)
7、快排思路,如何实现链表快排(一端不变partition)
8、文件覆盖问题如何解决。(权限,时间戳)
9、对测试的了解、对实习的期望、报过哪些公司、个人相关问题
提问:
1、实习阶段,公司具体的安排

目前拿到了offer,赞一波人品,希望大家秋招都能找到满意的工作。

转发自:网易互娱测试开发面经_牛客网