2026年知乎算法面试题及答案.docVIP

2026年知乎算法面试题及答案

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

1.在机器学习中，以下哪种算法通常用于分类问题？

A.线性回归

B.决策树

C.神经网络

D.K-means聚类

答案：B

2.以下哪种数据结构最适合用于实现LRU（最近最少使用）缓存？

A.链表

B.栈

C.队列

D.哈希表

答案：A

3.在图论中，以下哪种算法用于找到无向图中所有节点对之间的最短路径？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Bellman-Ford算法

D.A算法

答案：B

4.以下哪种排序算法的时间复杂度在最好、最坏和平均情况下都是O(nlogn)？

A.快速排序

B.插入排序

C.冒泡排序

D.堆排序

答案：D

5.在深度学习中，以下哪种激活函数通常用于隐藏层？

A.ReLU

B.Sigmoid

C.Tanh

D.Alloftheabove

答案：D

6.以下哪种数据结构最适合用于实现LRU（最近最少使用）缓存？

A.链表

B.栈

C.队列

D.哈希表

答案：A

7.在图论中，以下哪种算法用于检测图中是否存在环？

A.深度优先搜索

B.广度优先搜索

C.Dijkstra算法

D.Floyd-Warshall算法

答案：A

8.以下哪种排序算法的时间复杂度在最好情况下是O(n