请教一道FB的面试题# JobHunting - 待字闺中
C*n
1 楼
有200M个用户，现在让你进行分组，将他们分成大概20个组，每个组里大概有10M的用
户，尽量让用户interaction多的在一起。
只想到也许能用Clustering coefficient来衡量用户之间的联系程度，但是分组还是没
什么概念。
户，尽量让用户interaction多的在一起。
只想到也许能用Clustering coefficient来衡量用户之间的联系程度，但是分组还是没
什么概念。
l*u
2 楼
用merge？先随机选取几个用户当组，然后一个个处理incoming user，如果跟现存的所
有组都没联系或者联系很小，就再创个组，否则加入到那个组之中，处理完后对所有的
组再进行merge直到剩下20个组
感觉没有标准答案啊
有组都没联系或者联系很小，就再创个组，否则加入到那个组之中，处理完后对所有的
组再进行merge直到剩下20个组
感觉没有标准答案啊
C*n
3 楼
这样有很大的问题就是联系小的有很大的概率被放在一组，因为最开始选组的信息很少
，会误以为已经选到联系大的组了
【在 l****u 的大作中提到】
: 用merge？先随机选取几个用户当组，然后一个个处理incoming user，如果跟现存的所
: 有组都没联系或者联系很小，就再创个组，否则加入到那个组之中，处理完后对所有的
: 组再进行merge直到剩下20个组
: 感觉没有标准答案啊
，会误以为已经选到联系大的组了
【在 l****u 的大作中提到】
: 用merge？先随机选取几个用户当组，然后一个个处理incoming user，如果跟现存的所
: 有组都没联系或者联系很小，就再创个组，否则加入到那个组之中，处理完后对所有的
: 组再进行merge直到剩下20个组
: 感觉没有标准答案啊
l*u
4 楼
那就分完之后再scan一遍，再把每个组里类似outlier的人拎出来重新assign一遍？
：这样有很大的问题就是联系小的有很大的概率被放在一组，因为最开始选组的信息很
少，会误以为已经选到联系大的组了
：你再低调也没有用，你那拉风的头像、扎势的ID都深深的出卖了你
【在 C*****n 的大作中提到】
: 这样有很大的问题就是联系小的有很大的概率被放在一组，因为最开始选组的信息很少
: ，会误以为已经选到联系大的组了
：这样有很大的问题就是联系小的有很大的概率被放在一组，因为最开始选组的信息很
少，会误以为已经选到联系大的组了
：你再低调也没有用，你那拉风的头像、扎势的ID都深深的出卖了你
【在 C*****n 的大作中提到】
: 这样有很大的问题就是联系小的有很大的概率被放在一组，因为最开始选组的信息很少
: ，会误以为已经选到联系大的组了
z*n
5 楼
用一些聚类算法可以吧，距离就用interaction 程度。
U*A
6 楼
这是系统设计的题目？
r*s
7 楼
在一个无向图里求 min cut?
【在 C*****n 的大作中提到】
: 有200M个用户，现在让你进行分组，将他们分成大概20个组，每个组里大概有10M的用
: 户，尽量让用户interaction多的在一起。
: 只想到也许能用Clustering coefficient来衡量用户之间的联系程度，但是分组还是没
: 什么概念。
【在 C*****n 的大作中提到】
: 有200M个用户，现在让你进行分组，将他们分成大概20个组，每个组里大概有10M的用
: 户，尽量让用户interaction多的在一起。
: 只想到也许能用Clustering coefficient来衡量用户之间的联系程度，但是分组还是没
: 什么概念。
g*e
8 楼
典型的community sharding
有不少关于这方面的paper
【在 C*****n 的大作中提到】
: 有200M个用户，现在让你进行分组，将他们分成大概20个组，每个组里大概有10M的用
: 户，尽量让用户interaction多的在一起。
: 只想到也许能用Clustering coefficient来衡量用户之间的联系程度，但是分组还是没
: 什么概念。
有不少关于这方面的paper
【在 C*****n 的大作中提到】
: 有200M个用户，现在让你进行分组，将他们分成大概20个组，每个组里大概有10M的用
: 户，尽量让用户interaction多的在一起。
: 只想到也许能用Clustering coefficient来衡量用户之间的联系程度，但是分组还是没
: 什么概念。
相关阅读
郁闷，面试难在要赢所有的其他候选人这封信需要回么？怎么回？OPT问题请教Does anybody know what this job at M is about ?[合集] ASCII字符发音总结是先有offer还是先有Background Check想relocate到LD的城市，求建议这个回信态度怎么样(HR called this morning)公司联系人不回我EMAIL是怎么回事呢？这样回复onsite thanks letter，是不是希望就不大了？如何最大化应用linkedin？[合集] 请教大家读书半年没身份怎么办？ (转载)投的简历都石沉大海了[合集] 请大家帮我分析一下要不要转行[合集] Offer 选择求教 Bloomberg VS Microsoft有在GE Global Research 工作的大侠吗刚拿到口头offer关于猎头的问题两周前on-site的，求bless!今天突然想写这个：位运算题目总结