后端岗位面试题更新 2026-08-05
有一个包含一亿行数字的文件，每行一个数字，如何在有限内存条件下对该文件中的数据排序？
深圳虾皮信息科技有限公司后端开发互联网/IT问题拆解技术原理
考察说明
考察外部排序、内存限制意识和算法复杂度分析
回答思路
- 明确内存受限的前提并讨论分块排序策略
- 说明多路归并或类似方案的具体步骤
- 分析时间复杂度与磁盘I/O开销
- 考虑特殊情况如整数范围、去重等优化
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
