- 相關(guān)推薦
微軟筆試真題
例行交代一下，今天早上鬧鐘不知道的何故沒有響(每次有事的時(shí)候總出問題)，
微軟筆試真題
。8點(diǎn)鐘起床，8點(diǎn)20出發(fā)。三環(huán)外堵車，92路還堵。下車9：35，因?yàn)樘崆岸昼娺M(jìn)場(chǎng)，我就跑過去了。我原以為遲到會(huì)直接取消資格，結(jié)果10點(diǎn)才開始，而且有個(gè)姐姐過了開考半個(gè)多小時(shí)才過來，太飆汗了。全英文的，20道選擇題，不定項(xiàng)選擇，分值不一樣。全選中滿分，以下全部為回憶寫的。我只寫出我自己的答案，有錯(cuò)請(qǐng)指出。
1. 給定一個(gè)整形數(shù)組，數(shù)組的大小為N，數(shù)組內(nèi)的數(shù)的范圍為-N到N，問最好的排序時(shí)間復(fù)雜度是多少?
A O(logN)
B O(N)
C O(NlogN)
D O(N2) /*(代表平方)*/
E 以上都不對(duì)
應(yīng)該是B，采用位圖排序，google位圖排序
2. MVC模式是現(xiàn)在開發(fā)的一種常用設(shè)計(jì)模式，請(qǐng)問如下可以充當(dāng)MVC模式中控制器的是?
A CSS
B HTML 模板
C Javascript
D Web Service
E 以上都不是
我真的不懂，我勉強(qiáng)覺得Web Service可以當(dāng)作是控制器吧
3. 在編譯進(jìn)程中，會(huì)產(chǎn)生Parse Tree的是?
A 語法分析過程
B 語意分析過程
C 匯編代碼過程
D 目標(biāo)代碼過程
百度了一下，貌似是在語法分析上，沒學(xué)過編譯原理不懂，后面百度鏈接http://baike.baidu.com/view/29903.htm
4. 尋找最短路徑，給定一個(gè)還算不是很復(fù)雜的圖。圖不記得了，選項(xiàng)也不記得了。
google 普魯姆算法 克魯斯卡爾算法
5. 一個(gè)節(jié)點(diǎn)可以生成生成一種二叉樹，兩個(gè)相同的節(jié)點(diǎn)可以生成兩種二叉樹，三個(gè)相同的節(jié)點(diǎn)可以生成5種二叉樹?那5種呢?
備選答案忘記了。剛查了一下，42。公式是C(2n, n)/(n+1)
6. 對(duì)于一個(gè)32位的操作系統(tǒng)來說，那些是正確的?
A. 操作系統(tǒng)可以訪問到的物理內(nèi)存為4G
B. 用戶空間可訪問的內(nèi)存為4G
C. 碎片會(huì)極大的減緩程序的運(yùn)行速度
D. 虛擬內(nèi)存對(duì)應(yīng)的實(shí)際內(nèi)存不一定要連續(xù)
我覺得是ACD
7. 給定一個(gè)二進(jìn)制串，001110101如何編程001110010，
資料共享平臺(tái)
《微軟筆試真題》(http://www.ishadingyu.com)。選項(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é)果。沒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. 找出一個(gè)數(shù)組中，第M大的數(shù)，時(shí)間復(fù)雜度是?
A O(logN)
B O(N)
C O(NlogN)
D O(N2) /*(代表平方)*/
E 以上都不對(duì)
編程珠璣上看到了的，就是O(N)
11. 強(qiáng)制轉(zhuǎn)換問題，int i, float f, double d, 下面哪個(gè)正確?
A i = (int)(double)i;
B i = (int)(float)i;
C f = -(-f);
D f = (float)(double)f;
E d = (double)(float)d;
12. 下面哪一個(gè)數(shù)可以判讀是否一個(gè)數(shù)是2的n次方(n可以是等于或大于0的數(shù))。位運(yùn)算，還是于運(yùn)算、或運(yùn)算。
13. 一個(gè)排序二叉樹，有5個(gè)元素，里面是1，2，3，4，5。問以下哪個(gè)序列不能遍歷出來?
比如中序遍歷出來是1,2,3,4,5，給定了四個(gè)序列，每個(gè)按照序列采用后序或者前序或者遍歷構(gòu)造一個(gè)排序二叉樹，看能不能構(gòu)造出來。
14. 99!里面有多少個(gè)0?
A 9
B 21
C 22
D 31
E 32
15. 一個(gè)virtual class 能不能生成一個(gè)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