后端岗位面试题更新 2026-08-05
如何在不大于1G内存的限制下对2T数据进行排序？请说明整体思路和关键细节。
深信服后端开发专业服务系统设计技术原理方案权衡
考察说明
考察外部排序、内存受限场景的算法设计与权衡
回答思路
- 清晰描述外部排序的分块-排序-归并整体流程
- 说明如何估算块大小、归并路数和IO次数
- 覆盖多路归并与败者树/堆优化
- 讨论磁盘顺序IO、缓冲区设置等性能要点
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
