网易2018校园招聘数据挖掘工程师笔试卷
时长:120分钟 总分:100分
72浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 | 简答题 |
|---|---|---|---|
| 数量 | 20 | 3 | 1 |
1.
以下python代码输出为 >>> a=[1,2,3]...
以下python代码输出为
>>> a=[1,2,3] >>> b=a >>> b[:] = [x+1 for x in a] >>> print a, b >>> b = [x-1 for x in a] >>> print a, b
3.
PCFG是CFG的扩展， 可用于上下文无关文法的句法分析， 在给定一个PC...
PCFG是CFG的扩展， 可用于上下文无关文法的句法分析， 在给定一个PCFG规则集后，以下哪个算法是用来选择句子的最佳结构的
9.
假定β参数预估满足如下式子： 且R，J函数满足 1....
假定β参数预估满足如下式子：
且R，J函数满足
1. R是β的二次函数或者分段线性函数
2. J是β的分段线性函数
则β(λ) 的预估值为：
12.
在Linux系统下，要将wangyi.txt压缩成wangyi.txt.t...
在Linux系统下，要将wangyi.txt压缩成wangyi.txt.tar.gz，下面那个命令可以实现?
13.
若一棵二叉树上的节点只有叶子节点和度数为2的节点，假设度数为2的节点个数为...
若一棵二叉树上的节点只有叶子节点和度数为2的节点，假设度数为2的节点个数为N，那么该二叉树上的结点总数为()
14.
有一个整数序列(1到7):2,3,,,7,1,5,中间二个数字4,6被墨水...
有一个整数序列(1到7):2,3,_,_,7,1,5,中间二个数字4,6被墨水模糊了，看不清顺序了(不知道到底是4,6还是6,4)，它所构成的二叉排序树a，对a进行中序遍历，结果是()
16.
以下代码是哪一句可能导致的编译错误? #include <ios...
以下代码是哪一句可能导致的编译错误?
#include <iostream>
using namespace std
class Test
{
public:
Test() { cout << "i like zk" }
Test(int) { cout << "i like wangyi" }
void exe() { cout << "this is my choice" }
}
int main()
{
Test a(1)//1
a.exe() //2
Test b() //3
b.exe() //4
Test c //5
c.exe() //6
return 0
}
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.
最长公共子括号序列
一个合法的括号匹配序列被定义为:
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.
23.
射击游戏
小易正在玩一款新出的射击游戏,这个射击游戏在一个二维平面进行,小易在坐标原点(0,0),平面上有n只怪物,每个怪物有所在的坐标(x[i], y[i])。小易进行一次射击会把x轴和y轴上(包含坐标原点)的怪物一次性消灭。
小易是这个游戏的VIP玩家,他拥有两项特权操作:
1、让平面内的所有怪物同时向任意同一方向移动任意同一距离
2、让平面内的所有怪物同时对于小易(0,0)旋转任意同一角度
小易要进行一次射击。小易在进行射击前,可以使用这两项特权操作任意次。
小易是这个游戏的VIP玩家,他拥有两项特权操作:
1、让平面内的所有怪物同时向任意同一方向移动任意同一距离
2、让平面内的所有怪物同时对于小易(0,0)旋转任意同一角度
小易要进行一次射击。小易在进行射击前,可以使用这两项特权操作任意次。
小易想知道在他射击的时候最多可以同时消灭多少只怪物,请你帮帮小易。
如样例所示:
所有点对于坐标原点(0,0)顺时针或者逆时针旋转45°,可以让所有点都在坐标轴上,所以5个怪物都可以消灭。
24.
现在的人们，每天都消费着大量的媒体内容，有资讯、书籍、微博、音乐、视频等，...
现在的人们，每天都消费着大量的媒体内容，有资讯、书籍、微博、音乐、视频等，一个好的个性化内容分发平台能促进“内容消费”，
请谈谈你对推荐系统冷启动的理解，并举例给出解决推荐系统中冷启动的思路和方法？
