映客2020春招算法E卷
时长:120分钟 总分:100分
203浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 | 简答题 |
|---|---|---|---|---|
| 数量 | 16 | 4 | 3 | 4 |
3.
假定所有变量均已正确定义，则下列程序段运行后x的值是（）a=b=c=0x...
假定所有变量均已正确定义，则下列程序段运行后x的值是（）
a=b=c=0 x=35
if(!a) x--
else if(b)
if(c) x=3
else x=4
4.
以下是目标变量在训练集上的8个实际值[0,0,0,1,1,1,1,1]，目...
以下是目标变量在训练集上的 8 个实际值[0,0,0,1,1,1,1,1]，目标变量的熵是多少？( )
5.
设关系数据库中一个表S的结构为:S(SN,CN,grade),其中SN为学...
设关系数据库中一个表S的结构为:S(SN,CN,grade),其中SN为学生名,CN为课程名,二者均为字符型grade为成绩,数值型,取值范围0-100.若要更正王二的化学成绩为85分,则可用( ) .
7.
下列算法段中，时间复杂度为（）for(i=1i<=ni++){f...
下列算法段中，时间复杂度为（）
for(i=1i<=ni++)
{
for(j=1j<=ij++)
{
x=0
for(k=1k<=nk++)
x+=a*b
}
}
8.
在有监督学习中，我们如何使用聚类方法？（）(1).我们可以先创建聚类类别,...
在有监督学习中， 我们如何使用聚类方法？（）
(1).我们可以先创建聚类类别, 然后在每个类别上用监督学习分别进行学习
(2).我们可以使用聚类“类别id”作为一个新的特征项，然后再用监督学习分别进行学习
(3).在进行监督学习之前，我们不能新建聚类类别
(4).我们不可以使用聚类“类别id”作为一个新的特征项， 然后再用监督学习分别进行学习
11.
假设你在卷积神经网络的第一层中有5个卷积核，每个卷积核尺寸为7×7，具有零...
假设你在卷积神经网络的第一层中有 5 个卷积核，每个卷积核尺寸为 7×7，具有零填充且步幅为 1。该层的输入图片的维度是 224×224×3。那么该层输出的维度是多少？（）
23.
请叙述并推导Back-Propagation算法（提示：只需说明BP算法是...
请叙述并推导Back-Propagation算法（提示：只需说明BP算法是如何计算损失函数对全部参数的偏导数的）。
24.
假设XGB损失函数为,其中L表示损失函数，n为观测个数，k为迭代器个数，f...
假设XGB损失函数为
,其中L表示损失函数，n为观测个数，k为迭代器个数，fi(x)为第i颗决策树，xj为第j个观测特征，yj为第j个观测对应的真实标签，T为第i颗决策树节点数，wi表示第i颗决策树所有叶子结点值。请由上式推导XGB决策树节点分裂时参考的损失值公式。
,其中L表示损失函数，n为观测个数，k为迭代器个数，fi(x)为第i颗决策树，xj为第j个观测特征，yj为第j个观测对应的真实标签，T为第i颗决策树节点数，wi表示第i颗决策树所有叶子结点值。请由上式推导XGB决策树节点分裂时参考的损失值公式。
25.
寻找最大K个数
求取一个数组最大K个数，返回K个数结果为有序数组。假设数组有N个元素，要求算法时间复杂度不超过O(N*log(K))，空间复杂度为O（1）。
如：
input：
[3, 2, 1, 4, 5]
2
output：
[4, 5]
输入描述：
输入一个包含N个元素的数组和数量K
输入样例：
[3,2,1,4,5]
2 输出描述：
输出最大的K个数，返回结果为一个有序的递增数组
输出样例
[4, 5]
26.
回文串判断
判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串。
输入为一个由字母和数字组成的字符串s，如果在插入一个字符之后可以构成回文串，则输出Yes, 否则输出No。（回文串:一个正读和反读都一样的字符串，如a, aba, abccba都是回文串）
输入描述：
输入一个字符串，例如"inkenike"输入样例：
abcdba 输出描述：
输出插入一个字符后给定字符串能不能构成一个回文串，如果能，输出Yes，否则输出No输出样例
Yes