《微软校园招聘笔试笔经超完整版1》由会员分享，可在线阅读，更多相关《微软校园招聘笔试笔经超完整版1（62页珍藏版）》请在金锄头文库上搜索。
1、更多IT名企招聘：http:/ 录Part1笔试题目2笔试题一2微软实习生招聘45.1史上最全的笔面题（含答案）52011-5-28 微软笔试7Microsoft实习生面试时的笔试（英文）9Test for Basic Computer Science Knowledge12微软的应试题完整版（附答案）16笔试题（网络大汇总）24Part2笔试经验54微软笔试的一点回忆54微软 2010 年 5 月笔试小谈55微软 2010 年 4 月笔试内容56给参加微软笔试的同学们一些建议57微软软件开发笔试归来58微软笔试应对经验59Part1笔试题目笔试题一1写出下列算法的时间复杂度。 (1)冒泡排序
2、； (2)选择排序； (3)插入排序； (4)快速排序； (5)堆排序； (6)归并排序； 2写出下列程序在X86上的运行结果。 struct mybitfields unsigned short a : 4; unsigned short b : 5; unsigned short c : 7; test void main(void) int i; test.a=2; test.b=3; test.c=0; i=*(short *)&test); printf(%dn,i); 3写出下列程序的运行结果。 unsigned int i=3; couti * -1; 4写出下列程序所有可能的运
3、行结果。 int a; int b; int c; void F1() b=a*2; a=b; void F2() c=a+1; a=c; main() a=5; /Start F1,F2 in parallel F1(); F2(); printf(a=%dn,a); 5考察了一个CharPrev()函数的作用。 6对 16 Bits colors的处理，要求： （1）Byte转换为RGB时，保留高5、6bits； （2）RGB转换为Byte时，第2、3位置零。 7一个链表的操作，注意代码的健壮和安全性。要求： （1）增加一个元素； （2）获得头元素； （3）弹出头元素（获得值并删除）。 8
4、一个给定的数值由左边开始升位到右边第N位，如 00101 = 0100 或者 0001 00114 = 0011 0000 请用C或者C+或者其他X86上能运行的程序实现。 附加题（只有在完成以上题目后，才获准回答） In C+, what does explicit mean? what does protected mean?网上有不少Microsoft的测试题，引来不少的眼光。在这里把所有的测试题加以整理，再附上答案。（个别题目答案有多种，文本仅代表作者的思路）每道题的后面会给出一个时间。这个时间是作者做出该题所用的时间。（注意，这不是什么标准时间，相信所有浏览本试卷的朋友都会在某一道或
5、多道题上找到灵感，迅速解题的） ! 微软实习生招聘您好！以下是本次微软实习生招聘的笔试题目，请仔细阅读并认真答题： 注意： 本次测试题目仅限本人阅读，请勿传阅他人。谢谢！ 提交材料1. 不超过2页的说明书，包括算法，设计，使用说明，及程序编译运行环境要求2. C#，C+或C程序源代码,程序必须是可运行的3. Optional: Visual Studio Project 文件，以及其他编译必须文件4. 请在截止时间11月30日（周日）前交卷（含周日当天），若未完成，也可交卷同时写明哪些部分没有完成超过截止日期仍未交卷者，将视为放弃，特此提醒！ 评价标准1. 系统设计：条理清晰，设计可扩展性2.
6、 代码质量3. 说明书简洁清楚(bonus points if written in clear and concise English)4. 算法性能 问题某栋写字楼6层，有1部电梯，请编写一个电梯仿真程序A.考虑如下条件 1.每层楼都有上行和下行两个按键2. 电梯一开始停在1层3. 电梯可以容纳8个人4. 乘坐电梯的客人的请求频率，时间间隔和到达楼层是随机的5. 电梯的上下一层需要1秒6. 电梯空间有限，同时只能容纳一定数量的客人，如果已经达到人数额度，电梯将不理会任何请求7.不考虑客人请求当前楼层和不请求楼层的情况8. 电梯的响应延迟为0（比如，电梯往3楼上行，3楼的客人在电梯到达3楼之
7、前按上行键，程序有权调度电梯在3楼开门）9. 电梯的开关门时间和客人上下电梯时间为0，匀速运行10. 电梯调度算法不能预读尚未发生的请求（比如在10秒的时候电梯无法预知11秒时某层客人的请求)11.客人请求发生在整数秒 B.目标1. 在运送所有客人到达目标楼层的前提下电梯的总行程尽可能小2. 设计一个接口，实现调度算法的可替换性（比如，通过重新实现该接口可以使系统使用其它算法） C. 输入和输出输入:input.txt客人的请求序列，格式为到达时间，所在楼层，请求楼层，假设该输入是按照时间递增的 比如：input.txt1 2 32 3 1 在1秒的时候有客人请求从2层到3层，2秒的时候有客人
8、请求从3层到1层 输出: 设计一种简单实用的输出可以清晰地反映电梯的运转情况5.1史上最全的笔面题（含答案）一、最基本题型（说明：此类题型比较简单）1.烧一根不均匀的绳，从头烧到尾总共需要 1 个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5 秒-1 分钟）3.如果你有无穷多的水，一个 3 公升的提捅，一个 5 公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出 4 公升的水？（40 秒-3 分钟）4.一个岔路口分别通向诚实国和说
9、谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20 秒-2 分钟）5.12 个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13 个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5 分钟-1 小时）6.在 9 个点上画 10 条直线，要求每条直线上至少有三个点？（3 分钟-20 分钟）7.在一天的 24 小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？二。没有答案型（说明：这些题显然
10、不是考你智力。而考的是你的反应能力。这种题大多数没有答案，但是要看你的反应喽！）1.为什么下水道的盖子是圆的？2.中国有多少辆汽车？3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？4.如果你要去掉中国的 34 个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？5.多少个加油站才能满足中国的所有汽车？6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？7.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？8.你怎样将 excel 的用法解释给你的奶奶听？9.你怎样重新改进和设计一个 atm 银行自动取款机？10.如果你不得不重新学习
11、一种新的计算机语言，你打算怎样着手来开始？11.如果你的生涯规划中打算在 5 年内受到奖励，那获取该项奖励的动机是什么？观众是谁？12.如果微软告诉你，我们打算投资五百万美元来启动你的投资计划，你将开始什么样商业计划？为什么？13.如果你能够将全世界的电脑厂商集合在一个办公室里，然后告诉他们将被强迫做一件事，那件事将是什么？三。难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。如果你想到了解题思路，那么答案马上就能出来。如果想不到思路，那么就别想解出来了。）1.你让工人为你工作 7 天，回报是一根金条，这个金条平分成相连的 7 段，你必须在每天结束的时候给他们一段金条。如果只允许你
12、两次把金条弄断，你如何给你的工人付费？2.有一辆火车以每小时 15 公里的速度离开北京直奔广州，同时另一辆火车每小时 20 公里的速度从广州开往北京。如果有一只鸟，以 30 公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？3.你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了？4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应
13、关系？5.人民币为什么只有 1、2、5、10 的面值？6.你有两个罐子以及 50 个红色弹球和 50 个蓝色弹球，随机选出一个罐子， 随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？四。超难题（说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，并且能够在半个小时之内做出答案。只能说明你的智力超常）1.五个海盗抢到？00 颗宝石，每一颗都一样大小和价值连城。他们决定这么分：抽签决定自己的号码（1、2、3、4、5）首先，由 1 号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼如果 1
14、号死后，再由 2 号提出分配方案，然后剩下的 4 人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼依此类推条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。问题：第一个海盗提出怎样的分配方案才能使自己的收益最大？2.一道关于飞机加油的问题，已知：每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 一箱油可供一架飞机绕地球飞半圈，问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）五。主观题（说明：在以后的工作过程中，我们可定会犯这样那样的错误。既然错误已经酿成，损失在所难免，我们只能想办法把损失减少到最小。如果能巧妙地回答出这些问题，再发生错误的情况下。能让客户有最少的抱怨，公司有最少的损失。）1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半（不是冲放电时间），解决方案就是免费更换电池或给 50 元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回
