计算机招聘网――微软校园招聘笔试+笔经超完整版

更多IT名企招聘：=qq海量IT职位=qq精彩IT笔经面经=qq计算机招聘网()——微软校园招聘笔试+笔经超完整版目录Part1笔试题目.................................................................1笔试题一...................................................................1微软实习生招聘.............................................................35.1史上最全的笔面题（含答案）.............................................52011-5-28微软笔试.........................................................7Microsoft实习生面试时的笔试（英文）.......................................9TestforBasicComputerScienceKnowledge.................................12微软的应试题完整版（附答案）..............................................17笔试题（网络大汇总）......................................................26Part2笔试经验................................................................57微软笔试的一点回忆........................................................57微软2010年5月笔试小谈.................................................58微软2010年4月笔试内容.................................................59给参加微软笔试的同学们一些建议............................................60微软软件开发笔试归来......................................................61微软笔试应对经验..........................................................62Part1笔试题目笔试题一1写出下列算法的时间复杂度。(1)冒泡排序；(2)选择排序；(3)插入排序；(4)快速排序；(5)堆排序；(6)归并排序；2写出下列程序在X86上的运行结果。structmybitfields{更多IT名企招聘：=qq海量IT职位=qq精彩IT笔经面经=qqunsignedshorta:4;unsignedshortb:5;unsignedshortc:7;}testvoidmain(void){inti;test.a=2;test.b=3;test.c=0;i=*((short*)&test);printf(%d\n,i);}3写出下列程序的运行结果。unsignedinti=3;couti*-1;4写出下列程序所有可能的运行结果。inta;intb;intc;voidF1(){b=a*2;a=b;}voidF2(){c=a+1;a=c;}main(){a=5;//StartF1,F2inparallelF1();F2();更多IT名企招聘：=qq海量IT职位=qq精彩IT笔经面经=qqprintf(a=%d\n,a);}5考察了一个CharPrev()函数的作用。6对16Bitscolors的处理，要求：（1）Byte转换为RGB时，保留高5、6bits；（2）RGB转换为Byte时，第2、3位置零。7一个链表的操作，注意代码的健壮和安全性。要求：（1）增加一个元素；（2）获得头元素；（3）弹出头元素（获得值并删除）。8一个给定的数值由左边开始升位到右边第N位，如00101==0100或者000100114==00110000请用C或者C++或者其他X86上能运行的程序实现。附加题（只有在完成以上题目后，才获准回答）InC++,whatdoesexplicitmean?whatdoesprotectedmean?网上有不少Microsoft的测试题，引来不少的眼光。在这里把所有的测试题加以整理，再附上答案。（个别题目答案有多种，文本仅代表作者的思路）每道题的后面会给出一个时间。这个时间是作者做出该题所用的时间。（注意，这不是什么标准时间，相信所有浏览本试卷的朋友都会在某一道或多道题上找到灵感，迅速解题的）!微软实习生招聘您好！以下是本次微软实习生招聘的笔试题目，请仔细阅读并认真答题：注意：本次测试题目仅限本人阅读，请勿传阅他人。谢谢！提交材料1.不超过2页的说明书，包括算法，设计，使用说明，及程序编译运行环境要求2.C#，C++或C程序源代码,程序必须是可运行的3.Optional:VisualStudioProject文件，以及其他编译必须文件4.请在截止时间11月30日（周日）前交卷（含周日当天），若未完成，也可交卷同时写明哪些部分没有完成超过截止日期仍未交卷者，将视为放弃，特此提醒！更多IT名企招聘：=qq海量IT职位=qq精彩IT笔经面经=qq评价标准1.系统设计：条理清晰，设计可扩展性2.代码质量3.说明书简洁清楚(bonuspointsifwritteninclearandconciseEnglish)4.算法性能问题某栋写字楼6层，有1部电梯，请编写一个电梯仿真程序A.考虑如下条件1.每层楼都有上行和下行两个按键2.电梯一开始停在1层3.电梯可以容纳8个人4.乘坐电梯的客人的请求频率，时间间隔和到达楼层是随机的5.电梯的上下一层需要1秒6.电梯空间有限，同时只能容纳一定数量的客人，如果已经达到人数额度，电梯将不理会任何请求7.不考虑客人请求当前楼层和不请求楼层的情况8.电梯的响应延迟为0（比如，电梯往3楼上行，3楼的客人在电梯到达3楼之前按上行键，程序有权调度电梯在3楼开门）9.电梯的开关门时间和客人上下电梯时间为0，匀速运行10.电梯调度算法不能预读尚未发生的请求（比如在10秒的时候电梯无法预知11秒时某层客人的请求)11.客人请求发生在整数秒B.目标1.在运送所有客人到达目标楼层的前提下电梯的总行程尽可能小2.设计一个接口，实现调度算法的可替换性（比如，通过重新实现该接口可以使系统使用其它算法）C.输入和输出输入:input.txt客人的请求序列，格式为到达时间，所在楼层，请求楼层，假设该输入是按照时间递增的比如：input.txt123231在1秒的时候有客人请求从2层到3层，2秒的时候有客人请求从3层到1层更多IT名企招聘：=qq海量IT职位=qq精彩IT笔经面经=qq输出:设计一种简单实用的输出可以清晰地反映电梯的运转情况5.1史上最全的笔面题（含答案）一、最基本题型（说明：此类题型比较简单）1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟）4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟）5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时）6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟）7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？二。没有答案型（说明：这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案，但是要看你的反应喽！）1.为什么下水道的盖子是圆的？2.中国有多少辆汽车？3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？4.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？5.多少个加油站才能满足中国的所有汽车？6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？8.你怎样将excel的用法解释给你的奶奶听？9.你怎样重新改进和设计一个atm银行自动取款机？10.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来开始？11.如果你的生涯规划中打算在5年内受到奖励，那获取该项奖励的动机是什么？观众是谁？12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划？为什么？13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么？三。难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。如果你想到了解题思路，那么答案马上就能出来。如果想不到思路，那么……就别想解出来了。）更多IT名企招聘：=qq海量IT职位=qq精彩IT笔经面经=qq1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？3.你有四个装