周六，在沈师考了第一次GRE。人生经历了一次历练，就是结果很悲催。考完屏幕上verbal的分数让我受了好大的刺激，幸好这个刺激也好，激励也罢，只要时间还有，就不是什么问题。

周日，早上6点多就乘着连夜的K1123回到了哈尔滨。刚出火车感觉那阵凉老蛋疼了，打车回学校。基地竟然有好多人包宿，食堂的小肉包也没以前好吃了。看了一上午的数据挖掘，下午考试竟然全是概念题。唉，竟然连决策树和贝叶斯都没有。

周一，收到微软的正式offer。里面最晚的入职时间是7月25日。其他5月，6月显然不能去。这时候，如果学校在北京的话，就会便利多了。晚上决定acm就此退役，去MS实习。好好实习，搞段经历，混个推荐信。

周二，开始收集项目的论文。看了好多感觉就是优化一种伪科学的方法，然后使其准确率和召回率都上90%。其中有一篇还是msra发的，很明显就是两个本科生写的，挂了一个研究院的名。

周三，继续看昨天下的论文。感觉全世界用的方法也无外乎1，2，3这几种。目前自己能想到的一个创新也就是加一个readability的过滤器，但貌似只能提高召回率。其他方法以后再想。下午收到MS HR的电话，最后确认了下日期。终于可以坐等实习了。

周四，明天，还没到，预计还是动机不纯地搞学术吧。

今天早上在人工智能考试的时候，终于收到了HR的口头OFFER，忐忑了一天的心情也终于得到了平复。

3月份写简历的时候目标其实是去研究院打酱油，联系无果之后，发现joinms.com上正好有实习的申请，就随意的填了一下。微软貌似和中华英才网合作的，填了大概五六页的东西，最后都填吐了，有些东西嫌麻烦直接填了无。

3月末4月初的时候，收到笔试通知。没记错的话，是在4月7日下午参加的笔试。当天上午还参加了腾讯的笔试，有关腾讯如何把我拒了的事等以后哪天心情好了再写。笔试使用的是答题卡，导致了好多同学没有成功霸王笔。笔试题目网上能搜到，比如这里。整体难度还是挺简单的，除了c++语法，基本就是简单算法题。只要不确定的不答就好了，省的写错了倒扣分。

一周后收到HR发的面试通知，地点在哈尔滨香格里拉饭店。唯一比较纠结的就是要早上8点开始，还要提前20分钟到场。

昨天早上6点半就起来了，感觉自己好久都没这么早起来过了，上次这么早的日期已经不能追溯了吧。然后和杨神，饭团还有icek打车去面试（他们霸王面）。提前到那里之后，还在走廊认识了哈工程的final帝，顺便膜拜了一下。（我还被指出在校内发了一个编译器的状态 ，感觉好囧）。

不一会HR MM吃完饭回来，我们就进屋开始登记。期间注意到HR MM的浏览器首页貌似是Google。

然后被告知简历网上海选的时候留下了30%，笔试100多名取了前30。接下来讲了下面试的规则：一共两名面试官，每个面一小时，如果两名面试官的评价都是hire，结果是hire。一个hire，一个no hire，加试一轮。两个都是no hire，就可以gg了。若被录用两天内有口头Offer，一周内正式Offer，无Offer者两周后会收到拒信。

期间还了解到微软的SDE还分什么1,2,3级，还有SDE Manager，Manager还有senior什么的，每个级别也分1,2,3。平时meeting和mail都是英文的之类的。

过程中有个印象深刻的事情，HR MM在打电话的时候后说，xxx 你在room么？现在available么？半中半英总感觉怪怪的，难道外企都这样么？

8点的时候被叫到第一个屋去面试，对方应该是一名SDE。先和我聊了下简历上的东西，ACM经历直接被无视了，问都没问。

主要问了下我写的黑白棋AI，他说自己以前也写过，又和我交流了一下棋类游戏AI的基本方法。期间被问到极大极小搜索，alpha-beta剪枝。当时还回想了一会当初那个剪枝是咋搞的，好囧。

然后问我N*M的young氏矩阵怎么求第K小？这个问题挺简单，用小根堆维护一下就好了，每次加入右侧和下面的元素。然后又分析了一下复杂度，K*lg K之类的。

最后给我出了一个链表的题，问我怎么判断连个链表是否相交，若相交怎么求第一个交点，最后一种情况就是带环的链表怎么求交点？第二个题我想了好久才搞明白怎么弄，第三个其实可以秒的，只是答完第二个又被问了一些其他问题，在做第三问的时候忘了之前第二问是咋做的了。也就是说，第二个题我相当于从头想了两遍。囧死了，当天状态太差了。

面完回到HR房间总感觉要被no hire，自己一面虽然都答对了，但是反应时间确实有些不尽人意。歇了一会，被安排去面第二名面试官。

第二次的面试官应该是做SDET的，上来先和他聊了一些报告雷同检测那个项目的问题。期间他一直纠结于我Java是怎么生成随机数的，我都好久没写Java了，都不记得那个类是什么了，就告诉他实在不行找俩互质的数自己写其实也行。

然后就开始写代码，让我写反转一个数的函数，就是123变成321之类的。当时感觉这也太简单了吧，写完以后就被说有bug，没考虑溢出什么的，溢出了你应该返回什么啊。当时感觉做软件测试就是给别人挑毛病啊。后来又让我自己出测试用例，就是黑盒测试之类的，划分测试样例的等价类。

第二个题目是判断括号序列是否是匹配的，用栈维护一下就好了。自己写的代码由于没有判断new的内存是否失败又被喷了一次。剩下的过程就和上一个题差不多了。

最后让我问他一些问题，我就问了一下微软每月修复的那些漏洞是设计出现的问题多，还是SDE写错了，或者说是SDET没有测试出来？面试官怎么说的有些不记得了，期间还被反问了一个问题。一个产品测试到什么程度就可以release？

两面都结束后，去和HR MM道个别就回学校了，期间还知道了icek悲剧的故事，这里我就不揭他的伤疤了。

如果一切顺利的话，暑假就去北京实习了，明天还要考GRE，求人品吧。