微软2013校园招聘笔试

《微软2013校园招聘笔试》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2.       下面哪一项不能用于Widows中进程间通信？A.      命名事件B.      命名管道C.      临界区D.      共享内存3.        下面哪一种操作不是stack的基本操作？A.      入栈B.      出栈C.      检查是否为空D.      排序栈中元素4.        下面哪一种属于“creational”的设计模式？A.      FaçadeB.      SingletonC.      BridgeD.      CompositeE.       上面都不

2、是5.        当建立连接时，下面哪一个数据包发送顺序是正确的TCP握手协议过程？A.      SYN，SYN+ACK，SYN+ACKB.      SYN+ACK，SYN+ACK，SYNC.      SYN，SYN+ACK，RSTD.      SYN，SYN，ACKE.       以上都不是6.        函数式编程的性质有？（TheCharacteristicsoffunctionalprogrammingare?）A.      AvoidofchangingstateandmutabledataB. 

3、     ReferentialtransparencyC.      LambdacalculusD.      ThreadsafeE.       AllofAbove7.        关于HTTP协议说明，哪些是正确的？A.      在CS模式下，作为一种request-response协议B.      无状态，对每一个请求看成独立的C.      WWW和Email使用的协议D.      HTTP响应包括数字状态码，404经常代表“PageNotFound”E.       以上都不是9.        4个

4、袋子，15个球，每个袋子至少放一个球，而且袋子中的球数量不能重复，有多少种方式？A.      4B.      5C.      6D.      711.    有两个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=BD.      C=（int32）(A+B),D=(in

5、t32)(A+2*B)E.       C=（int32）(A*B),D=(int32)(A/B)12.    如果一个二叉树的前序遍历结果是abcdefg，下面哪一个是可能的中序遍历结果？ABCEA.      abcdefgB.      gfedcbaC.      bcdefgaD.      bceadfgE.       bcdaefg13.    T(n)=1(n<=1),T(n)=25+T(n/5)+n^2,T(n)复杂度是多少？BA.      O(nlogn)B.      O(n^2logn)C.    

6、  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的可能值？ABCA.      r1=1,r2=1B.      r1=1,r2=0C.      r1=0,r2=1D.      r1=0,r2=015.    有n个元素的完全二叉树的深度是：A.      D(n)=log2(n)B.      D(n)=1+log2(n)C

7、.      D(n)=n+log2(n)D.      D(n)=1+n*log2(n)16.    1,2,3,…999,1000?A.      189B.      191C.      193D.      19517.    2月28日出生和2月29日出生的人的比例是多少？2012年2月28日和2012年2月29日出生的人的比例是多少？BA.      1:1和1:1B.      4:1和1:1C.      1:1和4:1D.      4:1和4:118.    下面哪些使用的是贪心算法A.      单源最

8、短路径中的Dijkstra算法B.      最小生成树的Prim算法C.      最小生成树的Kruskal算法D.      计算每对顶点最短路径的Floyd-Warshall算法E.       字符串匹配中的KMP算法19.     ClassA{Public:In