网易校招研发工程师模拟笔试题（二）

上一篇: 网易校招研发工程师模拟笔试题

上一篇和这一篇均是网易2015年秋招笔试题，牛客网作为本次春招模拟题使用，个人估计本次春招题目难度和这两套题目难度相当；

单选题（8道）

1、文件exer1的访问权限为rw-r—r—，现要增加所有的用户的执行权限和同组用户的写权限，下面哪个命令是对的（）；
A、chmod g+w exer1
B、chmod a+x g+w exer1
C、chmod 756 exer1
D、chmod c+x exer1

正确答案：B；本题考察Linux系统下修改文件权限的命令；
解析：
u-g-o分别表示用户－用户组－其他用户，用a表示所有的用户；即可以表示成为chmod a+x g+w exer1；
用数字4-2-1分别表示rwx 则这里u:4+2+1=7，g:4+2+1=7，o:4+1=5。即同样可以表示成为chmod 775 exer1；

2、以下哪个不是与Mysql服务器相互作用的通讯协议（）
A、UDP
B、TCP／IP
C、共享内存
D、Socket

正确答案：A；本题考察MySql相关知识；
解析：
与Mysql服务器相互作用的通讯协议包括TCP／IP、Socket、共享内存、命名管道；

3、CUP和两台输入／输出设备（I1，I2）多道程序设计环境下，同时有三个作业J1、J2、J3进行，这三个作业使用CPU和输入／输出设备的顺序和时间如下所示：

J1:I2(35ms);CPU(15ms);I1(35ms);CPU(15ms);I2(25ms)
J2:I1(25ms);CPU(30ms);I2(35ms)
J3:CPU(30ms);I1(25ms);CPU(15ms);I1(15ms);

假定CPU，I1，I2都能并行工作，J1的优先级最高，J2次之，J3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU，但不能抢占I1、I2，作业从J3开始从完成需要多少时间？（）
A、65
B、130
C、140
D、115

正确答案：C；本题考察操作系统相关问题；
解析：图示

CPU	I1	I2	Time	Msg
J3:25	J2:25	J1:25	25
J2:10		J1:10	10
J1:15			15
J2:20	J1:20		20
J3:5	J1:5	J2:5	5
	J1:10	J2:10	10
J1:15	J3:15	J2:15	15
	J3:5	J2:5	5	J2结束
	J3:5	J1:5	5
J3:15		J1:15	15
	J3:5	J1:5	5	J1结束
	J3:10		10	J3结束
			140

4、依次把结点的关键字的值为50、30、20、150、130、40、80、70、85、15的纪录插入到初始化为空的平衡二叉树中，在插入过程中平衡数条件如被破坏，则进行必要的调整，得到的平衡二叉树的深度为（）；
A、5
B、6
C、4
D、3

正确答案：C；本题考察数据结构中平衡二叉树的相关内容；
解析：
可以用公式，n＋1对2取对数，结果向上取整；但是这里可以自己构建一颗平衡二叉树，然后计算出树的深度；

5、新建一个管理员用户admin，需要使用的参数（）
A、useradd -g -0 admin
B、useradd -u 0 -o admin
C、useradd -p -d admin
D、useradd -e -f admin

正确答案：B；本题考察linux下的命令；
解析：
-u 表示指定用户的用户号，由于系统用户的用户号是0，所以指定用户号为0。如果同时有-o选项，则可以重复使用其他用户的标识号；即-u 0 -o admin的到相同的效果。但是系统本身勋在用户号为0 的系统用户，则这里应该使用-o admin参数；

6、设有两个事务T1、T2，其并发操作如下所示，下面评价正确的是（）

  步骤          T1         T2
  1          读A=100
  2                      读A=100
  3.         A=A+10写回 
  4.                     A=A-10

A、该操作不能重复读
B、该操作不存在问题
C、该操作读“脏”数据
D、该操作丢失修改

