网易数据库工程师套题（二）

1、以下属于数据库管理系统需要实现功能的是？
正确答案: D 你的答案: B (错误)
A、备份和恢复
B、文件交互接口
C、并发控制和权限管理
D、其余选项都是

数据库管理系统需要实现的功能，题意理解错误

2、以下哪两种锁是不兼容的？
正确答案: D 你的答案: B (错误)
A、S 和 IX
B、X 和 IX
C、IS 和 X
D、其余选项都是不兼容

？？？

3、哪些是数据库redo和undo日志中的字段？
正确答案: D 你的答案: D (正确)
A、事务标识
B、数据项标识
C、记录的前镜像和后镜像
D、其余说法均正确

4、关于检查点(checkpoint)说法正确的是？
正确答案: D 你的答案: B (错误)
A、加快崩溃恢复
B、执行checkpoint时候将所有日志记录以及修改的缓存块刷新到磁盘上
C、将检查点作为一个日志记录也刷新到磁盘上
D、其余说法均正确

5、在数据库进行恢复操作的时候，以下哪些状态的事务是一定回滚的？
正确答案: A 你的答案: A (正确)
A、活动的(active)
B、部分提交的(partially committed)
C、提交的(committed)
D、其余说法均正确

6、哪些是数据库崩溃恢复的阶段?
正确答案: D 你的答案: D (正确)
A、分析阶段，解决哪些事务要rollback，哪些页是脏页，以及重做阶段从哪个LSN开始
B、redo阶段，从checkpoint对应的LSN开始，执行redo，恢复到发生崩溃前的状态
C、undo阶段，回滚在发生崩溃时那些不完全的事务
D、其余说法均正确

7、关于在生产环境中的数据库设计说法正确的是？
正确答案: B 你的答案: B (正确)
A、数据库设计完全遵循范式设计，禁止数据冗余
B、数据库设计不比完全范式设计，可以有数据冗余
C、数据库设计只遵循第一方式即可
D、数据库设计完全遵循第三范式

8、关于E-R模型说法正确的是?
正确答案: D 你的答案: D (正确)
A、矩形表示实体
B、菱形表示关系集
C、线段将实体连接到关系集
D、其余说法均正确

9、在MySQL以下哪种字符集可以支持emoji表情符号？
正确答案: D 你的答案: D (正确)
A、gbk
B、latin1
C、utf8
D、utf8mb4

10、关于数据库缓冲区说法正确的是？
正确答案: D 你的答案: A (错误)
A、数据库缓冲区涉及目标是减少磁盘和内存之间传输的块数目
B、一般数据库使用LRU策略进行缓冲区的管理
C、数据库缓冲区越大，其在shutdown以及崩溃恢复的时间就会越长
D、其余说法均正确

11、一个数组求其最长递增子序列(LIS),例如数组{3, 1, 4, 2, 3, 9, 4, 6}的LIS是{1, 2, 3, 4, 6}，长度为5，假设数组长度为N，求数组的LIS的长度,那么最好的解法情况下,时间复杂度和空间复杂度都是多少?
正确答案: B 你的答案: C (错误)
A、时间: O(N^2), 空间:O(N)
B、时间: O(NlogN), 空间:O(N)
C、时间: O(N), 空间:O(N)
D、时间: O(N), 空间:O(NlogN)
E、时间: O(NlogN), 空间:O(NlogN)

12、用二分法查找长度为129的排好序的线性表,最多需要比较多少次才能查找到所需要的元素
正确答案: B 你的答案: C (错误)
A、7
B、8
C、9
D、128
E、65

13、在当前目录下查找深度为2级目录，并且创建时间是7天前的文件，然后删除，正确的是：
正确答案: B 你的答案: A (错误)
A、find -maxdepth +2 -mtime +7 -type file -exec rm
B、find -maxdepth 2 -mtime +7 -type f | xargs rm
C、find -maxdepth +2 -mtime -7 -type file -exec rm
D、find -maxdepth 2 -mtime 7 -type f | xargs rm

