由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - System Design问题
相关主题
贡献一次电面题大家帮忙看看这个4sum怎么就不对
G家关于图的一道题关于mahout的一些问题
再讨论一个面试难题hadoop的combiner和partitioner的顺序是什么呢?
all my baozi for people can give some answer to the question给定一个值和sorted队列,找到所有pair(其和等于给定值)
电话面试一个design问题,看看怎么做mapreduce 初级问题,请各位大牛指点
请教MapReduce怎么找mediangoogle 面试题
F家onsite面经面经
请教可以在线练习 map reduce 的地方?Amazon电面经
相关话题的讨论汇总
话题: design话题: system话题: reduce话题: pair话题: 问题
进入JobHunting版参与讨论
1 (共1页)
f**********e
发帖数: 288
1
设计一个系统,可以计算一条最火爆的旅行路线,即一个pair(a, b),被访问次数最多
,数据量很大,极限情况是,如果所有数据都是从x到y的话,你的系统够不够robust和
efficient
请问这题用map-reduce可以吗?请大牛指点啊。。
k******a
发帖数: 44
2
每次访问是怎么记录的?访问是什么样子的。
如果就是一个pair [x,y], 那么就是对于所有pair统计排序。map-reduce肯定能做。
就是shell command 的count, uniq, sort那套也可以的。
map-reduce处理这类问题应该很好。
感觉设计不会这么简单。需要更多了解更多需求和条件。
1 (共1页)
进入JobHunting版参与讨论
相关主题
Amazon电面经电话面试一个design问题,看看怎么做
问 Facebook Onsite 一题请教MapReduce怎么找median
Amazon 电面面经F家onsite面经
leetcode: Remove Duplicates from Sorted Array请教可以在线练习 map reduce 的地方?
贡献一次电面题大家帮忙看看这个4sum怎么就不对
G家关于图的一道题关于mahout的一些问题
再讨论一个面试难题hadoop的combiner和partitioner的顺序是什么呢?
all my baozi for people can give some answer to the question给定一个值和sorted队列,找到所有pair(其和等于给定值)
相关话题的讨论汇总
话题: design话题: system话题: reduce话题: pair话题: 问题