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

在二叉树中给定一个目标节点,找出所有与目标节点距离为 k 的节点。请设计并实现算法。

亚马逊后端开发金融编码实现问题拆解技术原理

考察说明

考察树遍历、图的转换或从目标节点向外扩展的算法设计能力

回答思路

  1. 能通过父指针或哈希表将二叉树转换为无向图
  2. 能够从目标节点开始进行 BFS 或 DFS,记录距离并避免重复访问
  3. 正确处理边界条件,如空树、k=0、目标节点不在树中
  4. 分析时间复杂度(通常 O(n))和空间复杂度
  5. 给出清晰、正确的代码实现
本题已收录答题指导

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

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