面试题库 › 算法 / 大模型 › 扁平列表转换为树形 JSON 结构

扁平列表转换为树形 JSON 结构

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:树与二叉树

哪些公司问过

字节跳动1

常见岗位:AI 应用 / Agent 开发

答案要点

  1. 第一遍建立 id 到节点的 Map,父节点查找 O(1)
  2. 第二遍按 parentId 把节点挂到父节点的 children 下
  3. parentId 为空或父节点不存在的作为根节点
  4. 时间 O(n)、空间 O(n),优于逐个线性查找父节点的 O(n²)
  5. 异常处理:重复 id、父节点缺失、环检测,必要时按排序字段排序 children

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题