微软笔试真题

第页共页微软笔试真题微软笔试真题例行交代一下，今天早上闹钟不知道的何故没有响(每次有事的时候总出问题)，微软笔试真题。8点钟起床，8点20出发。三环外堵车，92路还堵。下车9：35，因为提早二非常钟进场，我就跑过去了。我原以为迟到会直接取消资格，结果10点才开场，而且有个姐姐过了开考半个多小时才过来，太飙汗了。全英文的，20道选择题，不定项选择，分值不一样。全选中总分值，以下全部为回忆写的。我只写出我自己的答案，有错请指出。1.给定一个整形数组，数组的大小为N，数组内的数的范围为-N到N，问最好的排序时间复杂度是多少?AO(logN)BO(N)CO(NlogN)DO(N2)/*(代表平方)*/E以上都不对应该是B，采用位图排序，google位图排序2.MVC形式是如今开发的一种常用设计形式，请问如下可以充当MVC形式中控制器的是?ACSSBHTML模板CJavascriptDWebServiceE以上都不是我真的不懂，我勉强觉得WebService可以当作是控制器吧3.在编译进程中，会产生ParseTree的是?A语法分析^p过程B语意分析^p过程C汇编代码过程D目的代码过程百度了一下，貌似是在语法分析^p上，没学过编译原理不懂，后面百度链接://baike.baidu./view/299034.寻找最短途径，给定一个还算不是很复杂的图。图不记得了，选项也不记得了。google普鲁姆算法克鲁斯卡尔算法5.一个节点可以生成生成一种二叉树，两个一样的节点可以生成两种二叉树，三个一样的节点可以生成5种二叉树?那5种呢?备选答案忘记了。刚查了一下，42。公式是C(2n,n)/(n+1)6.对于一个32位的操作系统来说，那些是正确的?A.操作系统可以访问到的物理内存为4GB.用户空间可访问的内存为4GC.碎片会极大的减缓程序的运行速度D.虚拟内存对应的'实际内存不一定要连续我觉得是ACD7.给定一个二进制串，001101如何编程001110010，资料共享平台《微软笔试真题》(s://..)。选项忘记了，反正就是一个符号运算符，应该是考补码的表示的。还有就是或与运算符。8.代码，运行结果是什么。比拟简单，就不写了，应该就是找第几大的数。9.这个也是一个代码，F(1024)运行结果。没i有做出来，不懂他要考什么，大概代码：intF(inti){if(i==0){return4;}if(i==1){return0;}intp1=0;intp2=4;intcount=2;for(count<i){intp3=(p1+p2)%5;p1=p2;p2=p3;count++;}return(p1+p2)%5;}10.找出一个数组中，第M大的数，时间复杂度是?AO(logN)BO(N)CO(NlogN)DO(N2)/*(代表平方)*/E以上都不对编程珠玑上看到了的，就是O(N)11.强迫转换问题，inti,floatf,doubled,下面哪个正确?Ai=(int)(double)i;Bi=(int)(float)i;Cf=-(-f);Df=(float)(double)f;Ed=(double)(float)d;12.下面哪一个数可以判读是否一个数是2的n次方(n可以是等于或大于0的数)。位运算，还是于运算、或运算。13.一个排序二叉树，有5个元素，里面是1，2，3，4，5。问以下哪个序列不能遍历出来?比方中序遍历出来是1,2,3,4,5，给定了四个序列，每个按照序列采用后序或者前序或者遍历构造一个排序二叉树，看能不能构造出来。14.99!