Java高级算法笔试真题（含详细解析答案）.docxVIP

Java高级算法笔试真题（含详细解析答案）

适用场景：Java中高级开发、后端架构师初面/笔面、社招算法专项笔试

题型说明：基础算法选择题、高频手写编程题、工程场景算法题，所有题目均为互联网企业高频真题，答案附带思路、代码、复杂度分析，贴合真实答题规范

考试时长：90分钟

满分：100分

一、单项选择题（共5题，每题4分，共20分）

1.以下关于时间复杂度的描述，正确的是（）

A.冒泡排序最优时间复杂度为O(n2)

B.哈希表查询的平均时间复杂度为O(1)

C.二分查找的最坏时间复杂度为O(n)

D.快速排序最坏时间复杂度为O(nlogn)

答案：B

详细解析：

A错误：冒泡排序优化后（提前判断有序），最优时间复杂度为O(n)，无序情况下为O(n2)；

B正确：哈希表通过哈希函数直接定位索引，无哈希冲突时查询、插入、删除均为O(1)平均复杂度；

C错误：二分查找基于有序数组，每次折半，最坏时间复杂度为O(logn)；

D错误：快速排序在数组完全有序/逆序的最坏场景下，时间复杂度退化为O(n2)，平均复杂度为O(nlogn)。

2.Java中ArrayList和LinkedList的遍历与删除场景，下列说法正确的是（）

A.随机访问场景下，LinkedList效率更高

B.头尾频繁插入删除，LinkedList效率优于ArrayList

C.ArrayList新增