正确答案：D；本题考察事务的并发；
解析：
这两个事务先后读取了A＝100，但是在做修改操作的时候，由于T1将A＝A+10做完修改写回时T2已经读取了A＝100，这个时候，T2再执行A＝A－10时修改操作会覆盖T1的修改，使得A的值变成了90。即T2的修改覆盖了T1的修改，这种现象叫做丢失修改；

7、下面（）组命令，将变量count值赋值为1
A、DECLARE @count SELECT @count=1
B、DIM@count=1 count=1
C、DECLARE count SELECT count=1
D、DIM @count SELECT @count=1

正确答案：A；本题考察Sql赋值语句；
解析：
DECLARE @count表示选定变量，SELECT @count＝1表示为count赋值；这里的赋值语句还可以使用SET @count＝1；但是select和set在赋值语句中有些区别：SELECT可以在一条语句里对多个变量同时赋值,而SET只能一次对一个变量赋值，即如果数据表中存在多个count变量，则不能使用SET赋值；
但是我没有查到DIM语句是什么意思。。

8、下面哪个IP地址可以分配给一台计算机？
A、197.3.11.0
B、256.1.3.4
C、199.5.89
D、11.15.33.235

正确答案：D；本题考察计算机网络相关知识；
解析：
本题就是考察上面四个IP地址哪个是可用的；首先A中网络号以197开头，则这是一个C类地址，但是该ip中主机号为0，则不可用；B中以主机号以240开头的IP到以255开头的IP为E类地址，目前不使用，同时这里是256超出范围，无法算作IP；C不能算作一个IP地址；D中为一个A类地址，可用；

不定向选择题（3道）
1、下面重载乘法运算符的函数原型声明中正确的是：
A、MyClass operator ＊(double ,MyClass)
B、MyClass operator ＊(MyClass ,MyClass)
C、MyClass operator ＊(double ,double)
D、MyClass operator ＊(MyClass ,double)

正确答案：ABD；本题考察C++运算符重载；
解析：
对于一个运算符函数来说，它或者是类的成员，或者至少包含一个类类型的参数；
操作符重载允许将标准C++操作符用于类对象；

2、设fp已定义，执行语句fp＝fopen(“file”,”w”)后，以下针对文本文件file操作叙述的选项错误的是；
A、只能写不能读；
B、可以随意读和写；
C、可以在原有内容后追加写；
D、写操作结束后可以从头开始读；

正确答案：BCD；本题考察C语言中的文件操作；
解析：
fopen(“file”,”w”)打开文件，并赋值为“w”权限，即写权限，则A正确，B错误，因为这里不具有读权限；对于C的解释：用“w”打开的文件只能向该文件写入。若打开的文件不存在，则以指定的文件名建立该文件，若打开的文件已经存在，则将该文件删去，重建一个新文件。所以C错误；对于D的解释：D所描述的权限应该是“w+”而非“w”，所以D错误；

3、截止JDK1.8版本，java并发框架支持锁包括：
A、X锁
B、自旋锁
C、乐观锁
D、读写锁
E、排他锁

正确答案：BCD；题目来源《深入理解Java虚拟机》
解析：
截止JDK1.8，java中的锁包括：参考http://ifeve.com/java_lock_see/

编程题（2道）
1、小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai
,若想让这门课的考试成绩多拿一分的话，小v要花bi
的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。

输入描述：

第一行三个整数n,r,avg(n大于等于1小于等于1e5，
r大于等于1小于等于1e9,avg大于等于1小于等于1e6)，
接下来n行，每行两个整数ai和bi，均小于等于1e6大于等于1

输出描述：

一行输出答案。

输入例子：
5 10 90 59 18 10 19 100

输出例子
43

代码：
https://github.com/ToryangChen/ImitateTest2/blob/master/src/Scholarship.java

2、一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。

输入描述：

  每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。
  第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐标，多个路灯可以在同一点。

输出描述：

  输出答案，保留两位小数。

输入例子：
7 15
15 5 3 7 9 14 0

输出例子：
2.5

代码：
https://github.com/ToryangChen/ImitateTest2/blob/master/src/Street.java