MAPREDUCE面试题
Map/Reduce功能很强大,只要设定合理Key、Value,我们经常碰到的算法大部分都可以实现。假如能把下面几个算法问题,用Map/Reduce方式实现,那么Map/Reduce编程可以说已经运用很纯熟了。
初级篇
0.实现WordCount
中级篇
1.Map/Reduce方式实现矩阵相乘
2.Map/Reduce方式实现PageRank算法
3.Map/Reduce方式实现TF/IDF
4.Map/Reduce实现图最短路径
5.Map/Reduce实现最小生成树算法
6.Map/Reduce实现Aprori算法
7.Map/Reduce实现Kmeans算法
你能做出来几个?
。