请教一道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有多快，报个自己case！Please help on SAS!!!! Urgent!!!请问TSC 7月20号左右的opt有人下来了么？刚四面和 HR. 求BLESSH1B approved!工作身份求教问个题目onsite回来,迷茫中,各位请帮忙看这是什么情况?分析化学 research technologist "口头offer"【JOBS】招多个Software Engineer and QA at San Francisco硅谷6万人公司招人对USCIS无语了（呼唤满老，urgent）。。。极度纠结：恳请大家给我出个主意。最近经历，一点建议。cisco 刚收购的中小型公司该去吗？请教一个问题，发两个包子。没有算法基础，从哪本书看比较好？HR HM 哪个有决定权?问个file H1B的傻问题OPT 转H1B 的 Gap 工作许可？ (转载)