网易互娱测试开发面经
这段时间，网易互娱的面试工作应该还没有结束。现在把我参加的两轮面试题目给需要的同学分享一下，希望能帮到大家。
一面：
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，赞一波人品，希望大家秋招都能找到满意的工作。
#网易##实习##测试开发工程师##面经#
查看19道真题和解析
