京东 算法 笔试题.docxVIP

京东算法笔试题

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

选择题（5题）

1.下列关于哈希表的描述，正确的是（）

A.哈希表的查询时间复杂度一定是O(1)

B.拉链法解决冲突时，查询元素需要遍历整个链表

C.哈希表的负载因子越大，查询效率越高

D.开放地址法中，删除元素后可直接置为空，无需特殊处理

2.下列算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

3.在二叉树的中序遍历中，访问顺序是（）

A.根、左、右

B.左、根、右

C.左、右、根

D.根、右、左

4.动态规划与分治算法的主要区别在于（）

A.动态规划适用于所有问题，分治只适用于部分

B.动态规划需要存储子问题解，分治不需要

C.动态规划时间复杂度更高

D.分治算法总能得到最优解

5.下列数据结构中，支持O(1)时间复杂度的查找操作的有（多选）（）

A.数组

B.链表

C.哈希表

D.堆

填空题（3题）

1.求解“最长递增子序列”问题时，设dp[i]表示以nums[i]结尾的最长递增子序列长度，则状态转移方程为______。

2.