微軟筆試真題

　　例行交代一下，今天早上鬧鐘不知道的何故沒有響(每次有事的時候總出問題)，

微軟筆試真題

。8點鐘起床，8點20出發(fā)。三環(huán)外堵車，92路還堵。下車9：35，因為提前二十分鐘進(jìn)場，我就跑過去了。我原以為遲到會直接取消資格，結(jié)果10點才開始，而且有個姐姐過了開考半個多小時才過來，太飆汗了。全英文的，20道選擇題，不定項選擇，分值不一樣。全選中滿分，以下全部為回憶寫的。我只寫出我自己的答案，有錯請指出。

　　1. 給定一個整形數(shù)組，數(shù)組的大小為N，數(shù)組內(nèi)的數(shù)的范圍為-N到N，問最好的排序時間復(fù)雜度是多少?

　　A O(logN)

　　B O(N)

　　C O(NlogN)

　　D O(N2) /*(代表平方)*/

　　E 以上都不對

　　應(yīng)該是B，采用位圖排序，google位圖排序

　　2. MVC模式是現(xiàn)在開發(fā)的一種常用設(shè)計模式，請問如下可以充當(dāng)MVC模式中控制器的是?

　　A CSS

　　B HTML 模板

　　C Javascript

　　D Web Service

　　E 以上都不是

　　我真的不懂，我勉強(qiáng)覺得Web Service可以當(dāng)作是控制器吧

　　3. 在編譯進(jìn)程中，會產(chǎn)生Parse Tree的是?

　　A 語法分析過程

　　B 語意分析過程

　　C 匯編代碼過程

　　D 目標(biāo)代碼過程

　　百度了一下，貌似是在語法分析上，沒學(xué)過編譯原理不懂，后面百度鏈接http://baike.baidu.com/view/29903.htm

　　4. 尋找最短路徑，給定一個還算不是很復(fù)雜的圖。圖不記得了，選項也不記得了。

　　google 普魯姆算法 克魯斯卡爾算法

　　5. 一個節(jié)點可以生成生成一種二叉樹，兩個相同的節(jié)點可以生成兩種二叉樹，三個相同的節(jié)點可以生成5種二叉樹?那5種呢?

　　備選答案忘記了。剛查了一下，42。公式是C(2n, n)/(n+1)

　　6. 對于一個32位的操作系統(tǒng)來說，那些是正確的?

　　A. 操作系統(tǒng)可以訪問到的物理內(nèi)存為4G

　　B. 用戶空間可訪問的內(nèi)存為4G

　　C. 碎片會極大的減緩程序的運行速度

　　D. 虛擬內(nèi)存對應(yīng)的實際內(nèi)存不一定要連續(xù)

　　我覺得是ACD

　　7. 給定一個二進(jìn)制串，001110101如何編程001110010，

資料共享平臺

《微軟筆試真題》(http://m.dameics.com)。

　　選項忘記了，反正就是一個符號運算符，應(yīng)該是考補(bǔ)碼的表示的。還有就是或與運算符。

　　8. 代碼，運行結(jié)果是什么。比較簡單，就不寫了，應(yīng)該就是找第幾大的數(shù)。

　　9. 這個也是一個代碼，F(xiàn)(1024)運行結(jié)果。沒i有做出來，不懂他要考什么，大概代碼：

　　int F(int i)

　　{

　　if (i == 0)

　　{

　　return 4;

　　}

　　if (i == 1)

　　{

　　return 0;

　　}

　　int p1 = 0;

　　int p2 = 4;

　　int count = 2;

　　for (count < i)

　　{

　　int p3 = (p1+p2)%5;

　　p1 = p2;

　　p2 = p3;

　　count++;

　　}

　　return (p1 + p2)%5;

　　}

　　10. 找出一個數(shù)組中，第M大的數(shù)，時間復(fù)雜度是?

　　A O(logN)

　　B O(N)

　　C O(NlogN)

　　D O(N2) /*(代表平方)*/

　　E 以上都不對

　　編程珠璣上看到了的，就是O(N)

　　11. 強(qiáng)制轉(zhuǎn)換問題，int i, float f, double d, 下面哪個正確?

　　A i = (int)(double)i;

　　B i = (int)(float)i;

　　C f = -(-f);

　　D f = (float)(double)f;

　　E d = (double)(float)d;

　　12. 下面哪一個數(shù)可以判讀是否一個數(shù)是2的n次方(n可以是等于或大于0的數(shù))。位運算，還是于運算、或運算。

　　13. 一個排序二叉樹，有5個元素，里面是1，2，3，4，5。問以下哪個序列不能遍歷出來?

　　比如中序遍歷出來是1,2,3,4,5，給定了四個序列，每個按照序列采用后序或者前序或者遍歷構(gòu)造一個排序二叉樹，看能不能構(gòu)造出來。

　　14. 99!里面有多少個0?

　　A 9

　　B 21

　　C 22

　　D 31

　　E 32

　　15. 一個virtual class 能不能生成一個abstract table?

　　16. 考前綴表達(dá)式，我不懂。
 

【微軟筆試真題】相關(guān)文章：

家樂福筆試真題07-01

施耐德筆試真題10-28

19道微軟筆試面試智力題07-11

遠(yuǎn)洋地產(chǎn)筆試真題08-18

用友JAVA筆試真題08-04

金蝶公司筆試真題06-08

箭牌的經(jīng)典筆試真題09-26

網(wǎng)頁編輯筆試真題09-20

招商證券筆試真題10-01

沃爾瑪?shù)墓P試真題分享07-09