26号微软面试，不幸的是被微软拒了。      第一面：   面试官是个平头，看起来挺精神的小帅哥。   （1）面试官看我简历上写着hadoop。便让我用hadoop写一个矩阵相乘的算法。   楼主已经大半年没写过mapreduce程序了。 想了一阵子，中途面试官也不断提示。最后用两个mapreduce完成了这个算法。   （2）一个矩阵中元素分类的算法。一个矩阵中的元素和它周围八个元素是相邻的。如果两个元素相邻切相等就认为他们是一类。   输入m*n矩阵A，输出分类后的m*n矩阵B。   例如：   输入一个2*2矩阵     1  2    3  4    输出一个2*2矩阵       ...