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

1、哪个数据库在支持OLAP方面最薄弱？（A）
A、MySQL
B、PostgreSQL
C、Greenplum
D、SQL Server

olap:联机分析处理 
oltp:联机事务处理

2、查找S1表与S2表关联条共有的数据，应该使用（C ）
A、左联接
B、右联接
C、内部联接
D、完全联接

左连接：将左表中的数据全部查询出来，如果右表中没有对应的数据，则用null代替
右连接：将右表中的数据全部查询出来
内部连接（内连接）：查询两张表共有的数据
完全连接（笛卡尔积）：查询出的是两张表的乘积

3、不属于能在视图上完成的操作是（ C）
A、更新视图
B、查询
C、在视图上定义新的表
D、在视图上定义新的视图

视图上不能定义新的表

4、以下python代码输出为（A）
a = [1, 2, 3]
b = a
a.append(4)
b.append(5)
print a, b

A、[1, 2, 3, 4, 5] [1, 2, 3, 4, 5]
B、[1, 2, 3, 4] [1, 2, 3, 4, 5]
C、[1, 2, 3, 4, 5] [1, 2, 3, 5]
D、[1, 2, 3, 4] [1, 2, 3, 5]

这个是内存引用，相当于a,b的值是同一个
即a=b=[1,2,3,4,5]

5、java中，关于synchronized 关键字的说法错误的是？（ D）
A、可以修饰类的静态方法
B、可以修饰类的非静态方法
C、可以修饰某一段代码块
D、可以修饰类的属性

syncchronized不能修饰类的属性

6、下面关于Linux链接说法正确的是(D)
A、符号链接又被称为硬链接
B、硬链接可以跨文件系统，软链接不可以
C、软链接不可以对一个不存在的文件名进行链接
D、软链接可以对目录进行链接
E、硬链接指向是的不同的inode节点

链接文件分为硬链接和软连接（符号链接）
硬链接指向的是同一个inode节点，和存储block
硬链接相当于一个文件，备份。软链接相当于快捷方式，原文件删除，链接文件失效

7、若一棵二叉树上的节点只有叶子节点和度数为2的节点，假设度数为2的节点个数为N，那么该二叉树上的结点总数为(A )
A、2N+1
B、2N-1
C、2N-2
D、2N

？？？

8、下面关于排序的空间复杂度说法不正确的有(D)(N为被排序数据的长度)
A、堆排序的空间复杂度为O(1)
B、冒泡排序的空间复杂度为O(1)
C、归并排序的空间复杂度为O(N)
D、插入排序的空间复杂度为O(N)
E、递归实现的快速排序的空间复杂度为O(logn)

？？？

9、将一颗有346个结点的完全二叉树从根这一层开始，进行广度遍历编号(从1开始编号)，那么编号最小的叶节点的编号是（D）
171
172
173
D、174
175

？？？

10、java中，当实例化子类对象时，如果有以下几个会被加载，那么加载的顺序是什么？
(1)父类静态代码块
(2)父类构造函数
(3)父类非静态代码块
(4)子类静态代码块
(5)子类构造函数
(6)子类非静态代码块
正确答案: C 你的答案: B (错误)
1->2->4->3->5->6
1->2->3->4->5->6
C、1->4->3->2->6->5
2->1->3->4->5->6
1->4->3->6->2->5

？？？

11、下面关于操作系统的进程说法正确的有?
正确答案: B 你的答案: D (错误)
A、系统中进程的数目越多，CPU的利用率就越高
B、同一个进程的多个线程共享状况为堆共享，栈私有
C、只有使用了多进程技术才会发生死锁问题
D、进程和线程都有独立的地址空间

？？？

12、操作系统中，不同子线程会共享同一个父进程的?
正确答案: B 你的答案: B (正确)
寄存器组的值
文件描述符
线程的堆栈
错误返回码

？？？

