Amazon 常见 Graph/Tree 题会考哪些经典能力点？

What classic skills do Amazon Graph/Tree questions typically test?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Coding

标签: DFS, BFS, Topological Sort

参考答案摘要

答案 高频点包括：树的遍历与构建(前序+中序还原)、路径问题(最大路径和)、序列化与反序列化、图的连通性与合法性(判断是否为树)、拓扑排序(课程安排)、以及基于 DFS/BFS 的搜索与回溯(行程重建等)。准备时要掌握递归与迭代两套写法，并熟悉常见剪枝与 visited 设计。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。