招聘面试 微软校园招聘笔试笔经超完整版.pdfVIP

招聘面试 微软校园招聘笔试笔经超完 整版 目 录 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