数据岗位面试题更新 2026-08-05
十亿个整数（假设为64位有符号整数）如何进行排序？请说明可行的算法与外部排序策略。
盒马数据消费品/零售问题拆解技术原理方案权衡
考察说明
考察超大规模数据排序的算法选择与外部排序设计
回答思路
- 明确无法全部装入内存（约7.45GB+，常见内存限制）
- 提出外部归并排序或分布式排序方案
- 说明分块、排序、归并及I/O优化
- 讨论时间复杂度与磁盘I/O开销
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