14、修改当前目录所有文件目录的用户组为ops，正确的是：
正确答案: C 你的答案: C (正确)
A、chgrp ops * -r
B、chown ops * -r
C、chgrp ops * -R
D、chown ops * -R

chown改变所属组的话需要使用 chown :ops，否则，会改变所属用户和所属组

15、将sh test.sh 命令在后台执行，并且保证当前终端断开连接的情况下命令仍然执行，正确的做法是：
正确答案: D 你的答案: C (错误)
A、sh test.sh &
B、nohup sh test.sh
C、nohup sh test.sh &
D、screen打开后台终端，执行sh test.sh

？？？

16、查看文件file的inode号,正确的是：
正确答案: C 你的答案: C (正确)
A、ls -l file
B、ls -a file
C、ls -i file
D、ls -d file

-l:以长格式查看文件的信息
-a:列出隐藏文件
-i:查看inode号
-d:查看目录本身

17、已存在文件file，需要创建此文件软连接sfile，正确的是：
正确答案: B 你的答案: B (正确)
A、ln file sfile
B、ln -s file sfile
C、ln sfile file
D、ln -s sfile file

创建链接文件命令：ln [选项] 原文件 链接文件
选项：默认为创建硬链接，-s选项创建硬链接

18、下面关于进程说法正确的是：
正确答案: C 你的答案: C (正确)
A、同步进程必定是阻塞的，异步进程必定是非阻塞的
B、同步进程必定是非阻塞的，异步进程必定是阻塞的
C、进程同步异步，和阻塞非阻塞没有直接关系
D、进程同步异步，和阻塞非阻塞有着必然关系

19、已知shell脚本func.sh如下:
#!/bin/bash
func1(){
echo “KaTeX parse error: Expected 'EOF', got '#' at position 1: #̲" } func2(){ fo…*”
do
echo KaTeX parse error: Expected 'EOF', got '}' at position 8: i done }̲ func3(){ for i…@"
do
echo $i
done
}
func1 1 2 3 4
func2 1 2 3 4
func3 1 2 3 4
则运行sh func.sh输出正确的是:
正确答案: D 你的答案: 空 (错误)
A、1 2 3 4
1 2 3 4
1 2 3 4
B、4
1
2
3
4
1
2
3
4
C、4
1 2 3 4
1 2 3 4
D、4
1 2 3 4
1
2
3
4

20、在英文中,我们会把一些长的名字或者短语进行缩写。例如"looks good to me"缩写为"lgtm",短语中的每个单词的首字母组成缩写。现在给出一个字符串s,字符串s中包括一个或者多个单词,单词之间以空格分割,请输出这个字符串的缩写。

21、牛牛有一个正整数x,牛牛需要把数字x中的数位进行重排得到一个新数(不同于x的数),牛牛想知道这个新数是否可能是原x的倍数。请你来帮他解决这个问题。

22、
牛牛非常喜欢和朋友们一起玩。
牛牛有n个朋友当前在一根数轴上,每个朋友当前在整数x[i]坐标位置。
牛牛向他们发出一个移动的信号,每个朋友就向左或者向右移动s距离(每个朋友的选择是独立的,都可以选择向左或者向右)。
为了在一起玩耍方便,牛牛希望移动之后最左边的朋友和最右边的朋友距离最近,牛牛想知道最近距离为多少。

例如牛牛有三个朋友分别所在数轴坐标为-7, 4, 7, s = 5
那么第一个朋友-7向右移动s,变为-2
第二个朋友4向左移动s,变为-1
第三个朋友7向左移动s,变为2。
现在最左和最右的朋友距离是4,没有比这个更优的方案了。

23、有一个记录工人和部门的表relation(dep_id, worker_id),字段表示部门id和工人id，希望计算得到每个部门的工人个数信息，下面的sql语句正确的是有一个记录工人和部门的表relation(dep_id, worker_id),字段表示部门id和工人id，希望计算得到每个部门的工人个数信息，下面的sql语句正确的是