网易2020校招笔试- 测试开发工程师（提前批）
时长:120分钟 总分:100分
99浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 | 简答题 |
|---|---|---|---|---|
| 数量 | 9 | 1 | 4 | 2 |
2.
有一类二叉树用三叉链表来存储的时候除了带有指向左右孩子节点的两个指针，还有...
有一类二叉树用三叉链表来存储的时候除了带有指向左右孩子节点的两个指针，还有指向父节点的指针，那么这样一棵二叉树有2个节点，那么有多少指针指向NULL（注：根节点的父指针指向NULL，对于不存在的节点表示为NULL）？
4.
数字圆环
小易有一个长度为n的数字数组
, 
, …, 
。
问你是否能用这n个数字构成一个环(首尾连接)，使得环中的每一个数字都小于它相邻的两个数字的和(每个数字都必须使用并且每个数字只能使用一次)。
问你是否能用这n个数字构成一个环(首尾连接)，使得环中的每一个数字都小于它相邻的两个数字的和(每个数字都必须使用并且每个数字只能使用一次)。
5.
序列交换
小易给你一个包含n个数字的数组
。你可以对这个数组执行任意次以下交换操作：
现在允许你使用操作次数不限，小易希望你能求出在所有能通过若干次操作可以得到的数组中，字典序最小的一个是什么。
对于数组中的两个下标i,j(1<=i,j<=n)，如果
为奇数，就可以交换
和
。
6.
小易的英语软件
小易是班级的英语课代表, 他开发了一款软件开处理他的工作。
小易的软件有一个神奇的功能，能够通过一个百分数来反应你的成绩在班上的位置。“成绩超过班级 ...% 的同学”。
设这个百分数为 p，考了 s 分，则可以通过以下式子计算得出 p：
p = ( 分数不超过 s 的人数 - 1)
班级总人数 
突然一天的英语考试之后，软件突然罢工了，这可忙坏了小易。成绩输入这些对于字写得又快又好的小易当然没有问题，但是计算这些百分数……这庞大的数据量吓坏了他。
于是他来找到你，希望他编一个程序模拟这个软件：给出班级人数 n，以及每个人的成绩，请求出某几位同学的百分数。
小易的软件有一个神奇的功能，能够通过一个百分数来反应你的成绩在班上的位置。“成绩超过班级 ...% 的同学”。
设这个百分数为 p，考了 s 分，则可以通过以下式子计算得出 p：
p = ( 分数不超过 s 的人数 - 1)
突然一天的英语考试之后，软件突然罢工了，这可忙坏了小易。成绩输入这些对于字写得又快又好的小易当然没有问题，但是计算这些百分数……这庞大的数据量吓坏了他。
于是他来找到你，希望他编一个程序模拟这个软件：给出班级人数 n，以及每个人的成绩，请求出某几位同学的百分数。
7.
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，永远在互相等待的进...
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，永远在互相等待的进程称为死锁进程，假设计算机系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为：p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是（ ）
8.
访问记录visit表中包含日期date,用户user_id,访问的页面ur...
访问记录visit表中包含日期date,用户user_id,访问的页面url 3个字段，以下哪个选项不能计算'2019-03-11'这一天访问过页面的所有用户数
9.
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删...
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表，进行插入操作的端称为队尾，进行删除操作的端称为队头，若用一个大小为6的数组来实现循环队列，数组下标为[0,5]，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（ ）
10.
优秀的01序列
给定01序列S, 序列S是优秀的01序列，优秀的01序列定义如下:
1、如果序列S,T是优秀的，则序列S+T是优秀的，+被定义为按顺序连接两个序列，即"010"+"110"="010110"。
2、如果序列S是优秀的，则序列rev(S)也是优秀的。rev(S)被定义为按位翻转(0变1,1变0)序列S，并删去前导零。例如rev("1100101")="11010"。
现在请你判断序列T是不是优秀的
1、如果序列S,T是优秀的，则序列S+T是优秀的，+被定义为按顺序连接两个序列，即"010"+"110"="010110"。
2、如果序列S是优秀的，则序列rev(S)也是优秀的。rev(S)被定义为按位翻转(0变1,1变0)序列S，并删去前导零。例如rev("1100101")="11010"。
现在请你判断序列T是不是优秀的
12.
如果已知数字有{1,2,5,10}，每个数字可以无限次使用，构造出数字10...
如果已知数字有{1,2,5,10}，每个数字可以无限次使用，构造出数字100，编程解决用到的编程思想有（）
15.
某城市部分移动用户反馈在浏览云音乐视频时概率出现服务器错误。 可能是什么原...
某城市部分移动用户反馈在浏览云音乐视频时概率出现服务器错误。 可能是什么原因导致的，请简述排查思路？
16.
创建一张员工表，表明 EMPLOYEES,有四个字段，EMPLOYEE_I...
创建一张员工表，表明 EMPLOYEES,有四个字段，EMPLOYEE_ID:员工表(主键)、DEPT_ID:部门号、 EMPLOYEE_NAME:员工姓名、EMPLOYEE_SALARY:员工工资。
（1）写出建表语句
（2）检索出员工工资最高的员工姓名和工资
（3）检索出部门中员工最多的部门号和此部门员工数量
