后端岗位面试题更新 2026-08-05
如果有一个100GB的文件,里面包含大量ID,而可用内存只有1GB,你会如何对这些ID进行排序?
携程后端开发消费品/零售性能优化问题拆解技术原理
考察说明
考察海量数据外部排序的算法设计与资源约束处理能力
回答思路
- 明确内存限制与数据量级,提出分块策略
- 说明排序、归并的具体步骤与复杂度
- 考虑I/O优化与数据分布细节(如ID唯一性)
- 合理估算所需归并轮次或使用外排序工具
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。