2026秋招：算法开发工程师试题及答案.docVIP

2026秋招：算法开发工程师试题及答案

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

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

2.斐波那契数列递归实现的时间复杂度是？

A.$O(n)$

B.$O(n^2)$

C.$O(logn)$

D.$O(2^n)$

3.哈希表中解决冲突的线性探测法属于？

A.开放定址法

B.链地址法

C.再哈希法

D.拉链法

4.在深度优先搜索（DFS）中通常使用的数据结构是？

A.队列

B.栈

C.堆

D.树

5.以下哪种算法常用于图像边缘检测？

A.K-Means

B.霍夫变换

C.高斯模糊

D.索贝尔算子

6.梯度下降法中，学习率设置过大会导致？

A.收敛速度慢

B.无法收敛

C.陷入局部最优

D.对结果无影响

7.RNN中存在的主要问题是？

A.计算复杂度高

B.梯度消失或爆炸

C.泛化能力弱

D.难以并行计算

8.以下哪种算法是监督学习算法？

A.K-Means

B.主成分分析（PCA）

C.决策树

D.密度聚类（DBSCAN）

9.以下哪个不是激活函数？

A.Sigmoid

B.Softmax

C.ReLU

D.AdaGrad

10.以下哪种神经网络最适合处理序列数据？