k****r 发帖数: 807 | 1 “已知一个函数,输入用户ID,可以返回该用户的所有友好(degree 1 friends),按
好友ID从小到大排序。要求实现函数来输出返回一个用户的所有好友的好友(degree 2
friends), 以及 degree 3 friends。--这里感觉主要是聊天看思路,中间会临时加
一些限制条件,来进行时间或者空间的优化。”
这题是想考什么呢?单是3级朋友,是不是BFS就可以解决了?是还要考distributed
system怎样存取用户信息吗?大家有什么思路吗?谢谢, |
k****r 发帖数: 807 | 2 大牛们都度假去了吗?还是这个版现在不怎么讨论题了。。。。 |
b**********5 发帖数: 7881 | 3 一个machine没什么, 像FB那样的, gazillion machine来存你的ID-》 friend list
信息, 你怎没办? machine 之间传来床去?
bandwidth怎没办? 如果一个user, 像justin bieber那样, 有gazillion个friends
, 你怎没办?
2
【在 k****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : “已知一个函数,输入用户ID,可以返回该用户的所有友好(degree 1 friends),按 : 好友ID从小到大排序。要求实现函数来输出返回一个用户的所有好友的好友(degree 2 : friends), 以及 degree 3 friends。--这里感觉主要是聊天看思路,中间会临时加 : 一些限制条件,来进行时间或者空间的优化。” : 这题是想考什么呢?单是3级朋友,是不是BFS就可以解决了?是还要考distributed : system怎样存取用户信息吗?大家有什么思路吗?谢谢,
|
k****r 发帖数: 807 | 4 对啊,怎么办呢。。。。。牛人能否给点提示啊???
list
friends
【在 b**********5 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 一个machine没什么, 像FB那样的, gazillion machine来存你的ID-》 friend list : 信息, 你怎没办? machine 之间传来床去? : bandwidth怎没办? 如果一个user, 像justin bieber那样, 有gazillion个friends : , 你怎没办? : : 2
|
j*****8 发帖数: 3635 | 5 看看这个
https://engineering.linkedin.com/real-time-distributed-graph/using-set-cover
-algorithm-optimize-query-latency-large-scale-distributed
他们家engineering blog很多有用信息,多读读吧
2
【在 k****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : “已知一个函数,输入用户ID,可以返回该用户的所有友好(degree 1 friends),按 : 好友ID从小到大排序。要求实现函数来输出返回一个用户的所有好友的好友(degree 2 : friends), 以及 degree 3 friends。--这里感觉主要是聊天看思路,中间会临时加 : 一些限制条件,来进行时间或者空间的优化。” : 这题是想考什么呢?单是3级朋友,是不是BFS就可以解决了?是还要考distributed : system怎样存取用户信息吗?大家有什么思路吗?谢谢,
|
k****r 发帖数: 807 | 6 感谢大牛,我去拜读去啦!
下周就去他家丢人去啦,大牛还有什么可以赐教的吗?在下将感激不尽!!!
cover
【在 j*****8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 看看这个 : https://engineering.linkedin.com/real-time-distributed-graph/using-set-cover : -algorithm-optimize-query-latency-large-scale-distributed : 他们家engineering blog很多有用信息,多读读吧 : : 2
|
j*****8 发帖数: 3635 | 7 大牛不敢当
读blog吧,读得越多越好。。
【在 k****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 感谢大牛,我去拜读去啦! : 下周就去他家丢人去啦,大牛还有什么可以赐教的吗?在下将感激不尽!!! : : cover
|
k****r 发帖数: 807 | 8 多谢!
【在 j*****8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 大牛不敢当 : 读blog吧,读得越多越好。。
|
k****r 发帖数: 807 | 9 学习了下这个链接还看了下相关的paper,似乎有了一些概念。
貌似是说建立一个network cache service,里面存有所有member的一层和二层的关系
,这样的话,求一个member的三层关系,只需要one remote call for each 2nd
connector。不知道这样理解对不对。
另外有个疑问,这个NCS,是个只用其memory的cluster吗?这个cluster可以装的下所
有用户以及每个用户所有的二层关系吗?
cover
【在 j*****8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 看看这个 : https://engineering.linkedin.com/real-time-distributed-graph/using-set-cover : -algorithm-optimize-query-latency-large-scale-distributed : 他们家engineering blog很多有用信息,多读读吧 : : 2
|
g*********e 发帖数: 14401 | 10 Its a cache
【在 k****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 学习了下这个链接还看了下相关的paper,似乎有了一些概念。 : 貌似是说建立一个network cache service,里面存有所有member的一层和二层的关系 : ,这样的话,求一个member的三层关系,只需要one remote call for each 2nd : connector。不知道这样理解对不对。 : 另外有个疑问,这个NCS,是个只用其memory的cluster吗?这个cluster可以装的下所 : 有用户以及每个用户所有的二层关系吗? : : cover
|
k****r 发帖数: 807 | 11 应该不是一个server的cache吧,是个cluster?
【在 g*********e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Its a cache
|
g*********e 发帖数: 14401 | 12
a cluster
【在 k****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 应该不是一个server的cache吧,是个cluster?
|
r*******g 发帖数: 1335 | 13 论文的关键好像是说,当需要在db搜索(不是cache)的时候,如何很快找到所有的set,
这个就是apply set coverage algorithm,尽量争取在一台机器上找到,而不是多台机
器。但是它后面有些优化,好像很简单的办法就可以降低latency,这部分没看懂。
【在 k****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 学习了下这个链接还看了下相关的paper,似乎有了一些概念。 : 貌似是说建立一个network cache service,里面存有所有member的一层和二层的关系 : ,这样的话,求一个member的三层关系,只需要one remote call for each 2nd : connector。不知道这样理解对不对。 : 另外有个疑问,这个NCS,是个只用其memory的cluster吗?这个cluster可以装的下所 : 有用户以及每个用户所有的二层关系吗? : : cover
|