微軟筆試真題

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