后端岗位面试题更新 2026-08-05
哈希表和树在插入、查询时的平均和最坏时间复杂度分别是多少？它们分别适用于什么场景？
杭州银行后端开发银行技术原理方案权衡
考察说明
考察对哈希表和树基本操作时间复杂度的准确理解及适用场景辨析
回答思路
- 准确说明哈希表平均O(1)、最坏O(n)的插入查询复杂度
- 准确说明平衡树平均和最坏O(log n)的插入查询复杂度
- 能结合哈希冲突和树退化解释复杂度差异
- 能根据数据规模、有序性需求、并发场景等给出选型理由
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
