滴滴算法人才引进笔试真题.docxVIP

滴滴算法人才引进笔试真题

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

第一题（填空题，每空2分，共10分）

请将答案填写在横线上。

1.若事件A和事件B互斥，且P(A)=0.6，P(B)=0.3，则P(A∪B)=______。

2.一个样本容量为n的简单随机样本，其样本均值的期望E(?)等于总体的期望μ，这体现了抽样分布的______性质。

3.在线性回归模型y=β?+β?x+ε中，β?的最小二乘估计量是______（用样本统计量表示）。

4.哈希表通过计算元素的______来确定其在表中的存储位置。

5.在快速排序算法中，通常选择______作为基准元素（pivot）。

第二题（选择题，每题3分，共15分）

请选择最符合题意的选项。

1.下列数据结构中，适合实现先进先出（FIFO）操作的是：

(a)栈(Stack)

(b)队列(Queue)

(c)堆(Heap)

(d)树(Tree)

2.若一个算法的时间复杂度为O(n2)，另一个算法的时间复杂度为O(nlogn)，当n趋向于无穷大时，哪个算法的运行时间增长更快？

(a)前者

(b)后者

(c)两者增长速度相同

(d)