Redian新闻
>
今天真是艳阳天
avatar
今天真是艳阳天# Stock
A*o
1
来自版上面经,请大牛指点,谢谢了!
4: Given a social graph, find if there is a path between two persons with at
most 2 steps (3rd level connection), how to handle it in distributed way (
large graph stored at a large number of nodes, minimize cross-communication)

5: 设计题: a restful server with 4GB,
given a request such as: http://seq=4?len=60?xxxxdata
the system will store the binary data with that sequence number.
given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
avatar
m*y
2
赚翻了
avatar
l*1
3

at
communication)
Do you mean store or retrieve, it is quite different

【在 A*****o 的大作中提到】
: 来自版上面经,请大牛指点,谢谢了!
: 4: Given a social graph, find if there is a path between two persons with at
: most 2 steps (3rd level connection), how to handle it in distributed way (
: large graph stored at a large number of nodes, minimize cross-communication)
:
: 5: 设计题: a restful server with 4GB,
: given a request such as: http://seq=4?len=60?xxxxdata
: the system will store the binary data with that sequence number.
: given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.

avatar
A*o
4
RE ...
avatar
p*2
5
感觉第一题没什么太大chanllenge呀?查双方friends的合集不久行了吗?这个应该很
快快呀。
第二题是放内存里吗?4G内存还是disk?
avatar
y*u
6
那是2nd degree,不是3rd degree阿

【在 p*****2 的大作中提到】
: 感觉第一题没什么太大chanllenge呀?查双方friends的合集不久行了吗?这个应该很
: 快快呀。
: 第二题是放内存里吗?4G内存还是disk?

avatar
A*o
7
RE一下..
avatar
y*x
8
第一题被L问过,应该是求A和B是否3度好友。
当时说的是:
1. 获得A的好友列表FLa,获得B的好友列表FLb
2. 对FLa中的每个好友Fi,求Fi是否和B是二度好友(就是获得Fi的好友列表FLi,然后和
FLb求交)
如果图很大,最基本的扩展方法是按userid做sharding,然后可以用mergeserver做并
发的求交,或者直接把B的好友列表发送到Fi所在机器上做本地求交后,汇总。
第二题没看明白。。。maxLen是data的大小?还是最多返回100条结果?

at
communication)

【在 A*****o 的大作中提到】
: 来自版上面经,请大牛指点,谢谢了!
: 4: Given a social graph, find if there is a path between two persons with at
: most 2 steps (3rd level connection), how to handle it in distributed way (
: large graph stored at a large number of nodes, minimize cross-communication)
:
: 5: 设计题: a restful server with 4GB,
: given a request such as: http://seq=4?len=60?xxxxdata
: the system will store the binary data with that sequence number.
: given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.

avatar
f*k
9
第一题是不是这么几点
1 userid做sharding
2 取userid的friendslist可以并发
3 递归解决,判断A和B是否是N度好友,相当于判断A的好友和B的好友是否是(N-2)度好友

【在 y*******x 的大作中提到】
: 第一题被L问过,应该是求A和B是否3度好友。
: 当时说的是:
: 1. 获得A的好友列表FLa,获得B的好友列表FLb
: 2. 对FLa中的每个好友Fi,求Fi是否和B是二度好友(就是获得Fi的好友列表FLi,然后和
: FLb求交)
: 如果图很大,最基本的扩展方法是按userid做sharding,然后可以用mergeserver做并
: 发的求交,或者直接把B的好友列表发送到Fi所在机器上做本地求交后,汇总。
: 第二题没看明白。。。maxLen是data的大小?还是最多返回100条结果?
:
: at

avatar
f*k
10
Q1,有一个问题是,好友数量有没有上限,如果没有上限,当A或B的好友特别多,比如
100W个,这个就要做太多次查找
有好办法解决这个问题吗?

【在 y*******x 的大作中提到】
: 第一题被L问过,应该是求A和B是否3度好友。
: 当时说的是:
: 1. 获得A的好友列表FLa,获得B的好友列表FLb
: 2. 对FLa中的每个好友Fi,求Fi是否和B是二度好友(就是获得Fi的好友列表FLi,然后和
: FLb求交)
: 如果图很大,最基本的扩展方法是按userid做sharding,然后可以用mergeserver做并
: 发的求交,或者直接把B的好友列表发送到Fi所在机器上做本地求交后,汇总。
: 第二题没看明白。。。maxLen是data的大小?还是最多返回100条结果?
:
: at

avatar
y*x
11
如果两人都有100W好友,如果纯实时计算挺难优化的。
可以做点离线计算把结果准备好?这种有几十万好友的人应该不多,可以把他们之间的
关系(是否是2度,3度等)计算好,定期更新。

【在 f******k 的大作中提到】
: Q1,有一个问题是,好友数量有没有上限,如果没有上限,当A或B的好友特别多,比如
: 100W个,这个就要做太多次查找
: 有好办法解决这个问题吗?

avatar
n*n
12
batch view和incremental/delta view merge一下, 就是realtime了。

【在 y*******x 的大作中提到】
: 如果两人都有100W好友,如果纯实时计算挺难优化的。
: 可以做点离线计算把结果准备好?这种有几十万好友的人应该不多,可以把他们之间的
: 关系(是否是2度,3度等)计算好,定期更新。

avatar
p*3
13

http://www.linkedin.com/profile/view?id=251749025&authType=NAME
这样的人根本不给计算的吧

【在 y*******x 的大作中提到】
: 如果两人都有100W好友,如果纯实时计算挺难优化的。
: 可以做点离线计算把结果准备好?这种有几十万好友的人应该不多,可以把他们之间的
: 关系(是否是2度,3度等)计算好,定期更新。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。