网易2020校招笔试- 测试工程师（提前批）
时长:120分钟 总分:100分
97浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 | 简答题 |
|---|---|---|---|---|
| 数量 | 9 | 1 | 4 | 1 |
2.
判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍通...
判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入的排序算法是（ ）
4.
倒数排列
有一天，小易把1到n的所有排列按字典序排成一排。小易从中选出了一个排列，假设它是正数第Q个排列，小易希望你能回答他倒数第Q个排列是什么。
例如1到3的所有排列是：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
例如1到3的所有排列是：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
若小易选出的排列是1 2 3，则Q = 1，而你应该输出排列3 2 1
5.
按位或
小易有一个初始为空的数字集合，支持两种操作：
1、加入数字x到集合中。
小易希望你能解决这个问题。
1、加入数字x到集合中。
2、询问集合中是否存在一个子集，满足子集中所有数字的Or值恰好为k。
Or为二进制按位或操作，C++中表示为"|"。小易希望你能解决这个问题。
6.
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，永远在互相等待的进...
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，永远在互相等待的进程称为死锁进程，假设计算机系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为：p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是（ ）
7.
访问记录visit表中包含日期date,用户user_id,访问的页面ur...
访问记录visit表中包含日期date,用户user_id,访问的页面url 3个字段，以下哪个选项不能计算'2019-03-11'这一天访问过页面的所有用户数
8.
序列维护
小易在维护数据的时候遇到一个需求，具体来说小易有一系列数据，这些数据了构成一个长度为n的数字序列，接下来小易会在这个序列上进行q次操作。
每次操作有一个查询的数字x，小易需要将序列数据中所有大于等于x的数字都减一，并输出在本次操作中有多少个数字被减一了。
小易犯了难，希望你能帮帮他。
每次操作有一个查询的数字x，小易需要将序列数据中所有大于等于x的数字都减一，并输出在本次操作中有多少个数字被减一了。
小易犯了难，希望你能帮帮他。
9.
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删...
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表，进行插入操作的端称为队尾，进行删除操作的端称为队头，若用一个大小为6的数组来实现循环队列，数组下标为[0,5]，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（ ）
15.
用例题 商品详情页里有个视频播放模块，请根据需求设计用例： 需...
用例题
商品详情页里有个视频播放模块，请根据需求设计用例：
需求点：
- 未播放前，视频模块上有暂停按钮；
- 不会自动播放，WiFi下点击按钮正常播放；非WiFi下点击按钮有非WiFi将消耗流量的提示框，提示框上有【取消】及【继续观看】按钮；
- 播放时有全屏按钮，全屏时退出全屏按钮有视频播放完后有退出全屏按钮
- 有视频播放完后自动暂停
