t*****a
发帖数: 106 | 1 FB已挂，上面经。
Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
stock是找最大的increase,这个是找decrease.
2. Build BST from an array. leetcode原题。
3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
island). 我说见过，或者DFS/BFS, 或者pattern match.
2. Read 4k. 我说见过，然后说了一下解法
3. 3sum from 3 different array. 原题变种
Round3. 1. Best time buy stock...
2. sqrt(float x). 现场泰勒展开推了牛顿公式。
3. 一道很复杂的multiple weight BST,非常长. 给了两个解法，一个
用splay tree, 一个traditional method + cost function.
Round4. News feed backend design. 画了框图挨个解释，什么2PC, vector clock,
LRU, DHT全说了，还解释了一下paxos。然后估算各种pull, push时间，被老印否了。(
我哪能知道怎么算具体数，最多说个大概方向)。
然后就跪了。目测老印给了very negative feedback. 最后他都不想和我握手。。。 |
u*a
发帖数: 247 | |
t*****a
发帖数: 106 | 3 已经挂了啊
【在 u*a 的大作中提到】
: 楼主真牛啊。解了这么多题，看样子很有戏啊。
|
z***y
发帖数: 73 | 4 system design你也太能吹了吧，人家心里嘀咕了，这哥们tm比我还能忽悠，那还了得
～～ |
w****a
发帖数: 710 | 5 个人感觉第二轮如果你不说见过，稍微演演戏，可能会是非常出彩的一轮。 |
j******r
发帖数: 98 | 6 这样也挂？已经很猛了。都是45分钟三题
求解释这个：
3. 一道很复杂的multiple weight BST,非常长. 给了两个解法，一个
用splay tree, 一个traditional method + cost function. |
t*****a
发帖数: 106 | 7 题目非常长，我把大概意思和你说一下。就是一般的BST一个node只有一个value, 现在
一个node有两个value，v1,v2.按v1建BST v2就不是BST了，问你咋弄。我给了两个解，
一个是先定义cost funciton, 按一个value建BST，第二个算cost, recursive遍历，然
后找cost最小的。因为recursive是exp的复杂度，所以中间加memory. 第二个我就说了
一下，说可能可以改splay tree, 把一个value当frequency, 然后修改splay tree 算
法，建BST.
【在 j******r 的大作中提到】
: 这样也挂？已经很猛了。都是45分钟三题
: 求解释这个：
: 3. 一道很复杂的multiple weight BST,非常长. 给了两个解法，一个
: 用splay tree, 一个traditional method + cost function.
|
r*******e
发帖数: 971 | |
t*****a
发帖数: 106 | 9 找本distributed system的书看看就知道了。都是分布式系统里的算法。
【在 r*******e 的大作中提到】
: 楼主能讲讲那些名词都是啥么？
|
e**********y
发帖数: 128 | 10 这个水平都挂了。。。每轮解3道。
bar真高。
楼主这题到底求什么东西：
multiple weight BST
就是一般的BST一个node只有一个value, 现在
一个node有两个value，v1,v2.按v1建BST v2就不是BST了
谢谢
【在 t*****a 的大作中提到】
: FB已挂，上面经。
: Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
: stock是找最大的increase,这个是找decrease.
: 2. Build BST from an array. leetcode原题。
: 3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
: 些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
: components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
: Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
: island). 我说见过，或者DFS/BFS, 或者pattern match.
: 2. Read 4k. 我说见过，然后说了一下解法
|
|
|
f*******t
发帖数: 7549 | 11 如果coding都是hire，不会因为design挂你，肯定某一轮coding也给了no hire。 |
j******r
发帖数: 98 | 12 答得很好啊，我就只能想出一：cost,sort，然后build
【在 t*****a 的大作中提到】
: 题目非常长，我把大概意思和你说一下。就是一般的BST一个node只有一个value, 现在
: 一个node有两个value，v1,v2.按v1建BST v2就不是BST了，问你咋弄。我给了两个解，
: 一个是先定义cost funciton, 按一个value建BST，第二个算cost, recursive遍历，然
: 后找cost最小的。因为recursive是exp的复杂度，所以中间加memory. 第二个我就说了
: 一下，说可能可以改splay tree, 把一个value当frequency, 然后修改splay tree 算
: 法，建BST.
|
t*****a
发帖数: 106 | 13 可能需要每轮答四道题，或者他们觉得每道题我都是背的。
【在 f*******t 的大作中提到】
: 如果coding都是hire，不会因为design挂你，肯定某一轮coding也给了no hire。
|
r*******e
发帖数: 971 | 14 一上来就说分布式？？
【在 t*****a 的大作中提到】
: 找本distributed system的书看看就知道了。都是分布式系统里的算法。
|
S******1
发帖数: 216 | 15
system design答的可能不太好，是不是大词丢的太多，没从需求入手或者不用轮子？
【在 t*****a 的大作中提到】
: FB已挂，上面经。
: Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
: stock是找最大的increase,这个是找decrease.
: 2. Build BST from an array. leetcode原题。
: 3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
: 些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
: components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
: Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
: island). 我说见过，或者DFS/BFS, 或者pattern match.
: 2. Read 4k. 我说见过，然后说了一下解法
|
u*a
发帖数: 247 | 16 帮楼主解释一下吧
2PC 2 phase commit protocol
vector clock Lamport Time, clocks, and the ordering of events in a
distributed system
LRU Least Recently Used cache
DHT Distributed hash table
paxos Lamport distributed consensus protocol
个人很难理解楼主为啥会挂，这些概念都讲清楚真的很牛了。
【在 r*******e 的大作中提到】
: 楼主能讲讲那些名词都是啥么？
|
u*a
发帖数: 247 | 17 你要feedback了么？
要是每轮四道题就没人去FB了。
【在 t*****a 的大作中提到】
: 可能需要每轮答四道题，或者他们觉得每道题我都是背的。
|
y*****e
发帖数: 712 | |
t*****a
发帖数: 106 | 19 就是一个matrix,0,1. 1是island. BFS/DFS或者做pattern matching. big O 是一样的
，但tight upper bound pattern matching要快。
【在 y*****e 的大作中提到】
: lz, 找island那题是这个吗？
: http://www.geeksforgeeks.org/find-number-of-islands/
|
t*****a
发帖数: 106 | 20 HR没理我。我也想看看feedback咋写的
【在 u*a 的大作中提到】
: 你要feedback了么？
: 要是每轮四道题就没人去FB了。
|
|
|
t*****a
发帖数: 106 | 21 多谢帮我解释。最后那个design的人说他搞zookeeper的,我就随便说了几句，我说
zookeeper用zab, 我不太了解，不过那个算法和paxos差不多，blablabla...
【在 u*a 的大作中提到】
: 帮楼主解释一下吧
: 2PC 2 phase commit protocol
: vector clock Lamport Time, clocks, and the ordering of events in a
: distributed system
: LRU Least Recently Used cache
: DHT Distributed hash table
: paxos Lamport distributed consensus protocol
: 个人很难理解楼主为啥会挂，这些概念都讲清楚真的很牛了。
|
t*****a
发帖数: 106 | 22 可能，一直不知道design题咋答。
【在 S******1 的大作中提到】
:
: system design答的可能不太好，是不是大词丢的太多，没从需求入手或者不用轮子？
|
u*a
发帖数: 247 | 23 zab和paxos还是不太一样的
https://cwiki.apache.org/confluence/display/ZOOKEEPER/Zab+vs.+Paxos
【在 t*****a 的大作中提到】
: 多谢帮我解释。最后那个design的人说他搞zookeeper的,我就随便说了几句，我说
: zookeeper用zab, 我不太了解，不过那个算法和paxos差不多，blablabla...
|
S******1
发帖数: 216 | 24
不是楼主不知道答的怎么样，不过system design应该不会假设面试者知道那么多
distributed的domain knowledge。
是不是details说的太多太杂没有到point上，还有system design除了system，设计，
还很看communication skills。
当然也可能被烙印黑了。。。
【在 t*****a 的大作中提到】
: 可能，一直不知道design题咋答。
|
d********m
发帖数: 101 | 25 LZ面的什么level的啊？不是new grad吧？bar也过分的高了吧
可以分享下背景吗 |
h**d
发帖数: 630 | 26 感觉悲剧很可能因为面试官觉得在背题 没有太多分析思考过程
【在 t*****a 的大作中提到】
: FB已挂，上面经。
: Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
: stock是找最大的increase,这个是找decrease.
: 2. Build BST from an array. leetcode原题。
: 3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
: 些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
: components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
: Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
: island). 我说见过，或者DFS/BFS, 或者pattern match.
: 2. Read 4k. 我说见过，然后说了一下解法
|
t*****a
发帖数: 106 | |
t*****a
发帖数: 106 | 28 按new graduate 面的。
【在 d********m 的大作中提到】
: LZ面的什么level的啊？不是new grad吧？bar也过分的高了吧
: 可以分享下背景吗
|
r*****e
发帖数: 792 | 29 我也觉得是这个原因，每一轮两道题应该就可以了，假设不是背题的话， 除非有
特别简单的题。不过有烙印在design这轮被黑也不是没有可能。我两年前
在fb就是栽在烙印design这轮，recruiter告诉我了。recruiter当然不会说
黑我的话了，那是我的想法，😄。
我现在作为interviewer， 也是出两道题就够了。不过目前为止，还没有
人在45分钟内答的很好， 因为我出的都不是常见题，但是比leetcode的
其实要容易。
【在 h**d 的大作中提到】
: 感觉悲剧很可能因为面试官觉得在背题 没有太多分析思考过程
|
l*****8
发帖数: 1083 | 30 lz太猛，面试官被吓到了，题都被你做光了，还怎么面。。。
【在 t*****a 的大作中提到】
: FB已挂，上面经。
: Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
: stock是找最大的increase,这个是找decrease.
: 2. Build BST from an array. leetcode原题。
: 3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
: 些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
: components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
: Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
: island). 我说见过，或者DFS/BFS, 或者pattern match.
: 2. Read 4k. 我说见过，然后说了一下解法
|
|
|
i*****h
发帖数: 1534 | 31 同疑惑，难道面的每个人都正好有system design的经验。
system design到现在完全没头绪，要是谁给mock一个看看就好了。 |
i*****h
发帖数: 1534 | 32 顺便问一下，4轮全是老印？我现在看到老印直觉就知道要挂，无论回答什么回答的好
不好 |
t*****a
发帖数: 106 | 33 我都告诉他们了啊，有的面试官不care,那我就只能继续写了。
【在 r*****e 的大作中提到】
: 我也觉得是这个原因，每一轮两道题应该就可以了，假设不是背题的话， 除非有
: 特别简单的题。不过有烙印在design这轮被黑也不是没有可能。我两年前
: 在fb就是栽在烙印design这轮，recruiter告诉我了。recruiter当然不会说
: 黑我的话了，那是我的想法，😄。
: 我现在作为interviewer， 也是出两道题就够了。不过目前为止，还没有
: 人在45分钟内答的很好， 因为我出的都不是常见题，但是比leetcode的
: 其实要容易。
|
u*a
发帖数: 247 | 34 看了你的回复，我觉得你真的太猛了，把别人吓倒了。你这种牛人应该创造就业而不是
去占用现有就业资源。
【在 t*****a 的大作中提到】
: 我都告诉他们了啊，有的面试官不care,那我就只能继续写了。
|
s******d
发帖数: 9806 | 35 能讲一下用pattern matching怎么做么？谢谢啦~！
【在 t*****a 的大作中提到】
: 就是一个matrix,0,1. 1是island. BFS/DFS或者做pattern matching. big O 是一样的
: ，但tight upper bound pattern matching要快。
|
S*********9
发帖数: 541 | 36 天，楼主这么都挂了。看来哦偶还是不要去面FB了。。。 |
c******z
发帖数: 38 | 37 请问lz，combine logs的题logs是纯文本吗？什么叫相似log？怎么转化成图的 |
t*****a
发帖数: 106 | 38 00
01 加一
01
11 减一
遍历一遍
【在 s******d 的大作中提到】
: 能讲一下用pattern matching怎么做么？谢谢啦~！
|
t*****a
发帖数: 106 | 39 有相同component的就算相似。自己定义structure
【在 c******z 的大作中提到】
: 请问lz，combine logs的题logs是纯文本吗？什么叫相似log？怎么转化成图的
|
t*****a
发帖数: 106 | 40 该面还是面吧，我这个有点非典型
【在 S*********9 的大作中提到】
: 天，楼主这么都挂了。看来哦偶还是不要去面FB了。。。
|
|
|
o***c
发帖数: 32 | 41 请问楼主按new grad面为何还有system design? 这bar简直不是一般的高...
【在 t*****a 的大作中提到】
: FB已挂，上面经。
: Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
: stock是找最大的increase,这个是找decrease.
: 2. Build BST from an array. leetcode原题。
: 3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
: 些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
: components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
: Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
: island). 我说见过，或者DFS/BFS, 或者pattern match.
: 2. Read 4k. 我说见过，然后说了一下解法
|
S*******o
发帖数: 23 | 42 是new grad吗？楼主好牛啊！
FB是肯定会面OOD吗？
还是根据不同组的需求才面分布式相关？ |
z*******o
发帖数: 4773 | |
g*******0
发帖数: 20 | 44 除去被黑这个原因，还有可能是面试官觉得交流不够，当然这只是猜测。
design一个news feeds才上来应该用不到这些东西，只有当条件变得更苛刻时才用得到
。所以可能上来先讲一个dummy的版本，说明这个版本在诸多情况下不work，然后当这
些情况发生了之后需要怎么重新设计。另外一点可能是面试官自己也知道得不多，提太
多东西可能他自己就晕了。另外可能需要更多讲为什么要把某东西用在这种情况下，主
要解决了一个什么问题，而不是讲某东西是什么。
【在 t*****a 的大作中提到】
: FB已挂，上面经。
: Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
: stock是找最大的increase,这个是找decrease.
: 2. Build BST from an array. leetcode原题。
: 3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
: 些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
: components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
: Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
: island). 我说见过，或者DFS/BFS, 或者pattern match.
: 2. Read 4k. 我说见过，然后说了一下解法
|
t*****a
发帖数: 106 | 45 PhD都面
【在 o***c 的大作中提到】
: 请问楼主按new grad面为何还有system design? 这bar简直不是一般的高...
|
t*****a
发帖数: 106 | 46 我上来先画了个基本的框图，然后说这个是大概的框架，然后我问他对哪块感兴趣，哪
块需要深入讨论一下我们可以focus在那块上。然后他说你挨个go through一遍，然后
我就go through了。
【在 g*******0 的大作中提到】
: 除去被黑这个原因，还有可能是面试官觉得交流不够，当然这只是猜测。
: design一个news feeds才上来应该用不到这些东西，只有当条件变得更苛刻时才用得到
: 。所以可能上来先讲一个dummy的版本，说明这个版本在诸多情况下不work，然后当这
: 些情况发生了之后需要怎么重新设计。另外一点可能是面试官自己也知道得不多，提太
: 多东西可能他自己就晕了。另外可能需要更多讲为什么要把某东西用在这种情况下，主
: 要解决了一个什么问题，而不是讲某东西是什么。
|
g*******0
发帖数: 20 | 47 那真有可能是他自己知道得不多，觉得你把他绕晕了
【在 t*****a 的大作中提到】
: 我上来先画了个基本的框图，然后说这个是大概的框架，然后我问他对哪块感兴趣，哪
: 块需要深入讨论一下我们可以focus在那块上。然后他说你挨个go through一遍，然后
: 我就go through了。
|
S*******o
发帖数: 23 | 48 原来是Phd，我是小master，差点被版主的系统设计吓到～
现在放心了～安心准备面试～
感谢版主无私奉献的面经，很有用，现在很难找到这么详细的了～赞人品！ |
