一线互联网公司算法方向社招面试过程(五)-今日头条

头条面了两个部门，第二次的面试题如下：

1. 找出数组子数组和为给定target的所有子数组
2. 求二叉树的路径和
3. 排好序的数组，找target的索引的上下界

• 数组子数组和为给定target的所有子数组在leetcode上有几道类似的题目：
  [LeetCode] 560. Subarray Sum Equals K 子数组和为K
  ​[LeetCode] Continuous Subarray Sum 连续的子数组之和
  ​[LeetCode] 209. Minimum Size Subarray Sum 最短子数组之和
  ​[LeetCode] Maximum Size Subarray Sum Equals k 最大子数组之和为k
  这几道题很类似，可以结合在一起看下。

• 二叉树的路径和，用DFS递归来解，对应leetcode题目
  [LeetCode] Sum Root to Leaf Numbers 求根到叶节点数字之和
  [LeetCode] 112. Path Sum 二叉树的路径和

• 排好序的数组，找target的索引的上下界：排好序的数据一般用二分查找解决，这道题递归的用二分查找，对应leetcode
  [LeetCode] 34. Find First and Last Position of Element in Sorted Array 在有序数组中查找元素的第一个和最后一个位置

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