网易2018校园招聘研发工程师（有道事业部）笔试卷
时长:120分钟 总分:100分
92浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
4.
Linux进程内存空间有以下几个部分: 1.stack&nbs...
Linux进程内存空间有以下几个部分:
1.stack2.heap3.bss segment4.code segment/text segment5.data segment
它们从高地址到低地址的分布顺序为()
5.
有一个数组,元素为70,10,40,30,190,100,130,160,...
有一个数组,元素为70,10,40,30,190,100,130,160,90,80,将它进行堆排序,当刚刚建成大根堆时,它
所对应二叉树的前序遍历是多少?
所对应二叉树的前序遍历是多少?
7.
字符串有5个字符q,w,e,r,t，出现的频率分别为1,2,3,4,5，如...
字符串有5个字符q,w,e,r,t，出现的频率分别为1,2,3,4,5，如果采用Huffman编码对字符串编码，则每个字符编码的平均长度是（）?
11.
有一个整数序列(1到7):2,3,,,7,1,5,中间二个数字4,6被墨水...
有一个整数序列(1到7):2,3,_,_,7,1,5,中间二个数字4,6被墨水模糊了，看不清顺序了(不知道到底是4,6还是6,4)，它所构成的二叉排序树a，对a进行中序遍历，结果是()
12.
有如下代码: struct A1{ virtual ~A1(){}...
有如下代码:
struct A1 {
virtual ~A1() {}
}
struct A2 {
virtual ~A2() {}
}
struct B1 : A1, A2 {}
int main() {
B1 d
A1* pb1 = &d
A2* pb2 = dynamic_cast<A2*>(pb1) //L1
A2* pb22 = static_cast<A2*>(pb1) //L2
return 0
}
13.
当实例化子类对象时，如果有以下几个会被加载，那么加载的顺序是什么？(1)....
java中，当实例化子类对象时，如果有以下几个会被加载，那么加载的顺序是什么？
(1)父类静态代码块
(2)父类构造函数
(3)父类非静态代码块
(4)子类静态代码块
(5)子类构造函数
(6)子类非静态代码块
(1)父类静态代码块
(2)父类构造函数
(3)父类非静态代码块
(4)子类静态代码块
(5)子类构造函数
(6)子类非静态代码块
14.
在页式存储管理中，假设一个程序的存储块数是3，要访问的页面id为1,2,3...
在页式存储管理中，假设一个程序的存储块数是3，要访问的页面id为1,2,3,3,2,1,4,3,2,1，并采用LRU算法，那么整个过程缺页次数为多少?
20.
create table counttest(name char(1), ...
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
查询结果是
21.
游历魔法王国
魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。
小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。
如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。
小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。
如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。
22.
重排数列
小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。
牛博士给小易出了一个难题:
对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 &le i &le N - 1)都是4的倍数。
小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。
牛博士给小易出了一个难题:
对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 &le i &le N - 1)都是4的倍数。
小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。
23.
最长公共子括号序列
一个合法的括号匹配序列被定义为:
1. 空串""是合法的括号序列
2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列
3. 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列
4. 每个合法的括号序列都可以由上面的规则生成
例如"", "()", "()()()", "(()())", "(((()))"都是合法的。
从一个字符串S中移除零个或者多个字符得到的序列称为S的子序列。
例如"abcde"的子序列有"abe","","abcde"等。
定义LCS(S,T)为字符串S和字符串T最长公共子序列的长度,即一个最长的序列W既是S的子序列也是T的子序列的长度。
小易给出一个合法的括号匹配序列s,小易希望你能找出具有以下特征的括号序列t:
1、t跟s不同,但是长度相同
2、t也是一个合法的括号匹配序列
3、LCS(s, t)是满足上述两个条件的t中最大的
因为这样的t可能存在多个,小易需要你计算出满足条件的t有多少个。
如样例所示: s = "(())()",跟字符串s长度相同的合法括号匹配序列有:
"()(())", "((()))", "()()()", "(()())",其中LCS( "(())()", "()(())" )为4,其他三个都为5,所以输出3.
1. 空串""是合法的括号序列
2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列
3. 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列
4. 每个合法的括号序列都可以由上面的规则生成
例如"", "()", "()()()", "(()())", "(((()))"都是合法的。
从一个字符串S中移除零个或者多个字符得到的序列称为S的子序列。
例如"abcde"的子序列有"abe","","abcde"等。
定义LCS(S,T)为字符串S和字符串T最长公共子序列的长度,即一个最长的序列W既是S的子序列也是T的子序列的长度。
小易给出一个合法的括号匹配序列s,小易希望你能找出具有以下特征的括号序列t:
1、t跟s不同,但是长度相同
2、t也是一个合法的括号匹配序列
3、LCS(s, t)是满足上述两个条件的t中最大的
因为这样的t可能存在多个,小易需要你计算出满足条件的t有多少个。
如样例所示: s = "(())()",跟字符串s长度相同的合法括号匹配序列有:
"()(())", "((()))", "()()()", "(()())",其中LCS( "(())()", "()(())" )为4,其他三个都为5,所以输出3.
