网易2018校园招聘算法工程师（有道事业部）笔试卷
时长:120分钟 总分:100分
59浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
4.
假定β参数预估满足如下式子： 且R，J函数满足 1....
假定β参数预估满足如下式子：
且R，J函数满足
1. R是β的二次函数或者分段线性函数
2. J是β的分段线性函数
则β(λ) 的预估值为：
7.
Linux进程内存空间有以下几个部分: 1.stack&nbs...
Linux进程内存空间有以下几个部分:
1.stack2.heap3.bss segment4.code segment/text segment5.data segment
它们从高地址到低地址的分布顺序为()
8.
有一个数组,元素为70,10,40,30,190,100,130,160,...
有一个数组,元素为70,10,40,30,190,100,130,160,90,80,将它进行堆排序,当刚刚建成大根堆时,它
所对应二叉树的前序遍历是多少?
所对应二叉树的前序遍历是多少?
12.
假设一棵二叉排序树的节点的值均为10到20的整数，如果在这棵树里查找15，...
假设一棵二叉排序树的节点的值均为10到20的整数，如果在这棵树里查找15，以下哪个序列是不可能存在的?
13.
有一个整数序列(1到7):2,3,,,7,1,5,中间二个数字4,6被墨水...
有一个整数序列(1到7):2,3,_,_,7,1,5,中间二个数字4,6被墨水模糊了，看不清顺序了(不知道到底是4,6还是6,4)，它所构成的二叉排序树a，对a进行中序遍历，结果是()
15.
有如下代码: 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
}
16.
在页式存储管理中，假设一个程序的存储块数是3，要访问的页面id为1,2,3...
在页式存储管理中，假设一个程序的存储块数是3，要访问的页面id为1,2,3,3,2,1,4,3,2,1，并采用LRU算法，那么整个过程缺页次数为多少?
19.
游历魔法王国
魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。
小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。
如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。
小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。
如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。
20.
合唱
小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。
对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。
现在要对把这n个音调分配给小Q或牛博士,让他们演唱的难度之和最小,请你算算最小的难度和是多少。
如样例所示: 小Q选择演唱{5, 6}难度为1, 牛博士选择演唱{1, 2, 1}难度为2,难度之和为3,这一个是最小难度和的方案了。
对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。
现在要对把这n个音调分配给小Q或牛博士,让他们演唱的难度之和最小,请你算算最小的难度和是多少。
如样例所示: 小Q选择演唱{5, 6}难度为1, 牛博士选择演唱{1, 2, 1}难度为2,难度之和为3,这一个是最小难度和的方案了。
21.
射击游戏
小易正在玩一款新出的射击游戏,这个射击游戏在一个二维平面进行,小易在坐标原点(0,0),平面上有n只怪物,每个怪物有所在的坐标(x[i], y[i])。小易进行一次射击会把x轴和y轴上(包含坐标原点)的怪物一次性消灭。
小易是这个游戏的VIP玩家,他拥有两项特权操作:
1、让平面内的所有怪物同时向任意同一方向移动任意同一距离
2、让平面内的所有怪物同时对于小易(0,0)旋转任意同一角度
小易要进行一次射击。小易在进行射击前,可以使用这两项特权操作任意次。
小易是这个游戏的VIP玩家,他拥有两项特权操作:
1、让平面内的所有怪物同时向任意同一方向移动任意同一距离
2、让平面内的所有怪物同时对于小易(0,0)旋转任意同一角度
小易要进行一次射击。小易在进行射击前,可以使用这两项特权操作任意次。
小易想知道在他射击的时候最多可以同时消灭多少只怪物,请你帮帮小易。
如样例所示:
所有点对于坐标原点(0,0)顺时针或者逆时针旋转45°,可以让所有点都在坐标轴上,所以5个怪物都可以消灭。
22.
有一个地区有2个市，一个来自A市的概率是20%，B市的是80%，A市得病的...
有一个地区有2个市，一个来自A市的概率是20%，B市的是80%，A市得病的概率是2%，B市得病的概率是3%，现在有一个病人，问是A市的概率是？
