MS笔试归来
(2010-09-26 22:23:42)
标签:
ms笔试时间复杂度算法逆波兰序校园 |
分类: 学海无涯 |
最近一些杂事缠身,没注意到北移网申的截至日期。到了24号最后一天我才开始填写网申,结果人过多网申系统崩了,搞了一晚上也没搞定,只得作罢。结果糊里糊涂的就错过了北移的校园招聘,郁闷的很。
错过了一个我便开始小心起来。看到了MS的校招,第一轮面试在26号,本来想晚些投参加10月中旬的第二轮笔试的,让北移的事搞的24号便按捺不住进行了MS的网申。25号傍晚公车上接到MS的笔试通知,26晚在学校体育馆参加笔试。
时间过于仓促,来不及准备算法,硬着头皮过去笔试。傍晚到了考场我发现没带笔,便让东子帮我带一支,定了再考场见。结果一等也不来,二等也不来,打电话一问说是在公车上,堵在中关村,原来他居然在中科院考场。后来一看笔试通知我也没带身份证,只好骑车狂奔回宿舍拿笔和身份证。回宿舍找好笔和身份证再奔回考场,大家已经开考了。没有空余座位,我只好在前排挤着坐。
要了份答题纸和试卷,便开始做题。第一部分是选择题,一共10题,每题全对得4分,做错扣1分,不做记0分。题上写的muliple choice,不过监考的MM信誓旦旦的说其实都是单选题。题目主要是考察数据结构和算法,另外还有C/C++语法。C语法主要考了指针(char数组和字符串指针);C++语法主要考的是多态。算法方面主要是查找和排序,二叉树查找和Merge Sort以及相应的时间复杂度。另外还有些边边角角的,比如栈、逆波兰序。第一部分所有的代码均为C/C++,没有其他语言。
第二部分是大题。除了应聘PM的只有一道题外,其余人都是两道。第一道是对一个给的rotated integer array查找某一integer,找到返回其以0开始的在数组中的index,否则返回-1。题目的重点在于时间复杂度要小于O(n),这就要求做查找算法的。无奈我算法不行,只好简单的写了O(n)的代码。第二部分是对第一部分的程序设计测试用例并进行说明,主要考察软件测试能力。我随便举了几个常规的用例,最后发现程序里应该加个异常处理的,时间不够了,很无奈。。第二部分编程语言可以随便选择,不限于C/C++。
题目总体不难,也不多,但是由于过于偏重算法,而我算法一般,考察的又比较细,因而答题不是很理想。看来要做技术还是要好好再准备下算法才行。