微软中国（Microsoft）

Msra 面经。 1. 自我介绍； 2. 讲一讲 mapreduce 的流程以及和 spark 的区别； 3. 讲一讲如果做一个爬虫，数据处理，大概是怎么一个框架； 4. 假如我想爬很多的网页，但有很多重复，怎么过滤，重复的网页我就不爬了； 5. HBase 的特点； 6. 假如访问HBase，但 发现内容不在内存（memStore ）里，怎么去查disk（storeFile）； 7. HBase 怎么唯一确定一行，假如我同时读写，怎么办。 8. HBase 的 timestamp； 9. HBase 的故障恢复机制是什么？ 10. 问了一道 LIS。

一共一个小时，前半个小时问简历东西，顺带问java基础知识。这部分感觉没大问题后半个小时写算法，写快速排序，思路有，但是写得很烂。还是要多练练，针对边说边写的情况进行些联系。平时都是默默的写代码，写写画画，但是当和人边交流边写的时候，思路一直不对，有点懵，不适用。所以需要刻意的练习才行。