2026事业编计算机岗面试易错题集 题库 含解析.docxVIP

2026事业编计算机岗面试易错题集题库含解析

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

1.下列关于“哈希表与平衡二叉树（AVL树）”的描述，错误的是？

A.哈希表的查询时间复杂度平均为O(1)，最坏情况为O(n)

B.AVL树查询时间复杂度稳定为O(logn)，适合有序数据遍历

C.哈希表冲突解决方式有“链地址法”和“开放地址法”，平衡树无需处理冲突

D.哈希表存储元素无序，平衡树存储元素有序，因此哈希表更适合“范围查询”

2.在TCP协议中，三次握手的主要作用是什么？

A.确认双方的发送能力与接收能力

B.提高数据传输速度

C.减少网络延迟

D.防止数据丢失

3.下列关于LRU缓存的描述，正确的有？

A.支持get(key)和put(key,value)操作，时间复杂度O(1)

B.可以使用哈希表和双向链表实现

C.当缓存满时，删除最近最少使用的元素

D.适合高频访问的数据场景

4.实现一个函数，找出一个未排序整数数组中的“出现次数超过一半的元素”，要求时间复杂度O(n)，空间复杂度O(1)。请描述算法思路。

5.请描述一次你参与的“数据库性能优化”项目，说明你是