【2021】奇安信春招算法方向试卷2-公司真题-面试哥

题型	单选题	多选题	填空题
数量	20	10	2

1.

关于K折交叉验证的如下命题1）加大K会导致交叉验证消耗更多时间2）K较大时...

问题详情

关于K折交叉验证的如下命题

1）加大K会导致交叉验证消耗更多时间

2）K较大时，交叉验证的置信度更高

3）如果K=N（N为观测值数量），则此类交叉验证也称为留一法

则以上三个命题哪些为真？

A. 只有1
B. 只有2
C. 只有3
D. 1，2，3

2.

K-Means算法，是否对离群数据点敏感？

问题详情

A. 是
B. 否

3.

在线性回归中，使用均方差作为代价函数时，下列哪个说法正确？

问题详情

A. 增加一个数据特征维度后，如果均方差增加，则该特征为重要特征。
B. 增加一个数据特征维度后，如果均方差减小，则该特征为非重要特征。
C. 增加一个数据特征维度后，均方差是否变化，和该特征是否重要特征没有关系。
D. 其他选项都不对

4.

逻辑回归模型，使用哪个函数将输出值转换到[0,1]区间？

问题详情

逻辑回归模型，使用哪个函数将输出值转换到[0, 1]区间？

A. sigmoid
B. Mode
C. Square
D. Probit

5.

神经网络可以为函数y=1/x建模吗？

问题详情

A. TRUE
B. FALSE

6.

MLP使用Relu作为激活函数，是一个线性模型

问题详情

A. TRUE
B. FALSE

7.

在神经网络中，下列哪一种做法容易出现过拟合现象()

问题详情

A. 增加数据量
B. 删除稀疏的特征
C. SVM算法中使用高斯核/RBF核代替线性核
D. 加入正则化项

8.

假设我们有60个正样本，40个负样本，使用模型M对样本数据进行评估，评估结...

问题详情

假设我们有60个正样本，40个负样本，使用模型M对样本数据进行评估，评估结果为正样本50个，其中只有40个是真正的正样本，该模型的精准率是多少？

A. 0.66669999999999996
B. 0.7
C. 0.8
D. 0.75

9.

下列选项中哪些属于FasterRCNN相对于FastRCNN作出的改进

问题详情

下列选项中哪些属于Faster RCNN相对于Fast RCNN作出的改进

A. 引入ROI pooling层
B. 引入ROI Align层
C. 使用softmax分类
D. 提出区域提议网络RPN

10.

下列算法中基于图论的图像分割方法是

问题详情

A. 区域生长法
B. 分水岭算法
C. Graph Cut
D. Mask R-CNN

11.

高度为8的AVL树最多有（）个结点

问题详情

A. 127
B. 128
C. 252
D. 255

12.

中缀表达式5+4*(x+3)-6所对应的后缀表达式为（）

问题详情

A. 5 4 x 3 + * 6 + -
B. 5 4 x 6 3 + * + -
C. 5 4 x 3 6 + * + -
D. 5 4 x 3 + * + 6 -

13.

5，8，10，12，15依次入栈，则出栈的次序不可能出现（）

问题详情

A. 12，15，10，8，5
B. 8，5，10，15，12
C. 12，10，5，8，15
D. 10，8，12，15，5

14.

冒泡排序、快速排序、堆排序、插入排序的平均时间复杂度分别为

问题详情

冒泡排序、快速排序、堆排序、插入排序的平均时间复杂度分别为

A. O(n^2),O(nlog2n),O(nlog2n),O(nlog2n)
B. O(n^2),O(n^2),O(nlog2n),O(n^2)
C. O(n^2),O(nlog2n),O(nlog2n),O(n^2)
D. O(n^2),O(nlog2n),O(n^2),O(n^2)

15.

给定的一组权值（2，4，5，9）,构造huffman树，该树的带权外部路径长度为

问题详情

给定的一组权值（2，4，5，9） ,构造huffman树，该树的带权外部路径长度为

A. 20
B. 35
C. 36
D. 37

16.

以下属于稳定排序算法的是

问题详情

A. 归并排序
B. 快速排序
C. 希尔排序
D. 选择排序

17.

以下不是RBTree特征的是

问题详情

A. 每个红色结点的两个子结点都是黑色
B. 根结点是黑色
C. 每个叶子节点都是NIL，颜色为黑色
D. 从一个节点到该节点的子孙节点的所有路径上包含相同数目的红节点

18.

下面程序段的时间复杂度为for(inti=0i&ltmi++)for...

问题详情

下面程序段的时间复杂度为

for(int i = 0i < m i++)

for(int j=0j<nj++) a[i][j] = i*j

A. O（m^2）
B. O(n^2)
C. O（m*n）
D. O（m+n）

19.

在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top...

问题详情

在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为

A. top不变
B. top=0
C. top--
D. top++

20.

一颗具有5层的二叉树，结点总数不可能是？

问题详情

A. 16
B. 32
C. 24
D. 8

21.

下列哪个算法可用于词向量嵌入

