映客2020春招算法A卷

时长:120分钟 总分:100分

158浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题 简答题
数量 15 4 2 5
1.
XGB中决策树分裂采用的是leaf-wise的分裂方式
问题详情


2.
深度学习中求取损失函数最优解时,目前无法完全避免局部最优解的情况出现
问题详情


3.
(多选题)逻辑回归有哪些处理非线性关系特征的方法?
问题详情

(多选题) 逻辑回归有哪些处理非线性关系特征的方法?




4.
(多选题)线性回归中多重共线性可以用哪些方法处理:
问题详情




5.
(多选题)以下哪几种聚类算法在训练的时候不需要设定聚类个数:
问题详情




6.
以下代码的运行结果为():#include&ltstdio.h&gti...
问题详情

以下代码的运行结果为():
#include < stdio.h >
int main()
{
uint_32_t a = 100
while (a > 0)
{
--a
}
printf("%d", a)
return 0
}



7.
如果你想列出当前目录以及子目录下所有扩展名为&ldquo.txt&rdquo的文件,那么你可以...
问题详情

如果你想列出当前目录以及子目录下所有扩展名为“.txt”的文件,那么你可以使用的命令是():




8.
假定所有变量均已正确定义,则下列程序段运行后x的值是(B)a=b=c=0...
问题详情

假定所有变量均已正确定义,则下列程序段运行后x的值是(B)
a=b=c=0  x=35
if(!a) x--
else if(b)
if(c) x=3
else x=4




9.
假定一个类的构造函数为A(intaa,intbb){a=aa--b=a*...
问题详情

假定一个类的构造函数为A(int aa,int bb){a=aa--b=a*bb},则执行A x(4,5)语句后,a和b的值分别为()




10.
假设现在需要部署一个排序算法,且线上内存资源吃紧,请问哪一种排序算法更适合...
问题详情

假设现在需要部署一个排序算法,且线上内存资源吃紧,请问哪一种排序算法更适合该场景()




11.
由权值分别为1、12、13、4、8的叶子节点生成一颗哈夫曼树,它的带权路径...
问题详情

由权值分别为1、12、13、4、8的叶子节点生成一颗哈夫曼树,它的带权路径长度为:




12.
在定义域上,以下函数一定存在最大值或最小值的是?
问题详情

在 定义域上,以下函数一定存在最大值或最小值的是?





13.
从概率角度出发,L1正则和L2分别假设参数服从什么先验分布?
问题详情




14.
小明想使用逻辑回归预测用户点击某广告可能性,使用了变量x1,x2作为输入特...
问题详情

小明想使用逻辑回归预测用户点击某广告可能性,使用了变量x1,x2作为输入特征,两个变量量纲差异巨大,且x1本身呈双峰分布,两个分布中心数值差异巨大,请问小明应该怎么做特征工程( )




15.
下面在hive中能正确执行的是?
问题详情




16.
深度学习中为了避免梯度消失,参数应该统一以一个较大的值进行初始化
问题详情


17.
假如在语义识别某场景中,一句话中个别位置词的含义对理解整个句子的影响远大于...
问题详情

假如在语义识别某场景中,一句话中个别位置词的含义对理解整个句子的影响远大于其他所有词,我应该采用soft-attention机制


18.
为了增加元模型之间的差异,随机森林不应对子树进行剪枝
问题详情


19.
(多选题)随机森林有哪些方式可以降低过拟合影响?
问题详情




20.
请简述PCA适用场景与其缺点。
问题详情
21.
请推导逻辑回归更新参数时梯度公式
问题详情
22.
假设XGB损失函数为,其中L表示损失函数,n为观测个数,k为迭代器个数,f...
问题详情

假设XGB损失函数为795105zms.jpg ,其中L表示损失函数,n为观测个数,k为迭代器个数,fi(x)为第i颗决策树,xj为第j个观测特征,yj为第j个观测对应的真实标签,T为第i颗决策树节点数,wi表示第i颗决策树所有叶子结点值。请由上式推导XGB决策树节点分裂时参考的损失值公式。


23.
什么是共线性,跟过拟合有什么关联?如何解决共线性问题?
问题详情

什么是共线性, 跟过拟合有什么关联? 如何解决共线性问题?
24.
实现kmeans算法。
问题详情
25.
数组中最大的k个数
问题详情

求取一个数组最大K个数,返回k个数可以为任意排序,假设数组元素有N个,要求算法时间复杂度不大于O(N*log(K)),空间复杂度为O(1)。

26.
和等于输入整数的路径
问题详情



输入一颗二叉树的节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过结点形成一条路径。