算法工程师笔试题及详细答案.docxVIP

算法工程师笔试题及详细答案

一、选择题（每题5分，共30分）

1.下列关于时间复杂度的说法，错误的是（）

A.时间复杂度描述算法执行时间随输入规模增长的变化趋势

B.若算法的时间复杂度为O(n2)，则输入规模扩大2倍，执行时间一定扩大4倍

C.O(1)表示算法执行时间与输入规模无关

D.时间复杂度的分析忽略常数项和低次项

2.下列数据结构中，适合用于实现优先级队列的是（）

A.链表B.栈C.堆D.队列

3.关于机器学习中过拟合的说法，正确的是（）

A.过拟合是模型在训练集上表现差，测试集上表现好

B.增加训练数据量可以有效缓解过拟合

C.过拟合的本质是模型复杂度低于数据复杂度

D.L1正则化通过增加权重平方和惩罚缓解过拟合

4.下列排序算法中，最坏时间复杂度为O(nlogn)且稳定的是（）

A.快速排序B.归并排序C.堆排序D.冒泡排序

5.关于神经网络的激活函数，下列说法错误的是（）

A.Sigmoid函数的值域为(0,1)，可用于二分类输出层

B.ReLU函数存在“死亡ReLU”问题，即部分神经元永久失活

C.Tanh函数的值域为(-1,1)，比Sigmoid函数更易训练

D.激活函数的作用是为神经网络引入线性变换

6.下列关于哈希表的说法，正确的是（）

A.哈希表的查找