微軟筆試題

2011微軟筆試題

　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的是?

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

微軟廣為流傳的試題07-31

有趣的微軟筆試題目08-05

面試指南：微軟面試題集錦09-08

著名企業(yè)招聘典型試題精選-微軟07-29

360筆試題目06-27

微軟招聘心理智力測試題06-20

微軟公司IBM社會招聘筆試題10-14

微軟10道筆試面試題目08-24

世界五百強(qiáng)微軟面試題09-21

微軟公司筆試面試題經(jīng)驗分享10-19