后端岗位面试题更新 2026-08-05

如果有一个100GB的文件,里面包含大量ID,而可用内存只有1GB,你会如何对这些ID进行排序?

携程后端开发消费品/零售性能优化问题拆解技术原理

考察说明

考察海量数据外部排序的算法设计与资源约束处理能力

回答思路

  1. 明确内存限制与数据量级,提出分块策略
  2. 说明排序、归并的具体步骤与复杂度
  3. 考虑I/O优化与数据分布细节(如ID唯一性)
  4. 合理估算所需归并轮次或使用外排序工具
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。