网易互娱2022校园招聘在线笔试题 — 游戏测试开发工程师2021.8.28（回忆版）

题目来源：牛客网

考试时间：(北京时间,UTC+08:00)2021年-08-28 15:00:00 – 16:30:00
考试时长：90分钟
单选题20道、编程题3道、不得使用本地ide、禁止跳出界面。
选择一种类型题目后提交才能查看下一种类型题目，提交后不可修改。

选择题

1、查看路由表的命令

A.route -n
B.netstat -nr route
C.iptables(错误选项)
D.xxxx

2、define的易错点（程序阅读题）

#define p(a,b) a+b
cout << 2 * p(3,4) * 5;	//2*3+4*5=26

3、选择正确的Sql查询语句

> SELECT * FROM TABLE WHERE ID IN (id1, id2, ..., idn)

4、二维数组的访问方式选择一个无法访问到元素6的

int arr[2][3] = { 1,2,3,4,5,6 };
cout << arr[1][2] << endl;   //6
cout << **arr+5 << endl;	 //6
cout << *(*arr+2)+3 << endl; //6

5、在一种XX情况下，采用什么模式（单选）

A.观察者模式
B.命令模式
C.XX模式
D.XX模式

6、一大型系统拥有巨大的用户量服务器瘫痪不能进行什么操作

A.将缓存服务转移至高可用缓存集群
B.使用布隆过滤器删除最不可能出现的数据，xxx
C.XXX
D.XXX

7、向input规则链末尾添加一条规则拒绝ip地址***访问本机

8、数据报的长度为2K，拥塞避免的门阈值为16K，成功发送五次后问拥塞窗口大小

9、判断ip是否处于同一子网

10、tcp四次挥手中客户端收到服务端发送的第一个ACK信号之后处于什么状态

FIN_WAIT_2

11、二叉树已知中序遍历和前序遍历问后根遍历

前序遍历：356214
中序遍历：652341

12、并行和并发特带你

并行同时进行，并发交替进行

13、crontab定时任务相关

crontab的命令构成为 时间+动作，其时间有分、时、日、月、周五种，操作符有
 * 取值范围内的所有数字
 / 每过多少个数字
 - 从X到Z
 ，散列数字
实例1：每1分钟执行一次myCommand
* * * * * myCommand
实例2：每小时的第3和第15分钟执行
3,15 * * * * myCommand
实例3：在上午8点到11点的第3和第15分钟执行
3,15 8-11 * * * myCommand
实例4：每隔两天的上午8点到11点的第3和第15分钟执行
3,15 8-11 */2  *  * myCommand
实例5：每周一上午8点到11点的第3和第15分钟执行
3,15 8-11 * * 1 myCommand>
 实例6：每晚的21:30重启smb
30 21 * * * /etc/init.d/smb restart
实例7：每月1、10、22日的4 : 45重启smb
45 4 1,10,22 * * /etc/init.d/smb restart
实例8：每周六、周日的1 : 10重启smb
10 1 * * 6,0 /etc/init.d/smb restart
实例9：每天18 : 00至23 : 00之间每隔30分钟重启smb
0,30 18-23 * * * /etc/init.d/smb restart
实例10：每星期六的晚上11 : 00 pm重启smb
0 23 * * 6 /etc/init.d/smb restart
实例11：每一小时重启smb
0 */1 * * * /etc/init.d/smb restart
实例12：晚上11点到早上7点之间，每隔一小时重启smb
0 23-7/1 * * * /etc/init.d/smb restart

14、归并排序的空间复杂度

15、二叉树的k层最多有多少节点

16、冒泡排序从小到大3轮后数据变化

Q：9 22 4 17 77 -5 54 99

17、一道简单C语言代码阅读题

还有三道选择不记得了

编程题

1、序列匹配

给两个字符串，其中s1为循环序列，问s2是否包含s1

输入: s1="abcd",s2="dabcabc"
输出: true
解释: s2包含dabc即s2包含s1(s2只要包含"abcd","bcda","cdab","dabc"中的一个就认为包含s1)

2、佛像翻转

给一个由0、1组成的数组，每次选取一个位置后翻转这个位置和与这个位置相邻的数字（0翻转为1，1翻转为0），若选定位置为边界则翻转选定位置和另一侧，问最后是否能为全1，翻转次数不限。

输入: [0,1,0,1,0]
输出: 1
解释: [0,1,0,1,0]（翻转第二个位置）
   ->[1,0,1,1,0]（翻转第三个位置）
   ->[1,1,0,0,0]（翻转第四个位置）
   ->[1,1,1,1,1]

输入: [0,1,1,0,0]
输出: 0
解释: 无法实现翻转后全为1

3、一道dfs回溯题