阿里巴巴面试题更新 2026-08-05
设计一个数据结构，要求插入时间复杂度为 O(log N)，并且输出所有数的中位数时间复杂度为 O(1)。
阿里巴巴后端开发电商编码实现问题拆解技术原理
考察说明
考察对平衡树、堆或有序容器结合中位数维护的算法设计能力
回答思路
- 能明确选择合适的数据结构组合如双堆或平衡树
- 说明插入操作的 O(log N) 维护方式
- 指出中位数查询如何达到 O(1)
- 讨论边界情况和扩展如数据量动态变化
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
