zoom招聘算法面试题及答案.docVIP

zoom招聘算法面试题及答案

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

1.在排序算法中，时间复杂度为O(n^2)的是（）

A.快速排序

B.归并排序

C.堆排序

D.插入排序

2.在数据结构中，栈的特点是（）

A.先进先出

B.后进先出

C.随机访问

D.顺序访问

3.在设计算法时，下列哪个不是算法设计的基本要求（）

A.正确性

B.可行性

C.可读性

D.最优性

4.在查找算法中，二分查找算法适用于（）

A.有序数组

B.无序数组

C.链表

D.哈希表

5.在动态规划中，下列哪个不是动态规划的应用场景（）

A.最长公共子序列

B.最小生成树

C.0-1背包问题

D.斐波那契数列

6.在图论中，下列哪个不是图的表示方法（）

A.邻接矩阵

B.邻接表

C.边集数组

D.哈希表

7.在贪心算法中，下列哪个不是贪心算法的特点（）

A.递归

B.逐步最优

C.不保证全局最优

D.简单易实现

8.在深度优先搜索中，下列哪个不是深度优先搜索的应用场景（）

A.图的遍历

B.拓扑排序

C.最短路径

D.判断连通性

9.在广度优先搜索中，下列哪个不是广度优先搜索的特点（）

A.逐层遍历

B.使用队列

C.时间复杂度较高

D.优先访问较深的节点

10.在最小生成树算法中，下列哪个不是最小