微软高质量面试题3-27(从描述来看不清楚是怎么挂的）

2月27日

    投简历

3月4日

    笔试邀请

3月5日 

    笔试，一共三道题都比较简单，半个小时左右写完，有一个测试用例没过，97/100

3月11日

    一面邀请

3月15日

    一面，上来自我介绍都没有直接做题，准备了一上午的英文自我介绍没用上。

    第一题是个裸dfs爆搜，但是我太菜了二十多分钟才写出来，面试官让继续优化，我给了个剪枝，并表示想不出其它优化。

    第二题是个贪心，我很快给出算法并表示不会证明（面向罚时编程的我写贪心从来都是凭感觉）。面试官让我继续想，想了大概十分钟后给面试官说了我的证明思路，面试官说大部分是对的，一小部分没想明白。

    两道题做完差不多四十分钟，面试官让问了个问题就结束了

3月18日

    lead面邀请

3月19日

    上来先做了个自我介绍，是中文的。

    前十分钟讲了讲项目，抠得很细。

    中间十分钟问了些八股文，比如数据库索引，B+树的结构，虚拟内存，页表，页面置换算法等，让我口述了下LRU的实现。因为我没背过八股文所以不知道回答的咋样，但看面试官的反应应该还可以。

    后面是做题，两道二叉树的题，比一面简单很多，大概十分钟就写完了。

    前面问完刚过去半小时，面试官让问了个问题就结束了

3月22日

    邮件问了hr，没回复

3月25日

    等不下去了，又问了hr，这次一秒钟就回了，发了感谢信。