后端岗位面试题更新 2026-08-05
如何从 10 亿个数中快速找出最小的 10 个数？（内存有限）
深圳虾皮信息科技有限公司后端开发互联网/IT性能优化问题拆解技术原理
考察说明
考察海量数据下 Top-K 问题的算法设计与空间复杂度控制
回答思路
- 明确有限内存约束下不能全量排序
- 能给出堆或分治等可行方案并分析复杂度
- 讨论输入分布、重复元素、数据来源等边界
- 说明与全排序方案的对比及取舍
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
