MAPREDUCE面试题

Map/Reduce功能很强大,只要设定合理Key、Value,我们经常碰到的算法大部分都可以实现。假如能把下面几个算法问题,用Map/Reduce方式实现,那么Map/Reduce编程可以说已经运用很纯熟了。

初级篇
0. 实现Word Count

中级篇
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算法

你能做出来几个?













猜你喜欢

转载自caizhongda.iteye.com/blog/1407192