骑驴找马找工作结束,发面经回馈本版

原帖地址:mitbbs

骑驴找马找工作结束,终于拿到心仪的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被一个在哈佛教书的鄙视到死。。。

功夫不负有心人,祝大家找工作顺利!