一线互联网公司算法方向社招面试过程(六)-360

360面试进行了两轮，有两道数据结构的题目：

1. 二叉树，找出所有从根节点到叶子节点路径和为target的路径
2. 中序遍历和前序遍历恢复二叉树

• 找出所有从根节点到叶子节点路径和为target的路径 ，对应leetcode题目：
  [LeetCode] 113. Path Sum II 二叉树路径之和之二
  ​这种题目一般用DFS递归解决，leetcode还有3道类似题目，一样的解法：
  [LeetCode] 39. Combination Sum 组合之和
  ​[LeetCode] 46. Permutations 全排列
  ​[LeetCode] Combinations 组合项

• 从中序遍历和前序遍历恢复二叉树
  [LeetCode] Construct Binary Tree from Inorder and Postorder Traversal 由中序和后序遍历建立二叉树

欢迎大家添加微信公众号：广告推荐AI算法，讨论交流面试经验和算法学习！
​