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

freemail165 发表于 2017-1-24 16:25
介绍一下web crawler怎么设计的

首先问了，单机版web crawler怎么做，我觉得就是你得知道原理，getContent(URL), extractURLFromContent(Content)这些基础API得要知道。

然后说，好，现在假设某网站网页巨多，给你多台机器，怎么distribute。
我说可以hash URL然后distribute到各个机器上。然后开始估计具体每台机器需要的内存和storage。然后问了些比较细的问题，每台机器如何判断一个网页已经抓取过，我说用hashmap，他会问能否再提高，我当时突然灵光一闪，说，可以加个bloom filter，先做一层判断（觉得面试官比较满意，还讲了大致原理）。后面还问了假设我们希望每个node之间传输信息的bandwidth尽量做到最小，有什么办法优化。又灵光一闪，我说可以batch加compression。我觉得应该又答到面试官想要的了。

赞心得，很中肯

谢谢楼主的心得。面试刷题真的是很折磨人， 希望自己也可以快点拿到理想的offer。

plz check msg. Bless LZ!

zguucdavisedu 发表于 2017-1-24 21:18
design1是file system来做key-value store。 你问的是design 2吧。可能说design log system有点误导，最 ...

请问Lz，你答kafka那题的时候说你会kafka了吗？
我只是看过几篇介绍kafka的文章，不熟悉。怕万一面试的时候说自己会kafka的话，面试官出难题。。。。

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

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

couldn't agree more....身边一圈单身妹纸也包括我自己~ 湾区遍地男生仿佛成了谣言哈哈

求加楼主啊...

jyttwc901231 发表于 2017-1-25 05:43
请问Lz，你答kafka那题的时候说你会kafka了吗？
我只是看过几篇介绍kafka的文章，不熟悉。怕万一面试的 ...

我不会，所以我也没说。 我也只是读过论文，知道大概原理。

F家多久给的offer呀？

elvia 发表于 2017-1-25 11:16
F家多久给的offer呀？

蛮久。等了至少1周，可能是新年的关系。