网易2020校招笔试- 数据库管理工程师（提前批）
时长:120分钟 总分:100分
114浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 | 简答题 |
|---|---|---|---|
| 数量 | 15 | 2 | 2 |
1.
有一类二叉树用三叉链表来存储的时候除了带有指向左右孩子节点的两个指针，还有...
有一类二叉树用三叉链表来存储的时候除了带有指向左右孩子节点的两个指针，还有指向父节点的指针，那么这样一棵二叉树有2个节点，那么有多少指针指向NULL（注：根节点的父指针指向NULL，对于不存在的节点表示为NULL）？
2.
判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍通...
判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入的排序算法是（ ）
5.
两条命令分别会有怎样的输出echo hello 1>&...
两条命令分别会有怎样的输出
echo hello 1>&2 |grep aaa
echo hello 2>&1 |grep aaa
7.
数字圆环
小易有一个长度为n的数字数组
, 
, …, 
。
问你是否能用这n个数字构成一个环(首尾连接)，使得环中的每一个数字都小于它相邻的两个数字的和(每个数字都必须使用并且每个数字只能使用一次)。
问你是否能用这n个数字构成一个环(首尾连接)，使得环中的每一个数字都小于它相邻的两个数字的和(每个数字都必须使用并且每个数字只能使用一次)。
8.
序列交换
小易给你一个包含n个数字的数组
。你可以对这个数组执行任意次以下交换操作：
现在允许你使用操作次数不限，小易希望你能求出在所有能通过若干次操作可以得到的数组中，字典序最小的一个是什么。
对于数组中的两个下标i,j(1<=i,j<=n)，如果
为奇数，就可以交换
和
。
10.
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，永远在互相等待的进...
死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，永远在互相等待的进程称为死锁进程，假设计算机系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为：p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是（ ）
11.
访问记录visit表中包含日期date,用户user_id,访问的页面ur...
访问记录visit表中包含日期date,用户user_id,访问的页面url 3个字段，以下哪个选项不能计算'2019-03-11'这一天访问过页面的所有用户数
12.
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删...
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表，进行插入操作的端称为队尾，进行删除操作的端称为队头，若用一个大小为6的数组来实现循环队列，数组下标为[0,5]，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（ ）
13.
关于存储过程，以下说法正确的是？ (1)存储过程可以看成是对一系列 ...
关于存储过程，以下说法正确的是？
(1)存储过程可以看成是对一系列 SQL 操作的批处理
(2)把实现封装在了存储过程中，无法保证安全性
(3)存储过程不是预先编译
(4)命令行中创建存储过程需要自定义分隔符，因为命令行是以 为结束符，而存储过程中也包含了分号，因此会错误把这部分分号当成是结束符，造成语法错误。
(5)包含out in和 outin 三种参数
(6)每次只能给一个变量赋值，不支持集合的操作。
19.
假设音乐用户、歌曲、听歌记录的信息保存在如下的表中： user...
假设音乐用户、歌曲、听歌记录的信息保存在如下的表中：
user 用户表
---------------------------
user_id 用户id
user_name 用户名称
song 歌曲表
-----------------------
song_id 歌曲id
song_singer 演唱者
song_name 歌曲名称
record 听歌记录表
-----------------------
user_id 用户id
song_id 歌曲id
listen_num 听取次数
a) 请用SQL给出 被所有用户听取总次数最多的10首歌曲id及其总听取次数（按照总听取次数倒序排列）。 （3分）
b) 请用SQL给出 名称为'小张'的用户的所有听过的歌曲名称。（假设用户名称不重复） （3分）
c) 为优化上面查询，需要在3个表建哪些索引？ （4分）
