后端岗位面试题更新 2026-08-05
在一般实现中，对某个键执行一次 Get 操作的时间复杂度是多少？
淘天集团后端开发互联网/IT技术原理
考察说明
考察对基本数据结构操作复杂度与实现背景的理解
回答思路
- 明确常见哈希表实现下 Get 的平均时间复杂度为 O(1)
- 说明最坏情况下可能退化为 O(n) 及其触发条件（如哈希冲突过多）
- 能够关联具体存储引擎或数据结构（如哈希表、跳表、B+树）进行讨论
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
