京东2018秋招算法工程师笔试题

时长:120分钟 总分:100分

97浏览 1人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 15 15 2
1.
使用中序遍历一棵二叉树得到E A C K F H D B G,使用后序遍历得到E C K A H B G D F,则先序遍历将得到()
问题详情




2.
某二叉树有2000个结点,则该二叉树的最小高度为()
问题详情




3.
若一序列进栈顺序为e1,e2,e3,e4,e5,问存在多少种可能的出栈序列( )
问题详情

若一序列进栈顺序为a1,a2,a3,a4,问存在多少种可能的出栈序列(       )





4.
下列方面不可以防止过拟合的是()
问题详情




5.
下列属于有监督学习算法的是?
问题详情

下列属于有监督学习算法的是:()




6.
以下是产生式模型的机器学习算法为:
问题详情




7.
一个序列为(13,18,24,35,47,50,63,83,90,115,124),如果利用二分法查找关键字为90的,则需要几次比较 ?
问题详情




8.
已知一个二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为?
问题详情




9.
在贝叶斯线性回归中, 假定使然概率和先验概率都为高斯分布, 假设先验概率的...
问题详情

在贝叶斯线性回归中, 假定似然概率和先验概率都为高斯分布, 假设先验概率的高斯准确率参数为a, 似然概率的高斯准确率参数为b, 则后验概率相当于平方误差+L2正则,则其正则化参数为




10.
以下关于准确率,召回, f1-score说法错误的是:
问题详情




11.
以下关于共轭梯度说法正确的是
问题详情




12.
把14,27,71,50,93,39按顺序插入一棵树,插入的过程不断调整使树为平衡排序二叉树,最终形成平衡排序二叉树高度为?
问题详情




13.
以下是基于图的特征降维方法的是
问题详情




14.
以下说法正确的是
问题详情




15.
以下模型哪些是无向图
问题详情




16.
协同过滤经常被用于推荐系统, 包含基于内存的协同过滤, 基于模型的协同过滤...
问题详情

协同过滤经常被用于推荐系统, 包含基于内存的协同过滤, 基于模型的协同过滤以及混合模型, 以下说法正确的是




17.
以下关于神经网络说法正确的是
问题详情




18.
使用LR来拟合数据, 一般随机将数据分为训练集和测试集。 则随着训练集合的...
问题详情

使用LR来拟合数据, 一般随机将数据分为训练集和测试集。 则随着训练集合的数据越来越多, 以下说法正确的是




19.
以下模型是时序模型的是
问题详情




20.
以下为防止过拟合的方法的是
问题详情




21.
两个随机变量x,y,服从联合概率分布p(x,y), 以下等式成立的有
问题详情

两个随机变量x,y,服从联合概率分布p(x,y), 以下等式成立的有





22.
疯狂序列
问题详情

东东从京京那里了解到有一个无限长的数字序列: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, ...(数字k在该序列中正好出现k次)。东东想知道这个数字序列的第n项是多少,你能帮帮他么
23.
求幂
问题详情

东东对幂运算很感兴趣,在学习的过程中东东发现了一些有趣的性质: 9^3 = 27^2, 2^10 = 32^2
东东对这个性质充满了好奇,东东现在给出一个整数n,希望你能帮助他求出满足 a^b = c^d(1 ≤ a,b,c,d ≤ n)的式子有多少个。
例如当n = 2: 1^1=1^1
1^1=1^2
1^2=1^1
1^2=1^2
2^1=2^1
2^2=2^2
一共有6个满足要求的式子
24.
[机器学习]以下属于凸函数的是
问题详情

以下属于凸函数的是




25.
[机器学习]以下关于batch normalization说法正确的是:
问题详情

以下关于batch normalization说法正确的是:




26.
[机器学习]CRF模型可以用来做专名识别, 语义消歧等, 以下关于CRF模...
问题详情

CRF模型可以用来做专名识别, 语义消歧等, 以下关于CRF模型说法正确的是




27.
[机器学习]以下关于二项分布说法正确的是
问题详情

以下关于二项分布说法正确的是




28.
[机器学习]以下关于random forest说法错误的是
问题详情

以下关于random forest说法错误的是




29.
在机器学习中,经常采用线性变换,将基变换为正交基, 下列矩阵式正交矩阵的是
问题详情

在机器学习中,经常采用线性变换,基变换为正交基, 下列矩阵式正交矩阵的是





30.
有A,B 两个国家,人口比例为4:6,A国的犯罪率为0.1%,B国的为0.2%。现在有一个新的犯罪事件,发生在A国的概率是?
问题详情




31.
随机变量X1,X2...X100都服从[1,9]的均匀分布,则(X1+X2...
问题详情

随机变量X1,X2...X100都服从[1,9]的均匀分布,则(X1+X2+...+X100)/100近似服从________。




32.
关于x,y的函数f(x,y)=x*e^(-x^2-y^2),(x,y∈R)...
问题详情

关于x,y的函数f(x,y)=x*e^(-x^2-y^2),(x,y∈R),则该函数有_____个极小值点。