互联网/IT行业面试题更新 2026-08-05
给定一个长度为N的数组，数组分为K段，每段内部有序，但段与段之间无序，K远小于N。请设计算法将该数组整体排序，并写出示例：输入 [1,3,7,5,2,4,6]，输出 [1,2,3,4,5,6,7]。
360集团人工智能互联网/IT编码实现问题拆解技术原理
回答思路
- 识别K段内部有序的局部性质
- 给出时间复杂度为O(N log K)的算法
- 正确处理段间边界和合并过程
- 用示例验证算法正确性
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