13、发送方在发送了一个TCP数据包之后，经过RTO时间，没有收到对方的确认数据包，则应该？
正确答案: C 你的答案: C (正确)
停止通信
检测网络
C、重传
直接发送下一个数据包

？？？

14、一个bash shell脚本上的第一行通常要加上下面哪一句？
正确答案: D 你的答案: D (正确)
#/bin/csh
#!/bin/sh
#/bin/sh
#!/bin/bash

声明

15、shell中，如果想匹配以wangyi开头的行，应该采用下面的哪个正则表达式？
正确答案: A 你的答案: A (正确)
^wangyi
wangyi$
\wangyi
*wangyi

^匹配行首

16、以下对第二范式描述正确的是
正确答案: A 你的答案: D (错误)
A、所有非关键字段都完全依赖于任意一组候选关键字
B、不存在非关键字段对任一候选关键字段的传递函数依赖
C、数据库表中的字段都是单一属性的
D、都不正确

第一范式：
第二范式：
第三范式：

17、大表1000万条数据， 小表1000条数据， 为提高查询效率两行表关联时通常做法是
正确答案: A 你的答案: A (正确)
A、大表在前
大表在后
小表子查询
先处理成一张表在查询

大表在前

18、create table counttest(name char(1), age char(2));
insert into counttest(name, age)
values(‘a’,‘14’),
(‘a’,‘15’),
(‘a’,‘15’),
(‘b’,NULL),
(‘b’,‘16’),
(‘c’,‘17’),
(‘d’,null),
(‘e’,’’);
select name, count(1),count(*),count(age), count(distinct(age))
from counttest
group by name;
查询结果是
正确答案: D 你的答案: 空 (错误)
a 3 3 3 2
b 2 1 1 1
c 1 1 1 1
d 1 1 0 0
e 1 1 1 1
a 3 3 3 2
b 2 1 2 2
c 1 1 1 1
d 1 1 1 1
e 1 1 1 1
a 3 3 3 2
b 2 1 1 2
c 1 1 1 1
d 1 1 0 1
e 1 0 1 1
a 3 3 3 2
b 2 2 1 1
c 1 1 1 1
d 1 1 0 0
e 1 1 1 1

count

19、SQL语句执行的顺序是
正确答案: C 你的答案: C (正确)

1.FROM<br>2.JOIN ON<br>3.WHERE<br>4.GROUP BY<br>5.HAVING<br>6.SELECT<br>7.ORDER BY

20、下面的代码在页面上输出的结果为?

<ol>
<li>网易</li>
<li>http://www.163.com</li>
<ol>

正确答案: D 你的答案: D (正确)
1.网易
2.http://www.163.com

21、为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1.

22、一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:‘aaa’,‘bb’,‘c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。

23、魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。
小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。
如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)

24、程序开发连接数据库经常会用到数据库连接池。请描述下数据库连接池的用途，以及使用注意事项。

25、
现有一个会议室预定系统，包含如下表实体：用户表（用户id，用户名，部门，职位）；会议室表（会议室id，办公楼编号，楼层，会议室门牌，会议室类型id）；会议室类型（类型id，容纳人数，是否有投影仪，是否有电话，是否有视频电话）；会议订阅表（用户id，会议室id，订阅开始时间，订阅结束时间）
a. 请根据以上表结构写出建表的sql语句，注意选择合适的字段类型和主键。
b. 有需求查出2017-09-11 10:00:00 至 2017-09-11 12:00:00没有被人预定过的会议室id列表，要求容纳人数在10人以上，有投影仪和视频电话。请问这个sql语句如何编写，如何添加索引加速这个查下。
c. 假设订阅一个会议室包括两个步骤：1.查询出可以预定的会议室列表。2.插入会议订阅表（包含订阅的时间和用户id，会议室id）表示预定。请问如果两个用户同时预定，如何利用数据库的特性保障这两个用户不会在同一时间段预定同一个会议室。