- 国人大哥。第一问：一个array里面都是正数，找是否存在一个sub array里面的数的和等于target，返回true、false。 第二问：一个matrix里面只有1或0。实现一个function， 给x1,y1, x2,y2, x1y1代表矩阵左上角坐标，x2y2代表矩阵右下角坐标，求从x1y1到x2y2的矩阵里面的1的个数。要求是这个矩阵里面的值不变，这个function可能会被call很多很多次。
- 白人经理加国人女生shadow：问了一堆bq，最后做了一道add two binary number，输入输出都是string
- 国人大哥：设计news feed的api
- 国人大哥：给一棵n叉树，要求把这棵树分割成多个subtree，使每个subtree里面的node数都是偶数个。要求把一棵树尽可能的多分。输出自己定义
- 三姐加一个中年白人shadow：这一轮应该是training，不算成绩。为啥我知道呢，之前recruiter说是4轮，可能会有多一轮作为training不算成绩。这一轮一个年轻三姐一个中年白人，你不要告诉我三姐面试白人学习吧？而且三姐和我说话的时候手都不知道往哪里放，笔没水了还求助的看着那个白人。so，我在看出这是training轮之后心中大定。第一问：给一个string，和一个dictionary，求string能否由dictionary中的两个word组成。返回true/false。follow up是如果这个string可能由多个word组成，怎么做。我就口头上说了一下用trie存dictionary，就去下一道题了。第二问： 一个interval表示一条红色胶带，一个list of interval表示一条条黑色胶带。假设黑色胶带和红色胶带重叠的话可以完全遮挡住红色胶带，求最后能否看见红色胶带，返回true/false。黑色胶带的interval需要自己处理一下，不是都是merge好的最终形态。
本来面完不抱什么希望，因为最近地里要么取消onsite要么fail。没想到刚刚recruiter给我打电话说明天另一个同事和我聊一下下一步。这是要发offer的节奏么？我问recruiter说之前你说hc要过两轮，是已经过了还是没过？recruiter说两轮hc都已经过了。感觉这次像是坐上了火箭。希望明天能有好消息。