Facebook 挂经

Job Hunting Interview
, , , , ,
1

都不难，非常注重代码的速度跟简洁性。不过俺已挂。大家加油。
电面
Clone graph

onsite

  1. 一个manager 先聊behavior， 然后做了一个小题
    isOneEditDistance 判断两个string是不是只差一个编辑距离。
  2. 3Sum 变体，每个数字可以重复用。
  3. System design设计手机上读取photo feeds的app。
    功能： 读取好友的最近图片
    阅览好友的相册
    要求： 满足功能的同时减少对手机的能耗。
  4. (1) 一维度向量相乘。每个向量很长，billion个数字。
    (2) 多线程 reader 跟 writer 的经典问题。

加面

  1. 求 LCA 两种情况，有parent结点跟没有parent的结点的情况都要回答。
  2. search in rotated sorted array LC原题。
    decode ways LC原题。