后端岗位面试题更新 2026-08-05
请设计一个对十亿个整数进行排序并去重的方案,并说明其复杂度与适用场景。
钉钉信息后端开发互联网/IT问题拆解系统设计方案权衡
考察说明
考察大规模数据排序去重的算法设计、空间时间权衡及工程可行性
回答思路
- 明确数据规模(十亿)对内存的约束
- 设计去重与排序的合理流程
- 分析时间复杂度与空间复杂度
- 讨论外部排序或基于分布的方法
- 评估不同方案在内存受限下的适用性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。