http://www.mitbbs.com/mitbbs_article_t.php?board=JobHunting&gid=33004915

骑驴找马找工作结束，终于拿到心仪的offer，面试准备了大概半年多，前期复习时不
是很认真，每天刷一道lc的节奏。到后来两个月才认真起来，每天八小时左右学习

面经如下：

Snapchat
（1）    Big integer (negative included)
（2）    Topological sort
（3）    Manager behavior question + N-queen II
（4）    Unique BST I, II + lots of 

Amazon
电面： dp 麦当劳买鸡块问题，比较简单
                Recursion 类似subset

(1)    Given an array of integers, return the result after calculate square 
of each element(don’t worry overflow): eg [1,2,3] => [1,4,9]
(2)    System Design yahoo news
(3)    给一个matrix和字典，matrix每一个cell是一个字母；从matrix里面找到所有
的字典里的单词返回
(4)    OOP 餐厅等位系统
(5)    Behavior question + background + deep copy of a graph
(6)    TRIE + lots of related questions

Asana:
(1)    Given an array, return an array of product without current value
example:
given [1,2,3,4] => return [24,12,8,6]
(2)    OOP: 如何solve拼图
(3)    Regular expression match, 不是leetcode的那个题，主要考点是计算reverse
index，没让写code，主要讨论想法
(4)    中午吃饭前三道编程题 （1） 不用除号实现除法 （2） 设计data structure
存储java script file （3） 拓扑排序
(5)    饭后讨论三道编程题
(6)    Powof4， OOP design国际象棋 （从来没下过，纯粹现想）

Microsoft:
(1)    Anagrams
(2)    Sorting (考点是counting sort, 题目大概是，给你一个数组，但数组里面的
数保证范围在1 – 100 之间) 这样对于数组很大的情况把每个数都数一遍更快，一开
始没想到，耽误了一点时间
(3)    计算reverse index， 类似与merge sort的题目，一个g内存，16g文件要求输
出reverse index of each word of the given file
(4)    Populate binary tree next pointer

Zenefits:
四轮全是烙印
(1)    一轮两个题，第一题是DFS 具体题目忘了，另外一道是打印公司所有雇员名单
，要求自己选data structure，input 文件是每一个公司职员的名称，如果是manager,
还会有这个manage管理人的名单。要求输出是给一个人名，输出这个下面的所有report
  chain，每一级要缩进。 这一轮面的不错，第二题把意思一讲面试官说ok，就写了几
个主要function，感觉他还挺满意
(2)    给一个array， 找出最高点或最低点，例子如下
【1,2,3,2,1】 => 3
【3,2,1,2,3】=> 1
  [1,2,3,4,5] =>-1
第二题是simple calculator (leetcode)
(3)    设计一个cache，要求实现如下功能:
1.    Add
2.    Search
3.    Delete 
4.    Delete all
要求每个function的时间都是O(1)，catch是这个cache只会存储 1 – 500M的数字；挺
有意思的一道题，当时想出来了，面试官看起来还挺满意
(4)    Manager behavior questions

剩下的没啥好说的了，还面了google, facebook, twosigma, uber, Airbnb, palantir
全是版上常见题；TwoSigma被一个在哈佛教书的鄙视到死。。。


功夫不负有心人，祝大家找工作顺利！