网易2018校园招聘机器学习算法工程师笔试卷

>>> a = [1, 2, 3]
>>> b = a
>>> a.append(4)
>>> b.append(5)
>>> print a, b

>>> 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

以下集合是凸集的是

以下关于谱聚类说法错误的是

ID3算法在分类树构建中， 使用哪个度量来进行分类节点

以下关于Linear discriminant analysis（LDA）说法错误的是

在测度论中，以下哪个性质不是field（F）的

对于最大堆64,42,58,23,36,47,56,11,22,27,4,2删除掉最大元素后，调整后堆中元素为:

一个简单无向图有10个顶点，11条边，如果用邻接矩阵来存储它，那么矩阵里面会有多少个0?

将一颗有346个结点的完全二叉树从根这一层开始，进行广度遍历编号(从1开始编号)，那么编号最小的叶节点的编号是（）

有如下代码:

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
}

下面说法正确的是（）

操作系统中，不同子线程会共享同一个父进程的?

数字图像处理中常使用主成员分析（PCA）来对数据进行降维，下列关于PCA算法错误的是：

CNN神经网络对图像特征提取带来了变革性的变化，使之前的人工特征提取升级到数据驱动的自动特征提取，在CNN中，起到特征提取作用的网络层是：

小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。
魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币
魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币
小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。

小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。
牛博士给小易出了一个难题:
对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 &le i &le N - 1)都是4的倍数。
小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。

一个合法的括号匹配序列被定义为:
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.