给你1万个文件乱序，你怎么用最快的方式去得到编号是0-10的文件？
考察说明
考察在海量乱序数据中快速定位目标子集的算法选择与复杂度分析
回答思路
- 明确问题本质是选出编号0-10共11个文件，而非排序全部文件
- 能根据文件编号是否可计算（如文件名含编号）给出O(n)过滤方案
- 能区分一次查询与多次查询场景，提出索引或预处理优化
- 对比排序(O(nlogn))与线性扫描/哈希查找(O(n))的优劣
- 考虑实际工程因素：IO、内存、并发和文件名解析成本
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。