计算机招聘网——微软校园招聘笔试 笔经超完整版.docVIP

目 录 Part1笔试题目 2 笔试题一 2 微软实习生招聘 4 5.1史上最全的笔面题（含答案） 5 2011-5-28 微软笔试 7 Microsoft实习生面试时的笔试（英文） 9 Test for Basic Computer Science Knowledge 12 微软的应试题完整版（附答案） 16 笔试题（网络大汇总） 24 Part2笔试经验 54 微软笔试的一点回忆 54 微软 2010 年 5 月笔试小谈 55 微软 2010 年 4 月笔试内容 56 给参加微软笔试的同学们一些建议 57 微软软件开发笔试归来 58 微软笔试应对经验 59 Part1笔试题目 笔试题一 1写出下列算法的时间复杂度。 (1)冒泡排序； (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(%d\n,i); } 3写出下列程序的运行结果。 unsigned int i=3; couti * -1; 4写出下列程序所有可能的运行结果。 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=%d\n,a); } 5考察了一个CharPrev()函数的作用。 6对 16 Bits colors的处理，要求： （1）Byte转换为RGB时，保留高5、6bits； （2）RGB转换为Byte时，第2、3位置零。 7一个链表的操作，注意代码的健壮和安全性。要求： （1）增加一个元素； （2）获得头元素； （3）弹出头元素（获得值并删除）。 8一个给定的数值由左边开始升位到右边第N位，如 00101 == 0100 或者 0001 00114 == 0011 0000 请用C或者C++或者其他X86上能运行的程序实现。 附加题（只有在完成以上题目后，才获准回答） In C++, what does explicit mean? what does protected mean? 网上有不少Microsoft的测试题，引来不少的眼光。在这里把所有的测试题加以整理，再附上答案。（个别题目答案有多种，文本仅代表作者的思路）每道题的后面会给出一个时间。这个时间是作者做出该题所用的时间。（注意，这不是什么标准时间，相信所有浏览本试卷的朋友都会在某一道或多道题上找到灵感，迅速解题的） ! 微软实习生招聘 您好！以下是本次微软实习生招聘的笔试题目，请仔细阅读并认真答题： 注意： 本次测试题目仅限本人阅读，请勿传阅他人。谢谢！ 提交材料 1. 不超过2页的说明书，包括算法，设计，使用说明，及程序编译运行环境要求 2. C#，C++或C程序源代码,程序必须是可运行的 3. Optional: Visual Studio Project 文件，以及其他编译必须文件 4. 请在截止时间11月30日（周日）前交卷（含周日当天），若未完成，也可交卷同时写明哪些部分没有完成 超过截止日期仍未交卷者，将视为放弃，特此提醒！ 评价标准 1. 系统设计：条理清晰，设计可扩展性 2. 代码质量 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楼之前按上行键，程序有权调度电梯在3楼开门） 9. 电梯的开关门时间和客人上下电梯时间为0