算法岗笔试题及答案.docVIP

算法岗笔试题及答案

一、单项选择题（每题2分，共20分）

1.以下哪种排序算法平均时间复杂度为O(nlogn)？

A.冒泡排序B.选择排序C.归并排序D.插入排序

2.深度优先搜索（DFS）通常使用什么数据结构实现？

A.队列B.栈C.堆D.哈希表

3.对于一个具有n个节点的完全二叉树，其高度为（根节点高度为0）？

A.log?nB.log?(n+1)C.?log?n?D.?log?(n+1)?-1

4.以下哪个不是梯度下降的变体？

A.批量梯度下降B.随机梯度下降C.小批量梯度下降D.快速梯度下降

5.在机器学习中，交叉熵损失函数常用于什么类型的问题？

A.回归问题B.分类问题C.聚类问题D.降维问题

6.已知矩阵A是3x4矩阵，矩阵B是4x2矩阵，那么矩阵A与B相乘后的矩阵维度是？

A.3x2B.2x3C.3x4D.4x2

7.以下哪种激活函数在神经网络中容易出现梯度消失问题？

A.ReLUB.SigmoidC.LeakyReLUD.Tanh

8.决策树中常用的划分属性的指标不包括以下哪个？

A.信息增益B.信息增益率C.基尼系数D.均方误差

9