#华为#  #华为求职进展汇总# 第一题:DFS遍历图。在图中以某个节点为起点，使用DFS遍历，每次遍历到一个节点，就将其标记为已访问（之后不再访问），然后递归遍历其相邻节点即可。递归的终止条件是走了k步。第二题:DFS暴力回溯。分两种情况:1.如果可以放置，就标记位置并继续探索下一个位置；如果不行，直接跳过。每次成功放置时更新最大值，最后回溯到上一步，取消放置状态。第三题：直接dfs复杂度不过去，考虑优化有效降低复杂度，该题通过将任务分为两组，dfs后结合二分即可。这种方法也称作meet in the middle。大家感兴趣可以自行百度学习该算法。