微軟筆試真題

第頁(yè)共頁(yè)微軟筆試真題微軟筆試真題例行交代一下，今天早上鬧鐘不知道的何故沒(méi)有響(每次有事的時(shí)候總出問(wèn)題)，微軟筆試真題。8點(diǎn)鐘起床，8點(diǎn)20出發(fā)。三環(huán)外堵車，92路還堵。下車9：35，因?yàn)樘嵩缍浅ｇ娺M(jìn)場(chǎng)，我就跑過(guò)去了。我原以為遲到會(huì)直接取消資格，結(jié)果10點(diǎn)才開(kāi)場(chǎng)，而且有個(gè)姐姐過(guò)了開(kāi)考半個(gè)多小時(shí)才過(guò)來(lái)，太飆汗了。全英文的，20道選擇題，不定項(xiàng)選擇，分值不一樣。全選中總分值，以下全部為回憶寫的。我只寫出我自己的答案，有錯(cuò)請(qǐng)指出。1.給定一個(gè)整形數(shù)組，數(shù)組的大小為N，數(shù)組內(nèi)的數(shù)的范圍為-N到N，問(wèn)最好的排序時(shí)間復(fù)雜度是多少?AO(logN)BO(N)CO(NlogN)DO(N2)/*(代表平方)*/E以上都不對(duì)應(yīng)該是B，采用位圖排序，google位圖排序2.MVC形式是如今開(kāi)發(fā)的一種常用設(shè)計(jì)形式，請(qǐng)問(wèn)如下可以充當(dāng)MVC形式中控制器的是?ACSSBHTML模板CJavascriptDWebServiceE以上都不是我真的不懂，我勉強(qiáng)覺(jué)得WebService可以當(dāng)作是控制器吧3.在編譯進(jìn)程中，會(huì)產(chǎn)生ParseTree的是?A語(yǔ)法分析^p過(guò)程B語(yǔ)意分析^p過(guò)程C匯編代碼過(guò)程D目的代碼過(guò)程百度了一下，貌似是在語(yǔ)法分析^p上，沒(méi)學(xué)過(guò)編譯原理不懂，后面百度鏈接://baike.baidu./view/299034.尋找最短途徑，給定一個(gè)還算不是很復(fù)雜的圖。圖不記得了，選項(xiàng)也不記得了。google普魯姆算法克魯斯卡爾算法5.一個(gè)節(jié)點(diǎn)可以生成生成一種二叉樹(shù)，兩個(gè)一樣的節(jié)點(diǎn)可以生成兩種二叉樹(shù)，三個(gè)一樣的節(jié)點(diǎn)可以生成5種二叉樹(shù)?那5種呢?備選答案忘記了。剛查了一下，42。公式是C(2n,n)/(n+1)6.對(duì)于一個(gè)32位的操作系統(tǒng)來(lái)說(shuō)，那些是正確的?A.操作系統(tǒng)可以訪問(wèn)到的物理內(nèi)存為4GB.用戶空間可訪問(wèn)的內(nèi)存為4GC.碎片會(huì)極大的減緩程序的運(yùn)行速度D.虛擬內(nèi)存對(duì)應(yīng)的'實(shí)際內(nèi)存不一定要連續(xù)我覺(jué)得是ACD7.給定一個(gè)二進(jìn)制串，001101如何編程001110010，資料共享平臺(tái)《微軟筆試真題》(s://..)。選項(xiàng)忘記了，反正就是一個(gè)符號(hào)運(yùn)算符，應(yīng)該是考補(bǔ)碼的表示的。還有就是或與運(yùn)算符。8.代碼，運(yùn)行結(jié)果是什么。比擬簡(jiǎn)單，就不寫了，應(yīng)該就是找第幾大的數(shù)。9.這個(gè)也是一個(gè)代碼，F(xiàn)(1024)運(yùn)行結(jié)果。沒(méi)i有做出來(lá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.找出一個(gè)數(shù)組中，第M大的數(shù)，時(shí)間復(fù)雜度是?AO(logN)BO(N)CO(NlogN)DO(N2)/*(代表平方)*/E以上都不對(duì)編程珠璣上看到了的，就是O(N)11.強(qiáng)迫轉(zhuǎn)換問(wèn)題，inti,floatf,doubled,下面哪個(gè)正確?Ai=(int)(double)i;Bi=(int)(float)i;Cf=-(-f);Df=(float)(double)f;Ed=(double)(float)d;12.下面哪一個(gè)數(shù)可以判讀是否一個(gè)數(shù)是2的n次方(n可以是等于或大于0的數(shù))。位運(yùn)算，還是于運(yùn)算、或運(yùn)算。13.一個(gè)排序二叉樹(shù)，有5個(gè)元素，里面是1，2，3，4，5。問(wèn)以下哪個(gè)序列不能遍歷出來(lái)?比方中序遍歷出來(lái)是1,2,3,4,5，給定了四個(gè)序列，每個(gè)按照序列采用后序或者前序或者遍歷構(gòu)造一個(gè)排序二叉樹(shù)，看能不能構(gòu)造出來(lái)。14.99!