脸书店面

Job Hunting Interview
, , , , ,
1

西雅图店面：

  1. 求BinaryTree从根节点到叶节点的和的数组
      2
    /   \
   3     7
  / \ 
 1   5 

return [6, 10, 9]
  1. 给已排序的数组，返回给定数字K在数组中出现的个数

For example:

arr: [1, 2, 3, 7, 7, 7, 9, 12]

target:

K == 3 => 1

K == 7 => 3

K == 4 => 0

2

请问是电面一共是45min吗？ 会不会略紧张。。

是的。coding化不了很多时间，运行测试很费时间，尤其第二题，但也够了。