滴滴算法人才引进笔试题目（含答案）.docxVIP

滴滴算法人才引进笔试题目（含答案）.docx

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

一、选择题（每题2分，共20分）

1.下列数据结构中，适合实现LRU（LeastRecentlyUsed）缓存的是？

A.栈

B.队列

C.哈希表

D.双向链表

E.上述都不可以

2.快速排序在最好情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

E.O(n^3)

3.在机器学习中，下列哪些属于常见的监督学习算法？（多选）

A.决策树

B.神经网络

C.K-Means聚类

D.支持向量机

E.主成分分析

4.下列关于图的说法正确的是？

A.有向图中的边可以有方向

B.无向图中的边没有方向

C.算图中一定存在环

D.树是一种特殊的图

E.上述说法都正确

5.在梯度下降法中，学习率过大可能导致什么问题？

A.收敛速度变慢

B.收敛到局部最优解

C.发散

D.收敛到全局最优解

E.算法不收敛

6.下列哪个不是BigO表示法中的常见复杂