微软一、二、三面
不得不称赞微软的效率实在太高了，一面，二面，三面一天内搞完。
本人投的是苏州，因为通过打hihocoder获得了免笔试资格，收到4.17上午9点的Skype在线面试邀请。
之前有过5次面试，hypereal跪了，图鸭信息科技跪了，华为两面等消息。腾讯一面跪了
（还是被OMG弃了，被IEG捞的），京东因为太远加上要分多次面，最初选择了放弃，后来面试官打电
话说可以电面，但是面完之后现在没消息，估计跪了
（一面感觉自己表现得还是不错的，绝大部分问题都答出来了，估计是因为自己不去现场面的原因。。)
所以在面微软之前并没有那么的紧张。9点面试官加入了会议，先让我自我介绍了一下，然后说我有准备
哪些东西，说一下，然后我就说了红黑树和AVL树的
相关特性（之前作做过不少总结，面试官觉得还算
满意)。然后写了两道题，第一道二分，给一个非递减数组，让查询
某个数在这个数组中出现的次数，二
分求上界和下界然后相减即可，建议不要直接用STL中的函数，我自己手写的。
第二道题类似于dp,给一
个只包含0和1的序列，找出最长连续子序列，保证0和1的数目相同。我的解法是线性扫一遍，
记录当前
0和1的差值，用数组vis[num+add](num是差值，可能为负数，add是偏移值，为防止下标取到负)记录第
一次num
出现的下标，当下一次出现的时候用ret=Max(ret,i-vis[num+add]);时间复杂度O(n).
每道题之后
面
试官都会问如何设计测试用例，
面试官问我有什么问题，我就问了
一般会有几面，他说至少3面，我
说如
果有hr面的话我去苏州现场面没问题的。
然后10点之后二面面试官打了电话，我一面面完就去上课
了，不
知道是连在一起的。。奔回寝室二面。先做了自我介绍。
然后让我说那个课设，我就说把课设写
上去的原
因是想表明自己不仅仅只是能去搞ACM,也能够写长一点的代码，也能
有自己的思考和设计在
里面。面试官
让我谈一下打ACM的感受以及遇到过哪些困难，此处省略（此生入ACM不后悔）。
然后问
了一道题，有一
个send函数，要实现在1秒内执行100次，我说我不会计时，面试官说你可以查api，然后
我就
查看别人博
客，过了十分钟之后，用clock写的，到这里就30多分钟了，面试官说面试先到这里。
下
午1点三面面试
官
打来电话，没想到来的这么快，然后先也是自我介绍，问了我ACM相关的情况，集训队
队长主要负责
什么，
在队伍里面负责哪些内容。前半程像是聊人生，后来问了一道题，我是用字典树去
解
决的。与面
试官讨论，
然后
将代码改短。最后面试官问我有什么问题，此处省略。
微软的面试风格
喜
欢
写代码，没
问基础，然后
可能会考你现学的能力。
希望能有个好结果吧。虽然前面挂了那么多
家，
但
是
一定要有自信。
投递米哈游等公司7个岗位
