【2021】小米秋招算法方向第一场笔试-公司真题-面试哥

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

1.

下列符合C++注释规则的是()

问题详情

下列符合C++注释规则的是( )

A.

.h 文件要对所声明的类的功能和用法作简单说明. .cc 文件通常包含了更多的实现细节或算法技巧讨论

B.

类的定义通常不需要加注释

C.

函数声明处注释描述函数功能定义处描述函数实现

D.

对于代码中巧妙的, 晦涩的, 有趣的, 重要的地方加以注释

2.

关于快速排序，下面说法正确的是

问题详情

A.

快速排序基于分治的思想

B.

平均时间复杂度是nlogn

C.

最坏时间复杂度为nlogn

D.

是稳定的排序算法

3.

以下说法错误的是

问题详情

A.

在ISO/OSI参考模型中，网络层的主要功能是在通信实体之间传送以帧为单位的数据

B.

HTTP的会话包含建立连接、发出请求信息、发出响应信息以及释放连接

C.

TCP/IP协议中，地址解析协议ARP／RARP属于应用层

D.

TCP/IP协议并不完全符合OSI的七层参考模型

4.

解决维数灾难的一个重要途径是降维，亦称“维数约简”，即通过某种数学变换将原...

问题详情

解决维数灾难的一个重要途径是降维，亦称“维数约简”，即通过某种数学变换将原始高维属性空间转变为一个低维“子空间”。那么，常用的降维方法有哪些（）

A.

MDS多维缩放

B.

PCA主成分分析

C.

LDA线性判别分析

D.

流行学习

5.

在《AttentionIsAllYouNeed》谷歌提出了Transfor...

问题详情

在《Attention Is All You Need》谷歌提出了Transformer，以下哪些结构出现在了原文中的Transformer里。

A.

Multi-Head Attention

B.

positional encoding

C.

batch normalization

D.

feed-forward network

6.

在深度学习中，一般可以使用哪些以下方法解决过拟合问题？

问题详情

A.

L1/L2正则化

B.

early stop

C.

dropout

D.

增加数据

7.

如果回归模型中存在多重共线性（multicollinearity），应该如...

问题详情

如果回归模型中存在多重共线性（multicollinearity），应该如何解决这一问题而不丢失太多信息

A.

剔除所有的共线性变量

B.

剔除共线性变量中的一个

C.

通过计算方差膨胀因子（Variance Inflation Factor，VIF）来检查共线性程度，并采取相应措施

D.

删除相关变量可能会有信息损失，我们可以不删除相关变量，而使用一些正则化方法来解决多重共线性问题，例如Ridge 或 Lasso 回归

8.

以下说法哪些正确

问题详情

A.

SVM采用了hinge loss损失函数，一般使用SMO算法训练

B.

GBDT是Bagging方法的一种，可以使用进行正则化剪枝

C.

LR采用了sigmoid函数，输出范围为[0,1]

D.

多层感知器是一种前向结构的人工神经网络，映射一组输入向量到一组输出向量

9.

核酸检测是判断一个人是否感染新冠病毒的一种有效手段，但事实上核酸检测也存在...

问题详情

核酸检测是判断一个人是否感染新冠病毒的一种有效手段，但事实上核酸检测也存在一定的假阳性率和假阴性率。假设每次核酸检测的假阳性率为2%（即未感染者仍有2%的概率被检测为阳性），假阴性率为10%（即感染者存在10%的概率被检测为阴性）。已知一个地区有5%的人口感染了新冠病毒，如果该地区的小明被检测为阳性，那么他实际上被感染的概率为多少？

A.

40%

B.

55%

C.

70%

D.

90%

E.

95%

10.

如果有模型的accuracy为0.8,recall为0.7，那么其f1值为

问题详情

A.

0.737

B.

0.747

C.

0.757

D.

0.767

11.

以下哪个算法属于非监督学习？

问题详情

A.

SVM

B.

K-mean

C.

KNN

D.

GBDT

12.

一般来说，采用RNN训练时不推荐使用以下哪种方法解决过拟合问题

问题详情

A.

layer normalization

B.

dropout

C.

batch normalization

D.

L2 regularization

13.

对于某个0-1问题问题，采用LR模型训练，但是由于数据量过大，对负样本进行...

问题详情

对于某个0-1问题问题，采用LR模型训练，但是由于数据量过大，对负样本进行20%的采样。使用该训练好的模型预测label=1时预估概率为p，那么其实际预估概率为

A.

p/(6-5p)

B.

p/(5-4p)

C.

p/(6p-5)

D.

其余都不正确

14.

对于无约束凸优化问题，L-BFGS算法的收敛速度是

问题详情

A.

二次

B.

超线性

C.

线性

D.

其余都不正确

15.

现有一整型数组，a[8]={4,8,7,0,3,5,9,1}，现使用堆排序...

问题详情

现有一整型数组，a[8] = { 4,8,7,0,3,5,9,1}，现使用堆排序的方式原地对该数组进行升序排列。那么在进行第一轮排序结束之后，数组的顺序为

