基本信息

---

下载

文档摘要

---

2025年编程入职考试题及答案

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

1.以下关于红黑树与跳表的描述，错误的是（）

A.红黑树插入操作的平均时间复杂度为O(logn)，跳表为O(logn)

B.跳表支持范围查询时的遍历效率高于红黑树

C.红黑树的平衡通过颜色标记和旋转保证，跳表通过随机层数实现概率平衡

D.在并发场景中，跳表比红黑树更容易实现无锁操作

2.某AI推理服务需处理用户实时输入的文本，要求对“重复字符超过3次的连续子串”进行截断（如“abbbbc”处理为“abbc”）。以下最优算法的时间复杂度为（）

A.O(n)B.O(n2)C