消费品/零售行业面试题更新 2026-08-05
文件内有一万个范围在[0, 1000]的数，缓存大小仅2k，如何实现排序及优化（提示：计数排序）？
58到家前端/移动开发消费品/零售性能优化问题拆解技术原理
考察说明
考察对有限内存下大数集排序的理解，以及计数排序的应用与优化
回答思路
- 指出值域有限适合计数排序
- 说明内存优化：用字节或紧凑表示计数
- 解释一次遍历统计并可生成有序序列
- 对比其他排序的空间/时间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
