我要招人

后端岗位面试题更新 2026-08-05

请描述如何合并K个有序链表，并分析你的解法的时间复杂度。

拼多多集团-PDD后端开发电商编码实现问题拆解

考察说明

考察对多路归并算法的理解、数据结构选择及复杂度分析

回答思路

  1. 能够清晰阐述至少一种合并K个有序链表的方案
  2. 正确使用优先队列或分治策略实现合并
  3. 准确分析时间复杂度与空间复杂度
  4. 考虑边界条件，如链表为空或K为1
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。

开始模拟面试登录查看答题指导