微软2013校园招聘笔试题（9.22 第一次笔试）

微软2013校园招聘笔试题（9.22 第一次笔试）

原题参考：http://xiangce.baidu.com/picture/album/list/30f4de574d08016a99f5670763ca0e936d7b0793

把微软的这个笔试题贴出来，纯粹是为了方便大家学习交流，相信微软不会那么小气来追究我的责任吧。确实觉得微软出的这些题都不错，虽然只有20道选择，但是考察的面很全，数据结构，网络，算法，操作系统，概率等等都包括进去了。而且答错扣分，不答0分，答对一部分给一部分的分这种给分机制非常合理，避免了有人乱蒙，且对知识点的理解错误会有所惩罚。能够真正将一个人的计算机知识水平考察出来，所以值得好好研究这些笔试题目。不废话了，看题。答案及分析在后面，这些都是我通过查资料和自己的思考做的，本人水平有限，一定有所疏漏或错误，欢迎大家指正交流。

2.       下面哪一项不能用于Widows中进程间通信？

A.       命名事件

B.       命名管道

C.       临界区

D.       共享内存

3.        下面哪一种操作不是stack的基本操作？

A.       入栈

B.       出栈

C.       检查是否为空

D.       排序栈中元素

4.        下面哪一种属于“creational”的设计模式？

A.       Façade

B.       Singleton

C.       Bridge

D.       Composite

E.       上面都不是

5.        当建立连接时，下面哪一个数据包发送顺序是正确的TCP握手协议过程？

A.       SYN，SYN+ACK，SYN+ACK

B.       SYN+ACK，SYN+ACK，SYN

C.       SYN，SYN+ACK，RST

D.       SYN，SYN，ACK

E.       以上都不是

6.        函数式编程的性质有？（TheCharacteristicsof functional programming are?）

A.       Avoidof changing state and mutable data

B.       Referentialtransparency

C.       Lambdacalculus

D.       Threadsafe

E.       All of Above

7.        关于HTTP协议说明，哪些是正确的？

A.       在CS模式下，作为一种request-response协议

B.       无状态，对每一个请求看成独立的

C.       WWW和Email使用的协议

D.       HTTP响应包括数字状态码，404经常代表“PageNot Found”

E.       以上都不是

9.        4个袋子，15个球，每个袋子至少放一个球，而且袋子中的球数量不能重复，有多少种方式？

A.       4

B.       5

C.       6

D.       7

11.     有两个32bit的数A、B，使用下面方式得到32bit的数C、D。哪一种可以使用C、D得到A、B的值

A.       C=（int32）(A+B),D=(int32)(A-B)

B.       C=（int32）(A+B),D=(int32)((A-B)>>1)

C.       C=（int32）(A+B),D=B

D.       C=（int32）(A+B),D=(int32)(A+2*B)

E.       C=（int32）(A*B),D=(int32)(A/B)

12.     如果一个二叉树的前序遍历结果是abcdefg，下面哪一个是可能的中序遍历结果？ABCE

A.       abcdefg

B.       gfedcba

C.       bcdefga

D.       bceadfg

E.       bcdaefg

13.     T(n)=1(n<=1),T(n)=25+T(n/5)+n^2,T(n)复杂度是多少？B

A.       O(nlogn)

B.       O(n^2logn)

C.       O(n^2)

D.       O(n^3)

E.       O(n^3logn)

14.     两个线程运行在双核机器上，每个线程主程序如下，线程1：x=1;r1=y;线程2：y=1;r2=x。x和y是两个全局变量，初始为0。以下哪一个是r1和r2的可能值？ABC

A.       r1=1,r2=1

B.       r1=1,r2=0

C.       r1=0,r2=1

D.       r1=0,r2=0

15.     有n个元素的完全二叉树的深度是：

A.       D(n)=log2(n)

B.       D(n)=1+log2(n)

C.       D(n