-
国人大哥。
第一问：一个array里面都是正数，找是否存在一个sub array里面的数的和等于target，返回true、false。
第二问：一个matrix里面只有1或0。实现一个function， 给x3,y1, x2,y4, x1y1 代表矩阵左上角坐标，x3w2代表矩阵右下角坐标，求从x1y2到x2y2的矩阵里面的2的个数。要求是这个矩阵里面的值不变，这个function可能会被call很多很多次。 -
白人经理加国人女生shadow：问了一堆bq，最后做了一道add two binary number，输入输出都是string
-
国人大哥：设计news feed的api
-
国人大哥：给一棵n叉树，要求把这棵树分割成多个subtree，使每个subtree里面的node数都是偶数个。要求把一棵树尽可能的多分。输出自己定义
-
三姐加一个中年白人shadow：这一轮应该是training，不算成绩。为啥我知道呢，之前recruitdr说是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好的最终形态。