网易雷火 2020游戏测试岗位春招笔试
1. 单选题
22题，每题2分，包括游戏常识、编程基础、计算机科学基础知识等内容。
2. 需求分析
1题，7分，给你一份限时打怪游戏的活动策划（类似DNF怪物攻城），提出其中有可能的漏洞和不足之处。
3. 编程题
1题，8分，按照字典序输出N对括号能够构成的所有合法字符串，其中0<=N<=10
0 => ''
1 => '()'
2 => '(())', '()()'
以此类推
参考代码（C/C++），感谢 @NendoC 提供的代码思路
#include <bits/stdc++.h>
using namespace std;
class Solution {
int n;
vector<string> ans;
void dfs(const string &s, int l, int r) {
if (l > 0 && r >= 0) {
dfs(s + '(', l - 1, r + 1);
dfs(s + ')', l, r - 1);
}
if (l == 0 && r >= 0) {
ans.emplace_back(s + string(r, ')'));
}
}
void print() {
bool flag = false;
for (auto &s : ans) {
if (flag) cout << ", "; else flag = true;
cout << '\'' << s << '\'';
}
cout << endl;
}
public:
Solution() {
dfs("", n, 0);
print();
}
};
int main() {
Solution solution = Solution();
return 0;
} 4. 概率题
1题，7分，两小问，以游戏中的武器强化作为场景，小A有个两个宝石槽的武器，可以通过合成宝石进行强化，每次强化成功的概率为2/3
每次如果合成失败 => 武器已经合成了宝石? 合成的宝石破损一个 => 还没有合成宝石？武器出现裂痕 => 已经出现裂痕？武器分解
每次如果合成成功 => 武器有裂痕？修复裂痕 => 宝石槽没有占满？占用一个宝石槽 => 宝石槽全部占满？武器强化成功
试计算
（1）4块宝石能够强化成功的概率
（2）宝石数量不做限制能够强化成功的概率
5. 逻辑题
1题，10分，根据ABCDEF他们六个人关于本次职位变动的叙述和题目限制判断谁对谁错，最后按照官职大小排序输出职位变动前后的六个人的官职顺序
参考答案：
前：EFCADB
后：BEFDAC
6. 测试用例设计
1题，12分，以游戏中的银行（仓库）容量扩容为场景，设计相应的测试用例
7. 算法题
1题，3小问，共12分，以卡牌游戏自动化测试所得到的数据为场景，设计三个有关问题的算法
（1）数组最值
（2）数组中位数
（3）简单求和
总共7种题型，满分100分，答题时间150分钟，可以按任意顺序做题，但一种题型做完提交后才能再选择做其他题型。总结来说，题目比较开放，题量较大，考察角度全面，有些题目难度较大。
欢迎各位牛友补充。
#网易雷火2020春招##网易雷火##笔经##校招##测试工程师#
