h****3
发帖数: 89 | 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被一个在哈佛教书的鄙视到死。。。
功夫不负有心人，祝大家找工作顺利！ |
m****i
发帖数: 650 | |
b*****n
发帖数: 618 | |
m****i
发帖数: 650 | |
m****i
发帖数: 650 | |
w**z
发帖数: 8232 | 6 每天八小时左右学习, 是哪种驴？
【在 h****3 的大作中提到】
: 骑驴找马找工作结束，终于拿到心仪的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 麦当劳买鸡块问题，比较简单
|
h****3
发帖数: 89 | 7 我专门请了三周假什么也没干专门onsite。。。
【在 m****i 的大作中提到】
: 很好奇，这么多onsite是如何凑在一起得
|
h****3
发帖数: 89 | 8 回家还是熬夜多搞一搞。。。工作不是很push老板人比较好，不是很管我，只要活干完
其他的比较flexible
【在 w**z 的大作中提到】
: 每天八小时左右学习, 是哪种驴？
|
w**z
发帖数: 8232 | 9 太厉害了，我准备搞一个星期onsite
【在 h****3 的大作中提到】
: 我专门请了三周假什么也没干专门onsite。。。
|
m****i
发帖数: 650 | |
|
|
B*******1
发帖数: 2454 | 11 是啊。太牛了
★ 发自iPhone App: ChineseWeb 1.0.3
【在 m****i 的大作中提到】
: 基本天天 onsite，体力真好
|
s********l
发帖数: 998 | 12 (3) 设计一个cache，要求实现如下功能:
1. Add
2. Search
3. Delete
4. Delete all
要求每个function的时间都是O(1)，catch是这个cache只会存储 1 – 500M的数字；挺
有意思的一道题，当时想出来了，面试官看起来还挺满意
这道题 用hash吗？ trick是在哪里呢？
我好像想的太简单了。。。 |
s********l
发帖数: 998 | 13 恭喜 恭喜！
你是怎么 一边骑驴 一边8小时学习的？
讲讲你的时间安排把 太值得学习了~
(3) 设计一个cache，要求实现如下功能:
1. Add
2. Search
3. Delete
4. Delete all
要求每个function的时间都是O(1)，catch是这个cache只会存储 1 – 500M的数字；挺
有意思的一道题，当时想出来了，面试官看起来还挺满意
这道题 用hash吗？ trick是在哪里呢？
我好像想的太简单了。。。
Given an array, return an array of product without current value
example:
given [1,2,3,4] => return [24,12,8,6]
这题什么一丝啊？ 没看明白。。。
这道题是用tree?
(1) 一轮两个题，第一题是DFS 具体题目忘了，另外一道是打印公司所有雇员名单
，要求自己选data structure，input 文件是每一个公司职员的名称，如果是manager,
还会有这个manage管理人的名单。要求输出是给一个人名，输出这个下面的所有report
chain，每一级要缩进。 这一轮面的不错，第二题把意思一讲面试官说ok，就写了几
个主要function，感觉他还挺满意 |
f**********e
发帖数: 288 | 14 我正刷的快没力了， 看了你的贴， 能量聚增。 多谢。 |
s********e
发帖数: 340 | 15 mark
【在 h****3 的大作中提到】
: 骑驴找马找工作结束，终于拿到心仪的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 麦当劳买鸡块问题，比较简单
|
y******l
发帖数: 16 | 16 感谢楼主，
能不能也说下uber和airbnb面了些版面上什么题吗？
因为这两家题不是很多，总结得也比较散
万分感谢 |
c*****e
发帖数: 3226 | 17 码工从一个工作跳到另外一个工作，接着重复刷题的痛苦，感觉真是个死循环。除非中
大彩上市了。否则老了怎么办？还这么刷？
【在 h****3 的大作中提到】
: 骑驴找马找工作结束，终于拿到心仪的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 麦当劳买鸡块问题，比较简单
|
l******l
发帖数: 1088 | |
J*******o
发帖数: 741 | |
s*****G
发帖数: 1535 | |
|
|
c***p
发帖数: 17 | |
l*********u
发帖数: 19053 | 22 congrats!
【在 h****3 的大作中提到】
: 骑驴找马找工作结束，终于拿到心仪的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 麦当劳买鸡块问题，比较简单
|
b*******y
发帖数: 2048 | 23 纯好奇，骑驴找马，是怎么挤出8小时时间学习呢
【在 h****3 的大作中提到】
: 骑驴找马找工作结束，终于拿到心仪的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 麦当劳买鸡块问题，比较简单
|
R******e
发帖数: 94 | 24 其实主要看驴忙不忙
否则只能牺牲休息时间了
【在 b*******y 的大作中提到】
: 纯好奇，骑驴找马，是怎么挤出8小时时间学习呢
|
a*****h
发帖数: 36 | 25 gxgx!
【在 h****3 的大作中提到】
: 骑驴找马找工作结束，终于拿到心仪的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 麦当劳买鸡块问题，比较简单
|
a*****h
发帖数: 36 | 26 gxgx
【在 h****3 的大作中提到】
: 骑驴找马找工作结束，终于拿到心仪的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 麦当劳买鸡块问题，比较简单
|
r*******g
发帖数: 1335 | 27 mark
以下题不明白
(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]
这题什么难度？考点？
(3) Regular expression match, 不是leetcode的那个题，主要考点是计算reverse
index，
这是啥意思？
(3) 设计一个cache，要求实现如下功能:
1. Add
2. Search
3. Delete
4. Delete all
要求每个function的时间都是O(1)，catch是这个cache只会存储 1 – 500M的数字
不明白，感觉很高深的样子 |
S********t
发帖数: 3431 | 28 cache那个的trick就是用bloom filter吧
【在 s********l 的大作中提到】
: 恭喜 恭喜！
: 你是怎么 一边骑驴 一边8小时学习的？
: 讲讲你的时间安排把 太值得学习了~
: (3) 设计一个cache，要求实现如下功能:
: 1. Add
: 2. Search
: 3. Delete
: 4. Delete all
: 要求每个function的时间都是O(1)，catch是这个cache只会存储 1 – 500M的数字；挺
: 有意思的一道题，当时想出来了，面试官看起来还挺满意
|
r*******n
发帖数: 3020 | 29 看楼主回复，有这么好的驴，是我就一直骑了
【在 h****3 的大作中提到】
: 骑驴找马找工作结束，终于拿到心仪的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 麦当劳买鸡块问题，比较简单
|
g*******d
发帖数: 495 | 30 这题跟一家刚上市的存储公司的经典题很像
【在 s********l 的大作中提到】
: (3) 设计一个cache，要求实现如下功能:
: 1. Add
: 2. Search
: 3. Delete
: 4. Delete all
: 要求每个function的时间都是O(1)，catch是这个cache只会存储 1 – 500M的数字；挺
: 有意思的一道题，当时想出来了，面试官看起来还挺满意
: 这道题 用hash吗？ trick是在哪里呢？
: 我好像想的太简单了。。。
|
|
|
j**********g
发帖数: 204 | 31 楼主太牛了，好奇那了几个offer。从了谁家了 |
