跳过电面,直接去Kirkland onsite了
R1: 10min behavior,然后做题。给定一个dictionary -> {父/母, [子女]},给两个人判断他们是否是直系亲属。 follow up是全美国根据这个算法提供一个在线网站给所有居民查询,怎么优化这个算法
R2: 给一个二维矩阵,只有A、B两种字符,求所有情况中A到B的最短距离。follow up是board无限大怎么处理
R3: 给定一个数组,找出所有元素相加和为k的子数组。 follow up是在二叉树中找相加和为K的子树
R4: 给定一个list包含公司所有员工ID, 给一个function func(A,B)用来判断B是否是A的direct report, 要求算出所有员工对应的report人数(包含直接report和间接report)
R5: 这一轮设计题比较简单,聊了下google search bar的auto complete