GUIDE深度 · Deep dive
编程面试图:BFS、DFS、拓扑和并查集
图题先建图/方向/权重;BFS 最短路,DFS 连通,拓扑看入度,并查集看连通。
先看结论
建图/方向。
BFS/DFS。
拓扑/并查集。
执行步骤
先明确本主题的关键判断:建图/方向。
按清单推进:BFS/DFS。
交付前核对:拓扑/并查集。
最后检查,避免:不判重。
常见错误
不判重。
方向错。
网格边界。
检查清单
边界/重复/空输入是否处理?
思路/复杂度是否讲清?
代码是否能跑/测试?
是否复盘并记录?
常见问题
要刷多少题?
质量>数量。按专题 100-200 题+复盘,比盲目刷 500 题有效。
系统设计怎么准备?
按需求/容量/组件/取舍练 5-10 个案例,讲清瓶颈和监控。
数据来源
更多指南
编程面试入门:流程、算法和项目阅读指南编程面试计划:8 周算法和项目阅读指南编程面试数组:双指针、前缀和和原地修改阅读指南编程面试哈希:两数之和、频次和去重阅读指南KEEP READING
继续读
按顺序读,或跳到同主题的其他指南。
← 上一篇编程面试树:遍历、递归、BST 和层序编程面试树:前中后序/层序/递归/BST/最近公共祖先。下一篇 →编程面试动态规划:状态、转移和边界编程面试动态规划:状态定义/转移/初始化/遍历顺序和空间优化。