后端岗位面试题更新 2026-08-05
2GB的文件中全是int64的数值，如何在只有128MB的内存中找出前100大的数字？
深圳虾皮信息科技有限公司后端开发互联网/IT性能优化问题拆解技术原理
考察说明
考察大数据量下的内存受限排序与Top-K算法设计
回答思路
- 明确内存约束并选择合适的数据结构
- 说明维护大小为100的最小堆或优先队列
- 解释如何遍历文件并更新堆
- 比较与全量排序的复杂度差异
- 讨论边界情况如重复值和文件读取优化
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
