GUIDE深度 · Deep dive

编程面试图:BFS、DFS、拓扑和并查集

图题先建图/方向/权重;BFS 最短路,DFS 连通,拓扑看入度,并查集看连通。

更新 2026-11-01 · 公式可核验

先看结论

建图/方向。

BFS/DFS。

拓扑/并查集。

执行步骤

先明确本主题的关键判断:建图/方向。

按清单推进:BFS/DFS。

交付前核对:拓扑/并查集。

最后检查,避免:不判重。

常见错误

不判重。

方向错。

网格边界。

检查清单

边界/重复/空输入是否处理?

思路/复杂度是否讲清?

代码是否能跑/测试?

是否复盘并记录?

常见问题

要刷多少题?

质量>数量。按专题 100-200 题+复盘,比盲目刷 500 题有效。

系统设计怎么准备?

按需求/容量/组件/取舍练 5-10 个案例,讲清瓶颈和监控。

数据来源

更多指南

编程面试入门:流程、算法和项目阅读指南编程面试计划:8 周算法和项目阅读指南编程面试数组:双指针、前缀和和原地修改阅读指南编程面试哈希:两数之和、频次和去重阅读指南
KEEP READING

继续读

按顺序读,或跳到同主题的其他指南。

全部指南 →