看了征友贴# Piebridge - 鹊桥
h*3
1 楼
骑驴找马找工作结束，终于拿到心仪的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被一个在哈佛教书的鄙视到死。。。
功夫不负有心人，祝大家找工作顺利！
是很认真，每天刷一道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被一个在哈佛教书的鄙视到死。。。
功夫不负有心人，祝大家找工作顺利！
