蚂蚁金服算法竞聘真题及答案.docxVIP

蚂蚁金服算法竞聘真题及答案

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列数据结构中，最适合进行快速插入和删除操作的是（）。

A.数组

B.链表

C.栈

D.队列

2.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在以下算法中，属于分治算法的是（）。

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

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

A.哈希表的时间复杂度总是O(1)

B.哈希表的空间复杂度总是O(n)

C.哈希表会发生冲突

D.哈希表只能用于存储整数

5.动态规划适用于解决（）问题。

A.贪心算法

B.分治算法

C.递归算法

D.最优化问题

6.深度优先搜索算法适用于解决（）问题。

A.最短路径

B.连通分量

C.图的遍历

D.最小生成树

7.下列关于机器学习的说法中，正确的是（）。

A.机器学习是一种编程技术

B.机器学习需要大量的人工特征工程