微软实习生笔试归来

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

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

  后来,就开始考试了。

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

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

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

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

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

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

原文地址:https://www.cnblogs.com/coser/p/2011777.html