微软中国（Microsoft）软件研发工程师面试经验

面试过程很简单，就是问了些项目什么的，在项目里面担任什么角色，以后的职业规划，有没有进一步想法想要深造什么的。

一共3轮，前两轮过一轮进入第三轮。基本上都是自我介绍完了，白班写代码。第一题DP，第二题第K大个数，第三题拓扑排序。总体难度还可以 一轮一小时，压力比较大。

我面的是云组面试官年纪中年, 上来不聊简历, 聊项目, 问了一些mysql的基础问题, 比如怎么同步, 怎么rollback. 还问了序列化好像…然后开始做题: max sum subtree 秒了, 然后问path, bfs秒了, 然后问如果是product呢…这个…我想了十分钟, 聊了思路 时间到了…感觉不好, 不过这不是最不好的.    第二个面试官比较年轻， 这轮最不好, 上来各种聊简历, 然后看我在做TA, 跟我说,他是普度的算法TA. 然后问我个特别简单的sort singly link list…上来merge sort 解决. 然后follow up, 你会不会用quicksort.. 挂就挂在quicksort了. 也是我没练习到的愿意, 那个partition各种bug..好不容易写完, 最后问复杂度, 还说错了, 因为link list最后的swap pivot的时候, 也要走一遍list….算了..反正就挂这轮了借朋友一句话就是: ms家问妹纸的题都是: 请数一下天上的太阳有几个. 问汉子的题都是: 请数一下天上的星星有几个. 看似都是counting problem..内藏杀机。

只做了笔试，考的是4道题 2个小时。题目感觉是ACM的题目，由于我是跨行业去做的，并不是特别好，只会一道。 希望大家可以在笔试前多做做leetcode的题目，培养编程意识。

一共五面, 面试过程流畅。北京微软食堂不错, 主要考察基础算法, 树图之类的。

1G内存，给10亿个整数排序。然后我回答了一种方法，也是可以行的，他说不太好，我也觉得不太好。然后开始提醒我，然后教我bitmap算法，我了解过，但是我觉得10亿个整数有重复的话怎么用bitmap呢，当时我都糊涂了，而且我都不想做这个题了，他还不停提示我，我真的觉得自己简直就是笨蛋了，点都点不透。 我直接告诉他对不起，看来我不能灵活运用这些知识，难以理解bitmap，我得回去好好看看。他还是笑眯眯的说没关系，要是我早都没耐心了。