前一阵面了几个小公司，都跪了，今天一并发了吧。
Memsql
听名字就知道这家公司是做什么的。。本以为有什么behavior question,没想到一上来直接不废话开始做题。
给一个binary search tree. 每个Node的parent都还没有设置，然后写个function 把Parent pointer 都设置了。
要求用O(1) Space, 不能recursion。没写出O(1) space的方法，不出意料跪了。
node {
node left;
node right;
node parent;
}
Square,
来学校的on compus 面试，面的题很奇怪。。
知道今天11/26/2015是Thuesday。
然后写一个fucntion, 输入任何一个过去的日期，都能返回是星期几。不用考虑闰年。
比如，输入10/30/2015返回Friday. 感觉不是现在的面试题风格啊。。
写了半天没写出来，被白人小哥一脸嫌弃，感觉浪费他时间了。。 跪的很惨，面完之后心情也很差。。
Twilio
网上海投的，开始问简历问了半天，然后会特别问你对什么感兴趣，感觉说的不好，或者不match，估计是跪在这里了。。
code是给一个unsorted array, 然后返回所有差值是target number的pair.
比如 输入 [-1, 9, 6, 2, 3] , target number 3
返回[-1, 2], [3, 6], [6, 9]
最后follow up如果array 特别长，target number特别大，怎么优化。
两天后收到邮件也被剧了。。
造福后人。。为接下来的几个On site攒rp…