问题详情

A. Wordvector
B. gloVE
C. Bert
D. CRF

22.

训练深度学习模型时，在训练集上表现很好，但在测试集上表现很差，以下哪些方法...

问题详情

训练深度学习模型时，在训练集上表现很好，但在测试集上表现很差，以下哪些方法可以解决问题？

A. 添加Dropout
B. 提前停止训练
C. 数据增强
D. 增加网络深度

23.

相比sigmoid，Relu激活函数的优点有哪些()

问题详情

A. 防止梯度消失
B. 便于求导
C. 输出具有稀疏性
D. 计算速度快

24.

以下哪些方法可以用于数据增强()

问题详情

A. 马赛克
B. Random Erasing
C. 不同图片拼接
D. 镜像

25.

利用SGD训练神经网络，发现模型loss一直不下降(变化幅度较小)，可以修...

问题详情

利用SGD训练神经网络，发现模型loss一直不下降(变化幅度较小)，可以修改算法的哪些步骤()

A. 改变激活函数
B. 加深网络
C. 改变权重的初始化
D. 减少图像尺寸

26.

在人脸识别算法中，通常用来衡量人脸特征相似度的方法有

问题详情

A. 欧氏距离
B. 曼哈顿距离
C. 余弦距离
D. 编辑距离

27.

数据不平衡问题的解决方法有

问题详情

A. 对数据进行采样
B. 进行特殊的加权
C. 考虑数据的先验分布
D. 采用对数据不平衡不敏感的算法

28.

以下网络中属于轻量级网络的有

问题详情

A. AlexNet
B. MobileNet
C. ShuffleNet
D. SqueezeNet

29.

以下说法，正确的有

问题详情

A. 红黑树插入操作的平均时间复杂度为0（log n），最坏时间复杂度为0（log n）
B. 归并排序的最差情况复杂度O（nlogn）
C. 堆排序的最差情况复杂度O（nlogn）
D. 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)

30.

关于栈和队列，下列说法正确的有

问题详情

A. 可以使用队列模拟栈，但栈不能模拟队列
B. 栈和队列都不支持随机访问
C. 栈是一种树形数据结构
D. 栈具有后进先出的特征

31.

最大体积值

问题详情

一个长方体，长宽高都是质数，已知长宽高之和为n【n为[6，10000]范围内的自然数。】，求这个长方体的体积最大值。

输入值：长宽高之和。

输出值：体积的最大可能值。

32.

单车摆放问题

问题详情

有n辆共享单车，编号依次为A，B，C，... 。现在要将单车整齐摆放，其中A车、B车属于特殊车型，并且B车比A车大，现要求B车必须摆在A车后，例如A-B-C， A-C-B等，有多少种摆放方法。备注：至少3辆单车。输入描述：第一行的数字n表示单车的数量；第二行的n个字母代表车辆的编号，可自己定义，但必须包含A B
输入样例： 3 A B C 输出描述：所有的摆放顺序及一共有多少种摆放方法输出样例 A-B-C A-C-B C-A-B 3

【2021】奇安信春招算法方向试卷2

题型介绍

关于K折交叉验证的如下命题1）加大K会导致交叉验证消耗更多时间2）K较大时...

K-Means算法，是否对离群数据点敏感？

在线性回归中，使用均方差作为代价函数时，下列哪个说法正确？

逻辑回归模型，使用哪个函数将输出值转换到[0,1]区间？

神经网络可以为函数y=1/x建模吗？

MLP使用Relu作为激活函数，是一个线性模型

在神经网络中，下列哪一种做法容易出现过拟合现象()

假设我们有60个正样本，40个负样本，使用模型M对样本数据进行评估，评估结...

下列选项中哪些属于FasterRCNN相对于FastRCNN作出的改进

下列算法中基于图论的图像分割方法是

高度为8的AVL树最多有（）个结点

中缀表达式5+4*(x+3)-6所对应的后缀表达式为（）

5，8，10，12，15依次入栈，则出栈的次序不可能出现（）

冒泡排序、快速排序、堆排序、插入排序的平均时间复杂度分别为

给定的一组权值（2，4，5，9）,构造huffman树，该树的带权外部路径长度为

以下属于稳定排序算法的是

以下不是RBTree特征的是

下面程序段的时间复杂度为for(inti=0i&ltmi++)for...

在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top...

一颗具有5层的二叉树，结点总数不可能是？

下列哪个算法可用于词向量嵌入

训练深度学习模型时，在训练集上表现很好，但在测试集上表现很差，以下哪些方法...

相比sigmoid，Relu激活函数的优点有哪些()

以下哪些方法可以用于数据增强()

利用SGD训练神经网络，发现模型loss一直不下降(变化幅度较小)，可以修...

在人脸识别算法中，通常用来衡量人脸特征相似度的方法有

数据不平衡问题的解决方法有

以下网络中属于轻量级网络的有

以下说法，正确的有

关于栈和队列，下列说法正确的有

最大体积值

单车摆放问题