微软实习生笔试归来

  今天去了南大鼓楼校区，参加了微软实习生技术类的笔试。作为小本的我，压力很大，但是也一直抱着做分母的态度去考试的。在教室门口，发现了所有考生的名单，第一页发现4、5个本科生，第二页几乎全是硕士生。总之，本科生比例不足10分之1。所以，压力瞬间有急剧增大了+++++。

  感觉微软笔试很正规，有考号而且还要携带身份证才能进考场，考试卷子和草稿纸不允许带离考场。

  后来，就开始考试了。

  考试分为客观题和主观题。但是题量蛮少的，客观题10个选择，主观题一道题，两个问，主观题就是手写代码的题目。

  客观题，有些记不清了，但是都是些基础的算法和数据结构，如果有人搞过ACM，一定会认为题目很简单，像对我这样不搞算法好多年的noiper，还是有一定难度的吧。记得一个是算概率的题目，一个是跟树的深度有关的题目，一个quicksort算法复杂性分析的题目，一个是sizeof一个类或结构体的题目，一个是一段代码写结果的题目，一个是基本数据结构特点的题目，一个是树的遍历顺序的题目。。。剩下的记不清了，反正除了那个概率的题目没弄明白以外，其他题目感觉不难，但是要细心，对，一定要细心，选择题不是你会做，就一定能做对的。

  主观题，要写代码的，最近经常写代码，所以写的还比较快。我的解法里涉及到一个排序的处理函数，感觉排序里比较好写的还是快排，所以果断写了快排。我只把问题的复杂度解决为O(n*logn)的，但是我一ACMer同学，说貌似有O(n)复杂度的方法，具体我也不知道怎么做的。第二问，是写对第一问程序的测试用例，上个学期上软件测试的时候写过很多测试用例，所以就按那时候的思路写用例的。

  由于，微软笔试有保密协议，所以具体题目就不写了，但是大家应该可以看得出来，算法和数据结构还是很重要的，不对，是非常非常重要的，越来越后悔当时没有好好学习这些东西。高中的时候的计算机老师就一直跟我说要把这些东西学好，但是我一直不以为意，后来noip也果断杯具了，上大学后，搞了一段时间ACM，然后竟然转到.net了，现在已经是大三下学期了，自己做了很多.net的项目，但是说实话，招.net的大企业好少啊。。。。在复习面试的过程中，我发现大公司找人，看重的是一个人的基础和学习力，而并不是特别看重你做过什么项目，而且对于本科生而言，能做的项目对于企业来说太小儿科了。所以，数据结构、算法、程序语言基础、编译原理、操作系统、网络原理才是面试的王道。 

  唉。不管怎么样，今天的笔试算是全部结束了，但还是感觉自己做分母的概率比较大，但是就算失败又能怎样，失败会使生活更有味道，我就算是咸鱼也一定要翻身。

  现在是攒人品的季节，Bless自己，也Bless所有在找实习和工作的朋友们！