网易2018校园招聘算法工程师(有道)笔试卷
时长:120分钟 总分:100分
96浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
1.
以下python代码输出为 >>> a=[[1, 2]...
以下python代码输出为
>>> a=[[1, 2], [3, 4]] >>> print map(list, zip(*a))
2.
[机器学习]在关联规则中， 有三个重要的指标，支持度（support）， ...
在关联规则中， 有三个重要的指标，支持度（support）， 可信度（confident）， 作用度（lift）， 则对于规则X->Y的三个指标说法错误的是(N表示所有的样本item数目)：
5.
一个数组求其最长递增子序列(LIS),例如数组{3, 1, 4, 2, 3...
一个数组求其最长递增子序列(LIS),例如数组{3, 1, 4, 2, 3, 9, 4, 6}的LIS是{1, 2, 3, 4, 6}，长度为5，假设数组长度为N，求数组的LIS的长度,那么最好的解法情况下,时间复杂度和空间复杂度都是多少?
6.
{10,12,11,14,13,19,15,18,16,17}是以数组形式...
{10,12,11,14,13,19,15,18,16,17}是以数组形式存储的最小堆，删除堆顶元素10调整后的结果是（）
8.
跳表是一个非常好的数据结构，在Linux内核里面可以经常见到，它的插入，删...
跳表是一个非常好的数据结构，在Linux内核里面可以经常见到，它的插入，删除，查找的平均时间复杂度分别为多少?
10.
以下C++代码在64位环境下会输出多少? #include <i...
以下C++代码在64位环境下会输出多少?
#include <iostream>
using namespace std
struct Bar {
char c[16]
}
struct Test {
Bar& bar
}
int main()
{
cout << sizeof(Test::bar)
}
11.
有如下C++代码: #include <iostream>...
有如下C++代码:
#include <iostream>
using namespace std
void fun(int *p1, int *p2, int *t)
{
t = (int *)malloc(sizeof(int))
*t = *p1 + *(p2++)
}
int main()
{
int a[2] = { 1,2 }
int b[2] = { 10,20 }
int *t = a
fun(a, b, t)
cout << *t << endl
} 输出是多少?
16.
对于以下上下文有关文法， G=（N, ∑， P, S）, 其中N={S,A...
对于以下上下文有关文法， G=（N, ∑， P, S）, 其中N={S,A,B,C}, ∑={a，b, c}
P:
S -> ABC
A -> aA|a
B -> bB|b
BC -> Bcc
则所识别的语言为：
17.
若以下目标函数满足： 1. R是β的二次函数或者分段线性函数 ...
若以下目标函数满足：
1. R是β的二次函数或者分段线性函数
2. J是β的分段线性函数
目标函数：
则β(λ) 的预估值为：
19.
抽取30个手机用户，计算出他们通话时间的方差。要用样本方差推断总体方差，假...
抽取30个手机用户，计算出他们通话时间的方差。要用样本方差推断总体方差，假定前提是所有用户的通话时间应服从()
20.
python代码如下: a = [i for i in range(1,1...
python代码如下:
a = [i for i in range(1,10) if i%2 == 0]
b = (i for i in range(1,10) if i%2 == 0)
则以下说法正确的是:
a = [i for i in range(1,10) if i%2 == 0]
b = (i for i in range(1,10) if i%2 == 0)
则以下说法正确的是:
21.
工作方案
牛牛手中有s份工作需要完成,牛牛准备将工作分给三位员工。考虑到三位员工还有其他工作需要做,牛牛规定他们每人必须要参与的工作数量分别是a,b,c。
牛牛需要制定详细的工作方案,需要满足每份工作至少有一个人做,同一份工作可以由两个或者三个人共同参与。牛牛一下意识到可能的工作方案很多,牛牛需要你帮他计算一下一共有多少种不同的工作方案(对于两种方案,如果某份工作分配的人或者人数不一样就考虑为不一样的工作方案)。
对于输入样例,s = 3, a = 3, b = 1, c = 1
a要参与所有三份工作,b和c各自有三种选择,所以不同的工作方案是3 * 3 * 1= 9
如果s = 3, a = 1, b = 1, c = 1
相当于对三个员工做全排列,所以不同的工作方案是3 * 2 * 1 = 6
牛牛需要制定详细的工作方案,需要满足每份工作至少有一个人做,同一份工作可以由两个或者三个人共同参与。牛牛一下意识到可能的工作方案很多,牛牛需要你帮他计算一下一共有多少种不同的工作方案(对于两种方案,如果某份工作分配的人或者人数不一样就考虑为不一样的工作方案)。
对于输入样例,s = 3, a = 3, b = 1, c = 1
a要参与所有三份工作,b和c各自有三种选择,所以不同的工作方案是3 * 3 * 1= 9
如果s = 3, a = 1, b = 1, c = 1
相当于对三个员工做全排列,所以不同的工作方案是3 * 2 * 1 = 6
23.
骰子游戏
小易参加了一个骰子游戏,这个游戏需要同时投掷n个骰子,每个骰子都是一个印有数字1~6的均匀正方体。
小易同时投掷出这n个骰子,如果这n个骰子向上面的数字之和大于等于x,小易就会获得游戏奖励。
小易想让你帮他算算他获得奖励的概率有多大。
小易同时投掷出这n个骰子,如果这n个骰子向上面的数字之和大于等于x,小易就会获得游戏奖励。
小易想让你帮他算算他获得奖励的概率有多大。
