复盘：DFS与BFS的主要区别，在思想上的区别，代码实现上的区别

复盘：DFS与BFS的主要区别，在思想上的区别，代码实现上的区别

提示：系列被面试官问的问题，我自己当时不会，所以下来自己复盘一下，认真学习和总结，以应对未来更多的可能性

关于互联网大厂的笔试面试，都是需要细心准备的
（1）自己的科研经历，科研内容，学习的相关领域知识，要熟悉熟透了
（2）自己的实习经历，做了什么内容，学习的领域知识，要熟悉熟透了
（3）除了科研，实习之外，平时自己关注的前沿知识，也不要落下，仔细了解，面试官很在乎你是否喜欢追进新科技，跟进创新概念和技术
（4）准备数据结构与算法，有笔试的大厂，第一关就是手撕代码做算法题
面试中，实际上，你准备数据结构与算法时以备不时之需，有足够的信心面对面试官可能问的算法题，很多情况下你的科研经历和实习经历足够跟面试官聊了，就不需要考你算法了。但很多大厂就会面试问你算法题，因此不论为了笔试面试，数据结构与算法必须熟悉熟透了
秋招提前批好多大厂不考笔试，直接面试，能否免笔试去面试，那就看你简历实力有多强了。

---

面试官：请问DFS与BFS的主要区别，在思想上的区别，代码实现上的区别

深度优先搜索（DFS）	广度优先搜索（BFS）
1、DFS从根节点开始搜索，并从根节点尽可能远地探索这些节点。2、使用堆栈数据结构来记住下一个节点访问。3、DFS所需的内存少于BFS所需的内存。4、它是通过后进先出来控制的（就是栈的特性）。5、寻找最短距离的理想选择。6、该算法用于解决问题，拓扑排序，需要对图进行回溯，识别图中的循环以及发现两个节点之间的路径等。	1、BFS从根节点开始搜索，并根据树级别模式探索所有邻居根。2、它使用队列数据结构来记住下一个节点访问。3、BFS比DFS需要更多的内存。4、它是使用先进先出原应用的。5、寻找最短路径的理想选择。6、该算法用于查找两个节点之间的最短路径，发现图中的所有连接组件，分析图是否为二部图等。
BFS遍历就是邻居挨个遍历：

比如上图，1的邻居，23遍历
然后看2的邻居，45全遍历

但是DFS，是一条道走到黑，先走一个邻居，再立马走邻居的一个邻居，继续走

后来面试官说：
其实最大的区别就是BFS可能找到一个最短的距离就结束，
也就是BFS速度快，空间占用得多
而DFS是要不断一条道走到黑，搜寻很多更短的可能性，
也就是DFS速度慢，但是节约空间。

大概答一下就差不多了。没有那么多复杂的理论。

---

总结

提示：重要经验：

1）熟悉数据结构与算法基本就能答上来
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。