映客2020春招算法B卷-公司真题-面试哥

题型	单选题	多选题	填空题	简答题
数量	14	4	2	4

1.

假定所有变量均已正确定义，则下列程序段运行后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

A. 3
B. 4
C. 35
D. 34

2.

以下哪个命令可以设置linux定时执行任务？

问题详情

C. batch
D. at
A. atq
B. cron

3.

使用kill命令来中止进程时候，最强信号值是多少？

问题详情

A. 15
B. 9
C. 1
D. 0

4.

卷积神经网络一般应用于图像，一般不使用在文本分类任务上

问题详情

A. 正确
B. 错误

5.

使用高斯核训练的SVM中，若训练集不存两个点在同一位置，存在一组参数使得S...

问题详情

使用高斯核训练的SVM中，若训练集不存两个点在同一位置，存在一组参数使得SVM训练误差为0

A. 正确
B. 错误

6.

[1、图的广度优先遍历算法类似于二叉树的()

问题详情

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层序遍历

7.

下列关于核函数的表述正确的是()

问题详情

A. 核函数即特征的映射关系。
B. 多项式核函数只是将原始特征映射，并没有升维
C. 高斯核函数将特征映射到无穷维
D. 使用线性核函数的SVM是非线性分类器

8.

一棵124个叶结点的完全二叉树,最多有()个结点

问题详情

A. 248
B. 249
C. 250
D. 251

9.

设某棵二叉树的中序遍历序列为BADC，前序遍历序列为ABCD，则后序遍历该...

问题详情

设某棵二叉树的中序遍历序列为BADC，前序遍历序列为ABCD，则后序遍历该二叉树得到序列为（）

A. BADC
B. BDCA
C. BCDA
D. CBDA

10.

查看linux系统中所有进程的命令是？

问题详情

A. ps aux
B. ps all
C. ps auf
D. ps aix

11.

下面哪个SQL语句可以查询出&ldquoid存在于A表中，但不存在于B表&rdquo的数据？

问题详情

下面哪个SQL语句可以查询出“id存在于A表中，但不存在于B表”的数据？

A. select A.* from A join B on A.id=B.id where B.id is null
B. select A.* from A left outer join B on A.id=B.id where B.id is null
C. select A.* from A right outer join B on A.id=B.id where B.id is null
D. select A.* from A inner join B on A.id=B.id where B.id is null

12.

牛顿法是一种无约束问题的优化方法。

问题详情

A. 正确
B. 错误

13.

主成分分析对应的优化问题是非凸优化问题

问题详情

A. 正确
B. 错误

14.

余弦距离是一个严格定义的距离（正定性，对称性，三角不等式）

问题详情

A. 正确
B. 错误

15.

（多选题）基于比较的排序算法是?

问题详情

A. 基数排序
B. 冒泡排序
C. 桶排序
D. 希尔排序

16.

（多选题）下列关于文本表示模型说法正确的是？

问题详情

A. 词袋模型将每篇文章看成一袋子词，忽略了词的顺序
B. TF-IDF运用了逆文档频率的思想，对多篇文章都出现的通用词的权重进行惩罚
C. 主题模型（LDA）用于从文本库里发现具有代表性的主题，并能够计算每篇文章的主题分布
D. word2vec对“上下文-单词”矩阵进行学习，因而词向量会更多的融入上下文特征

17.

（多选题）以下关于神经网络的说法的正确的有

问题详情

A. Dropout机制可以抑制过拟合现象出现
B. 神经网络训练时可以初始化全部参数为0
C. 卷积神经网络的本质特性包括稀疏交互和参数共享
D. resnet能够解决梯度消失的问题

18.

（多选题）以下说法正确的有

问题详情

A. C4.5决策树采用最大信息增益的方式
B. 错误率降低剪枝（REP）是一种常见的后剪枝方法
C. Kmeans是一种EM算法
D. 最大熵模型是一种生成式模型

19.

在模型评估过程中，过拟合和欠拟合具体是指什么现象？（可以画图说明）能否说出...

问题详情

在模型评估过程中，过拟合和欠拟合具体是指什么现象？（可以画图说明）能否说出几种降低过拟合和欠拟合的方法？

20.

给出生成式模型和判别式模型的区别。列举常见机器学习模型中，哪些是生成式模型...

问题详情

给出生成式模型和判别式模型的区别。列举常见机器学习模型中，哪些是生成式模型，哪些是判别式模型？

21.

写出常见神经网络激活函数sigmoid,tanh,relu的公式及其导数，...

问题详情

写出常见神经网络激活函数sigmoid,tanh,relu的公式及其导数，简述为什么前两者会导致梯度消失的现象？

22.

GBDT的优点和局限性有哪些？尝试推导XGboost在构建决策树时选择分裂...

问题详情

GBDT的优点和局限性有哪些？尝试推导XGboost在构建决策树时选择分裂叶片方案的准则，简述XGboost于GBDT的联系和区别。

23.

二叉搜索树的个数

问题详情

给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？

24.

乘积最大的连续子序列

问题详情

给定一个整数数组，找出一个序列中乘积最大的连续子序列的乘积（该序列至少包含一个数）。

映客2020春招算法B卷

题型介绍

假定所有变量均已正确定义，则下列程序段运行后x的值是（）a=b=c=0x...

以下哪个命令可以设置linux定时执行任务？

使用kill命令来中止进程时候，最强信号值是多少？

卷积神经网络一般应用于图像，一般不使用在文本分类任务上

使用高斯核训练的SVM中，若训练集不存两个点在同一位置，存在一组参数使得S...

[1、图的广度优先遍历算法类似于二叉树的()

下列关于核函数的表述正确的是()

一棵124个叶结点的完全二叉树,最多有()个结点

设某棵二叉树的中序遍历序列为BADC，前序遍历序列为ABCD，则后序遍历该...

查看linux系统中所有进程的命令是？

下面哪个SQL语句可以查询出&ldquoid存在于A表中，但不存在于B表&rdquo的数据？

牛顿法是一种无约束问题的优化方法。

主成分分析对应的优化问题是非凸优化问题

余弦距离是一个严格定义的距离（正定性，对称性，三角不等式）

（多选题）基于比较的排序算法是?

（多选题）下列关于文本表示模型说法正确的是？

（多选题）以下关于神经网络的说法的正确的有

（多选题）以下说法正确的有

在模型评估过程中，过拟合和欠拟合具体是指什么现象？（可以画图说明）能否说出...

给出生成式模型和判别式模型的区别。列举常见机器学习模型中，哪些是生成式模型...

写出常见神经网络激活函数sigmoid,tanh,relu的公式及其导数，...

GBDT的优点和局限性有哪些？尝试推导XGboost在构建决策树时选择分裂...

二叉搜索树的个数

乘积最大的连续子序列