Map/Reduce 算法面试问题列表

周末有空自己实现，并把过程贴出来分享给大家。

1. Map/Reduce方式实现矩阵相乘

http://www.norstad.org/matrix-multiply/index.html 

2. Map/Reduce方式实现PageRank算法

http://blog.ring.idv.tw/comment.ser?i=369

http://code.google.com/p/map-reduce-assignment/source/browse/trunk/src/pagerank/?r=6 

3. Map/Reduce方式实现TF/IDF

http://code.google.com/p/hadoop-clusternet/wiki/RunningMapReduceExampleTFIDF 

4. Map/Reduce实现图最短路径

 

http://famousphil.com/blog/2011/06/a-hadoop-mapreduce-solution-to-dijkstra%E2%80%99s-algorithm/

http://hadooptutorial.wikispaces.com/Iterative+MapReduce+and+Counters

5. Map/Reduce实现最小生成树算法

 

http://hadooptutorial.wikispaces.com/Sorting+feature+of+MapReduce 

6. Map/Reduce实现Aprori算法

7. Map/Reduce实现 Kmeans算法

http://codingwiththomas.blogspot.com/2011/05/k-means-clustering-with-mapreduce.html