【数据挖掘】2020奇安信秋招算法方向试卷3 笔试题解析

来自牛客网：【2020】奇安信秋招算法方向试卷3

1、设计一个判别表达式中左，右括号是否配对出现的算法，采用____数据结构最佳

答案：栈

2、对于有n 个结点的二叉树, 其高度为( )

答案：未知，可以随意变换高度

3、如何判定一个头指针为head的带头结点的单链表为空表( )

答案：head→next==NULL

4、对于顺序存储的有序表(1,2,3,4,5,6,7,8,9)，若采用折半查找查找元素4，需要查几次?

答案：4

5、redis在的有序集合中在数据量极少的情况下使用的一下那种结构存储方案

答案：压缩表

6、先进先出页面置换算法中以下描述正确的是

答案：最先进来页面最先淘汰出去

7、从一个大量整数中找出最大的10个数，以下使用最优的算法是（）

A.最大堆算法 B.快速排序 C.冒泡算法 D.选择排序

8、HashMap与HashTable相关以下描述不正确的是 A.HashMap不能进行数组扩容 B.二者都可以进行数组扩容 C.二者都是以链表来作为解决冲突方案 D.二者都是以散列表数据结构存储数据

答案：A

9、下列哪个函数不是常用激活函数？D A.Sigmoid B.Tanh C.Relu D.Exp

答案：D

10、深度网络反向传播中，第N层发生梯度消失，则？

答案：N层的网络梯度消失

11、以下关于dropout的说法中，正确的有？

A.使用时需要较大的learning rate B.有助于防止过拟合 C.有助于防止梯度消失 D.减少了模型参数数量

12、多分类函数输出为(P1, P2, …, Pk), 下列哪个函数的Pi之和为1？

A.Relu B.Sigmoid C.Tanh D.Softmax

13、此说法是否正确：word2vec模型由多个深度神经网络模型构成。

答案：错误

14、以下不属于凸函数的是？

A.y = logx B.y = xlogx C.y = ||x|| D.y=e^ax

答案：D

15、机器学习中L1正则化和L2正则化的区别是？

答案：使用L1可以得到稀疏的权值，使用L2可以得到平滑的权值。

解析：

16、如下8个点聚为3类，A1(1,2),A2(3,1),A3(8,4),B1(5,8),B2(4,1),B3(6,4),C1(3,5),C2(4,9),采用K均值算法，以下不属于第一次循环后的聚类中心的是？

A.(A1,A2,B2) B.(B1,A3,C2) C.(B1,A2,C2) D.(C1,B3)

答案：C

解析：

17、通常，在LSTM中，遗忘门、输入门和输出门使用（ ）函数作为激活函数。

答案：Sigmoid函数

18、以下关于CNN的描述错误的是？

A.卷积操作可获取图像区域不同类型的特征。 B.汇合等操作可对提取出的特征进行融合和抽象。 C.随着若干卷积、汇合层的堆叠，各层得到的深度特征逐渐从泛化特征过度到高层语义表示。 D.不能通过叠加多层小卷积核取得与大卷积核同等规模的感受野。

答案：D

19、一个有n个顶点的图最少有(    )条边。

答案：0

20、8个外观一样的铁球，其中一个较轻，给你一个天秤，至少（ ）次可以找出较轻的球？

答案：2

21、以下属于生成式模型的是？

A.隐马尔科夫模型 B.神经网络 C.贝叶斯网 D.条件随机场

答案：A，C

22、以下关于自然语言处理错误的有？

A.N-gram模型相对神经网络的主要优点是其具有更高的模型容量，且处理样本只需非常少的计算量。 B.在许多自然语言应用中，通常希望模型产生字符作为输出的基本单位。 C.加速神经语言模型训练的一种方式是，避免明确地计算个别未出现在下一位置的词对梯度的贡献。 D.在神经机器翻译中，为生成以源句为条件的整句，模型必须具有表示整个源句的方式。

答案： B,C

23、下列哪些库可以用于词嵌入？

A.Word2vec B.Glove C.Fasttext D.Numpy

答案：A，B，C

24、关于PCA的，哪些说法为真？

A.PCA是非监督学习模型 B.算法优先保留方差最大的维度 C.主成分数量