网易2018校招算法工程师（有道事业部）笔试卷
时长:120分钟 总分:100分
104浏览 0人已完成答题
题型介绍
| 题型 | 多选题 | 填空题 |
|---|---|---|
| 数量 | 20 | 3 |
1.
堆棋子
小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数.
2.
疯狂队列
小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生列队的最大可能的疯狂值。小易老师回来一定会气得半死。
3.
小易喜欢的数列
小易非常喜欢拥有以下性质的数列:
1、数列的长度为n
2、数列中的每个数都在1到k之间(包括1和k)
3、对于位置相邻的两个数A和B(A在B前),都满足(A <= B)或(A mod B != 0)(满足其一即可)
例如,当n = 4, k = 7
那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易是喜欢这个数列的
但是小易不喜欢{4,4,4,2}这个数列。小易给出n和k,希望你能帮他求出有多少个是他会喜欢的数列。
1、数列的长度为n
2、数列中的每个数都在1到k之间(包括1和k)
3、对于位置相邻的两个数A和B(A在B前),都满足(A <= B)或(A mod B != 0)(满足其一即可)
例如,当n = 4, k = 7
那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易是喜欢这个数列的
但是小易不喜欢{4,4,4,2}这个数列。小易给出n和k,希望你能帮他求出有多少个是他会喜欢的数列。
7.
在搜索引擎中输入关键词进行搜索以后，有时候搜索引擎会提示：“您是不是要找”（Did you mean?），或者“显示的是以下查询字词的结果”，如果让你来猜测，以下哪些技术方案有可能用在上述功能的实现中？
12.
下面程序的功能是输出数组的全排列,选择正确的选项,完成其功能。
下面程序的功能是输出数组的全排列,选择正确的选项,完成其功能。
void perm(int list[], int k, int m)
{
if ( )
{
copy(list,list+m,ostream_iterator<int>(cout," "))
cout<<endl
return
}
for (int i=k i<=m i++)
{
swap(&list[k],&list[i])
( )
swap(&list[k],&list[i])
}
}
20.
SVD经常作为特征降维的一种有效方法， 对于以下四个样本， ，&nb...
SVD经常作为特征降维的一种有效方法， 对于以下四个样本，
， 如果采用SVD的特征处理方式后，只保留最大特征值，则SVD后的样本向量的均方差误差为：
21.
在只有两类的情况下， 二维特征向量通过共享相同的协方差矩阵的正太分布生成，...
在只有两类的情况下， 二维特征向量通过共享相同的协方差矩阵的正太分布生成， 其中协方差矩阵为
， 均值向量分别为u1=[0,0]T，u2=[3,3]T ，则根据贝叶斯分类， 样本[1.0, 2.2]T分类为：
23.
通常可以通过关联规则挖掘来发现啤酒和尿布的关系， 那么如果对于一条规则A&...
通常可以通过关联规则挖掘来发现啤酒和尿布的关系， 那么如果对于一条规则A →B, 如果同时购买A和B的顾客比例是4/7, 而购买A的顾客当中也购买了B的顾客比例是1/2, 而购买B的顾客当中也购买了A的顾客比例是1/3,则以下对于规则A →B的支持度(support)和置信度(confidence)分别是多少？
