电子/半导体行业面试题更新 2026-08-05
给定一个数组，每个元素包含节点id和parentId字段，如何根据这个数组构建一棵树？请描述算法思路和关键步骤。
小米集团前端/移动开发电子/半导体编码实现问题拆解JavaScript
考察说明
考察从扁平数组构建树形结构的数据组织与算法设计能力
回答思路
- 正确识别根节点（parentId为空或不存在）
- 利用哈希表映射id到节点引用，避免重复查找
- 通过迭代将子节点挂到对应父节点，处理乱序数据
- 考虑循环引用或非法parentId的边界处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
