2022互联网大厂算法岗校招笔试真题及答案解析.docVIP

2022互联网大厂算法岗校招笔试真题及答案解析

一、单项选择题（总共10题，每题2分）

1.对于长度为n的无序数组，使用快速排序的平均时间复杂度为（）。

A.O(n)B.O(nlogn)C.O(n2)D.O(n2logn)

2.以下排序算法中，不稳定的是（）。

A.冒泡排序B.归并排序C.插入排序D.快速排序

3.处理大规模数据去重问题时，最适合的数据结构是（）。

A.数组B.链表C.哈希表D.二叉搜索树

4.动态规划解决“最长递增子序列”问题时，状态定义通常为（）。

A.dp[i]表示前i个元素的最长递增子序列长度

B.dp[i]表示以第i个元素结尾的最长递增子序列长度

C.dp[i]表示第i个元素能参与的最长递增子序列长度

D.dp[i]表示前i个元素中最大的递增子序列长度

5.单源最短路径问题中，Dijkstra算法要求图中边的权重（）。

A.可以为负B.必须非负C.必须为正D.无限制

6.计算2^10的位运算表达式是（）。

A.110B.110C.101D.101

7.哈希表中解决冲突的链地址法（拉链法）本质上是（）。

A.开放寻址法B.再哈希法C.建立公