人工智能面试题更新 2026-08-05

请实现一个算法,将数组按k段分别排序,要求整体时间复杂度为O(n log k)。

360集团人工智能互联网/IT编码实现技术原理

考察说明

考察算法设计能力及复杂度分析意识

回答思路

  1. 正确理解k段排序的题目要求
  2. 给出合理的算法设计并说明复杂度
  3. 代码实现正确且边界处理完整