Facebook家onsite面经 - 2013.02 | 阿蘑多
第一轮：design，设计fb的newsfeed结构，如何储存数据，如何实现给每个用户显示不同的内容，如何对newsfeed做ranking，如何训练ranking的model，基本上是讨论的形
式，以及讨论各种方式的优缺点。
第二轮：coding，应该都比较typical：（1）给n个2维的点，找出其中离原点最近的k
个。followup：如果n很大，如何做mapreduce；further followup：reduce的时候应该
怎么做最有效？（2）给n个positive int，计算他们两两之间hamming distance的和\
sum_{i
up：数列0到(2^n)-1，计算hamming distance的和（不编程，analytical solution）
；further follow up: 给一棵树，计算每两个节点之间的距离的和，距离定义为path
的长度。
Read full article from Facebook家onsite面经 - 2013.02 | 阿蘑多
No comments:
Post a Comment