跳槽季终于要结束了。附上FB,G家，LinkedIn面经

say543 发表于 2017-1-24 15:06
感谢楼主linkedlin 面经coding 1 : union 和intersect 楼主是用很多个hashmap 做的吗? union 的定义一职不 ...

没用hashset，就是two pointer吧， union和intersect都能用two pointer解。  你提的那个问题，我当时也提了， {1,2,2} union {2,3} 输出是{1,2,3} 所以是去重。

yuanxiehuang 发表于 2017-1-24 15:09
感觉楼主在GG的面试发挥并不是十分完美，但还是给了offer看来楼主还是吉人自有天相.

用“完美”有点太对不起“完美”这个词啦。 真心觉得发挥很不好。 面试官大哥抬一手是真的。

想在问下design 问题design1: log system 要考察什么scenarios 呢? 我想到的是如何recorver from log 如何保留一定时间内的data 如何用master-slave model 如何用replica 加速design 3: : How to save social network graph in distributed system 又有什么考察点呢? 是要support 什么scenario?(ex: type in search) 才想到consistent hash 多谢!!

TRACYLIU 发表于 2017-1-24 13:27
瞥到ps2竟然很有感触，以至于想写个回复。。。

在职跳槽就是个巨坑，一旦开始执行不是在准备中就是在去 ...

妹子你这是征友贴？？？

lhh_NJU 发表于 2017-1-24 14:02
赞楼主, 我也正在准备在职跳槽.. 感觉现在已经有些晚了, 好多公司都木有headcount了..

咋会呢
有名的都有人头

介绍一下web crawler怎么设计的

zguucdavisedu 发表于 2017-1-24 15:20
用“完美”有点太对不起“完美”这个词啦。 真心觉得发挥很不好。 面试官大哥抬一手是真的。

赞，国人就应该能帮就帮国人。。占领GG，FB

f1371342385 发表于 2017-1-24 13:42
感谢 感谢LZ

补充内容 (2017-1-24 13:43):

还在team matching中， 我当然也希望他能给senior啦。

yjob2016 发表于 2017-1-24 14:29
恭喜lz~

g的标准也真是……我面完也是类似的感觉结果就挂了。。

还在team match中。

say543 发表于 2017-1-24 15:31
想在问下design 问题design1: log system 要考察什么scenarios 呢? 我想到的是如何recorver from log 如何 ...

design1是file system来做key-value store。 你问的是design 2吧。可能说design log system有点误导，最终的产品做出来类似kafka,我就这么一说。具体来说，是，现在server side有一系列的message,每个message有个id，有个长度，你得想个法子把这message存内存中，然后要实现下列client端API，get_messages(startId, bufferSize) client端会不断调用get_messages(startId, bufferSize)来顺序读取所有的message。 一开始问你这个message的protocol是什么样（我给的方法是，msgId,msgSize,msgBody,...,msgIdn,msgSizen,msgBody,0， 这样client端就知道什么时候已经收到这轮call的所有message) 然后问你应该server怎么存message可以高效实现这个API。 我给的就是用circular buffer，外加建立个tree-map索引，这样子能很快知道这次传送多少个message。 反正问得很细，完全不用考虑master-slave加速，以及recover from log。

social network graph in distributed system，他考察的点好像就是，如何能高效地找到friends of friends。我确实这方面没准备过，当时也不知道twitter/flockdb。一想到他说，一个node存不下，应该如何分配每个user节点的存储，就只想到consistent hashing.