A.

8 4 7 0 5 3 9 1

B.

7 8 4 0 9 1 3 5

C.

8 3 7 1 0 5 4 9

D.

8 4 7 0 1 5 9 3

16.

已知有向图，G=(V,E),V={V1,V2,V3,V4,V5},E={&...

问题详情

已知有向图，G = (V, E), V = {V1,V2,V3,V4,V5}, E = {<V1,V4>,<V1, V2>,<V2, V4>, <V2, V3>, <V4, V3>, <V3, V5>, <V4, V5>}
则G的拓扑序列为：

A.

V1,V2,V3,V4,V5

B.

V1,V2,V4,V3,V5

C.

V1,V2,V3,V5,V4

D.

V1,V2,V5,V3,V4

17.

一个由7维数组(数组索引从0开始)构成的循环队列，队头索引为3，队尾索引为...

问题详情

一个由7维数组(数组索引从0开始)构成的循环队列，队头索引为3，队尾索引为6，如果先入队两个元素，再出队两个元素后，队头和队尾的索引分别是

A.

5和1

B.

1和5

C.

4和2

D.

2和4

18.

在双向链表中，删除指针p所指向的结点时需要的操作是

问题详情

A.

p->next->prior=p->prior p->prior->next=p->next

B.

p->next=p->next->next p->next->prior=p

C.

p->prior->next=p p->prior=p->prior->prior

D.

p->prior=p->next->next p->next=p->prior->prior

19.

若一棵二叉树的前序遍历序列为a、e、b、d、c，后序遍历序列为b、c、d、...

问题详情

若一棵二叉树的前序遍历序列为a、e、b、d、c，后序遍历序列为b、c、d、e、a，则根结点的孩子结点

A.

只有e

B.

一定有e，可能有b

C.

一定有e，可能有c

D.

无法确定

20.

关于死锁，下列说法中正确的是

问题详情

A.

可以通过破坏产生死锁的四个必要条件来预防死锁，这种方法容易实现，并且可以保证系统较高的资源利用率和吞吐量

B.

银行家算法是一种有效的预防死锁的方法

C.

如果系统处于不安全状态就会导致死锁

D.

互斥条件、请求和保持条件、不剥夺条件和环路等待条件这四个条件只要其中任意一个条件不满足就不会出现死锁

21.

矩阵元素相乘

问题详情

A[n,m]是一个n行m列的矩阵，a[i,j]表示A的第i行j列的元素，定义x[i,j]为A的第i行和第j列除了a[i,j]之外所有元素(共n+m-2个)的乘积，即x[i,j]=a[i,1]*a[i,2]*...*a[i,j-1]*...*a[i,m]*a[1,j]*a[2,j]...*a[i-1,j]*a[i+1,j]...*a[n,j],现输入非负整形的矩阵A[n,m]，求MAX(x[i,j])，即所有的x[i,j]中的最大值。
输入描述：第一行两个整数n和m。之后n行输入矩阵，均为非负整数。输入样例： 3 5 5 1 8 5 2 1 3 10 3 3 7 8 5 5 16 输出描述：一行输出答案。输出样例 358400

22.

装箱

问题详情

一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1×1、2×2、3×3、4×4、5×5、6×6。这些产品通常使用一个 6×6×h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。输入描述：输入包含多组数据。

每组数据一行，包含六个自然数，分别表示1×1至6×6这六种产品的数量。输入样例： 0 0 4 0 0 1 7 5 1 0 0 0 输出描述：对应每组输入，输出最小的包裹数。输出样例 2 1

【2021】小米秋招算法方向第一场笔试

题型介绍

下列符合C++注释规则的是()

关于快速排序，下面说法正确的是

以下说法错误的是

解决维数灾难的一个重要途径是降维，亦称“维数约简”，即通过某种数学变换将原...

在《AttentionIsAllYouNeed》谷歌提出了Transfor...

在深度学习中，一般可以使用哪些以下方法解决过拟合问题？

如果回归模型中存在多重共线性（multicollinearity），应该如...

以下说法哪些正确

核酸检测是判断一个人是否感染新冠病毒的一种有效手段，但事实上核酸检测也存在...

如果有模型的accuracy为0.8,recall为0.7，那么其f1值为

以下哪个算法属于非监督学习？

一般来说，采用RNN训练时不推荐使用以下哪种方法解决过拟合问题

对于某个0-1问题问题，采用LR模型训练，但是由于数据量过大，对负样本进行...

对于无约束凸优化问题，L-BFGS算法的收敛速度是

现有一整型数组，a[8]={4,8,7,0,3,5,9,1}，现使用堆排序...

已知有向图，G=(V,E),V={V1,V2,V3,V4,V5},E={&...

一个由7维数组(数组索引从0开始)构成的循环队列，队头索引为3，队尾索引为...

在双向链表中，删除指针p所指向的结点时需要的操作是

若一棵二叉树的前序遍历序列为a、e、b、d、c，后序遍历序列为b、c、d、...

关于死锁，下列说法中正确的是

矩阵元素相乘

装箱