Microsoft (Azure) 上门

第一轮问了一个DFS的问题,follow-up是让LZ为特殊data input做优化,难度medium。
第二轮manager亲自上场,问了一个很多computing unit一起做merge sort的问题,难点是computing unit如果crash了怎么避免重复计算,难度medium/hard。
第三轮问了Number of Islands原题,难度medium。还让LZ做了一段code review,挺特别的设计。
第四轮考OOP。面试官让我写出interface就好了,难度easy。
拒掉offer。