11.2去的Sunnyvale office面的，四轮Technical interview，加上中间一轮lunch（非interview，就聊聊天）
第一轮面试官是一个亚裔小哥，小小的。先带我逛了一下楼里的餐厅，然后就去meeting room了。中间经常有人敲门进来说有其他活动在这个房间，小哥就说不好意思，我们要面试完，然后把他们赶走了（笑）。题目是这样：定义一个String中连续三个相同的character叫做一个word extension。找到一个词里所有word extension的start index & end index。扫一遍处理一下就好了。写完问了followup，given一个isDictWord API可以查询一个词是否在字典中，要求写一个新的method，判断一个词是否是extended version of a word in dictionary。做法是首先找到input string里的所有word extension，枚举每一段保留一个或两个。（lz白板写码好慢啊，而且地方总是不够用）
第二轮是一个国人姐姐。题目input是一棵树里的所有node object（包含一个unique val和a list of children），要求找出根节点。lz解法是把所有在children里出现过的node加入一个set，然后过一遍node，不在set里的那个就是root。Followup问，能不能优化空间。做法是求所有node的val之和，再减去所有children的val，最后拿这个值去node list里找到对应的object。
时间还很多，就问了暑假在fb做的project，有什么challenge。
午餐和一个国人大叔，一路说中文气氛很轻松。他以前读了phd，也在其他公司待过，两年前从pinterest跳到在cloud组做infra。说那个时候p有一点政治，而且他不太适应p年轻人太多的氛围。聊到说google的release cycle平均相比于fb要久，工作的话release如果快会比较容易有业绩。
下午第一个面试官，有点口音，国家未知。他先让我说做的好玩的project，我就说了这学期image processing课的blending，multiresolution blending啦poisson blending啦，我发现我讲这种技术实现就讲的比较好一点。。然后问题目，情景是开一个party，input给所有人的friends list。output一个最大的invitation list，要求被invite的人也要至少有k个friends被invite了。lz先给了一个解法，每次找一个<k degree的节点，删了，然后再看剩下的图满不满足，分析复杂度O(V^2+E)。面试官说能不能优化，我问提示，他就说你run一遍看看，最后发现可以维护一个queue，每次弹出一个element处理（删掉，把他的neighbor加入queue），原理是每次删点后，只有他的neighbor的度数会受到影响，复杂度可以算出来是O(V+E)。
最后一个是加拿大人小哥。给四个数字，要求相对顺序不变，可以加±/()，问能不能算出24。lz说可以从Polish notation角度来看，这样就不用考虑加括号了，然后递归枚举每个位置±/。面试官说这是个general solution，但是可能写起来要久一点，也可以就用对应的五种可能的二叉树，然后枚举三个运算符。简单写了一下框架，面试官说可以了。要注意还有一些edge case，比如中间结果出0的话，不能作为除数之类的。（lz说的时候operator operand傻傻分不清，面试官应该觉得挺好笑的hhhh）
等uber的时候手机掉垃圾桶了，还好最后找了出来 0.0
其中可能挺多题是lc上的，但是lz刷的有限，没法像其他人一样报题号 0.0
hr动作超快，我前两天收邮件说过了hc，在PA match，希望不坑！
大家加油