后端岗位面试题更新 2026-08-05
如果需要基于O(1)复杂度获取元素，并且要求按照key的大小或者按照key的插入顺序遍历，应该如何设计数据结构？
菜鸟集团后端开发物流/供应链技术选型方案权衡
考察说明
考察对哈希表局限性与有序数据结构选型的理解
回答思路
- 明确哈希表本身不支持按键有序遍历
- 说明有序字典或基于树/跳表与哈希的复合结构
- 区分按key大小排序与按插入顺序排序的不同实现
- 提及对应语言内置结构，如TreeMap与LinkedHashMap
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
