avatar
System Design问题# JobHunting - 待字闺中
f*e
1
设计一个系统,可以计算一条最火爆的旅行路线,即一个pair(a, b),被访问次数最多
,数据量很大,极限情况是,如果所有数据都是从x到y的话,你的系统够不够robust和
efficient
请问这题用map-reduce可以吗?请大牛指点啊。。
avatar
k*a
2
每次访问是怎么记录的?访问是什么样子的。
如果就是一个pair [x,y], 那么就是对于所有pair统计排序。map-reduce肯定能做。
就是shell command 的count, uniq, sort那套也可以的。
map-reduce处理这类问题应该很好。
感觉设计不会这么简单。需要更多了解更多需求和条件。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。