from mittbs http://www.mitbbs.com/article_t/JobHunting/32932495.html

Google，recruiter骚扰
店面：bag element按概率抽取(http://math.stackexchange.com/questions/389140/odds-of-choosing-items-out-of-a-bag)
onsite：
1.给定二维binary数组，要求分割然后压缩
2.sliding window求最大值
3.数组先升序后降序求顶点
4.game theory
5.给一个tree，每个node有往父节点的指针，求一个common祖先
这个比较早了，当时没准备好是抱着去玩的心态的，两星期后悲剧了。

Facebook，内推
店面：也是bag element提取。
onsite:
1.字符串排序变种
2.design面typeahead search
3.culture fit
4.suffix array的变种
design答得太差没办法，两星期后悲剧

Twitter，内推
店面1：callback function实现，要求thread safe
店面2：给一个binary stream，分析并写出parsing函数
onsite：
1.LRU Cache的变种
2.后缀计算式 + 数组除掉下标对应的元素以外的所有乘积。
3.一个二维矩阵从左上到右下的所有可能路径数。有obstacle。
4.bag element提取 + Lights Out + 设计题coordinate分布式sensor数据
5.设计题多个datacenter怎么生成unique的内容id要求时间相近id相近
第四轮的人不知道是不是要故意整我，出两道coding加一道design，虽然跌跌撞撞都答
出来了。两个星期后悲剧

Apple
内推
Apple不是general hire，简历match到了video组
店面：过简历
onsite：
9~11个人左右，过简历的比较多，问非常相关的专业问题；coding问c++，还有数学题。
人数实在太多，模糊记得一点面试内容，但detail都不太记得了。
两周后口头offer。再一周谈钱，再一周正式。
一定要吐槽A的recruiter各种出尔反尔，一开始说base没法聊，然后说觉得signon还可
以聊；那我就说那就signon加一点呗；然后立马又说不行signon没法聊，不过
relocation跟据你的实际情况我们多添一点你需要的，减掉你不需要的；然后又说不好
意思relocation是standard的也不能改。。。。。。

Linkedin
内推
店面两轮，onsite六轮
standard的coding questions；design也是standard的类型，考点是scalability
一周内搞定hc，teammatch，谈钱，正式offer。