微軟筆試經(jīng)驗(yàn)分享
參加了久有耳聞的MS面試，地點(diǎn)在北大理科教學(xué)樓(新建的那棟樓，差點(diǎn)走錯(cuò)) 火急火燎趕到教室
已經(jīng)爆滿(mǎn)。很巧，居然見(jiàn)到了三個(gè)熟悉的面孔，就坐下，環(huán)顧四周。MS不愧是MS，這是我參加過(guò)來(lái)得最齊的筆試了。 好了不說(shuō)太多，直接上題吧，這次考試題，意料之外，有20道題，全是不定項(xiàng)選擇題(不過(guò)無(wú)所謂，反正都沒(méi)有準(zhǔn)備)。
1. 選擇排序(Selection Sort)一共處理80個(gè)元素，當(dāng)主循環(huán)32次之后，可以確定幾個(gè)元素的位置(即幾個(gè)元素的'位置不會(huì)再變了)
A：16 B：31 C：32 D:39 E: 40
2. 哪個(gè)是作為避免線程或進(jìn)程間競(jìng)爭(zhēng)條件的同步機(jī)制：
A：Mutex B： MailBox C： Semaphore D: Local Procedure Call
3. 棧結(jié)構(gòu)，順序數(shù)字1,2,3,4....n push in sequence， pop out randomly 問(wèn)一共有幾種出棧方式?
A: C_2n^n B: C_2n^n-C_2n^(n+1) C: ((2n!)/(n+1)n! n! D： n! E: 以上結(jié)果都不對(duì)
4. 二進(jìn)制數(shù)01011001 和 0111001 相乘 再和 1101110相加 的結(jié)果
A: 00010100001111111 B: 0101011101110011 C:0011010000110101
5. 6程序糾錯(cuò)、程序的輸出結(jié)果(C語(yǔ)言或者C++)
7. 一個(gè)5位數(shù)字旋轉(zhuǎn)180度(180-degree rotated image of a 5-digit number)以后得到另外一個(gè)5位數(shù)字，它
們之間相差78633，問(wèn)原始的5位數(shù)：
A： 60918 B： 91086 C： 18609 D： 10968 E：86901
8 B-Tree： 先序 中序 后序 得到哪兩個(gè)可以還原樹(shù)
9： 排序的問(wèn)題
10：x y 是整數(shù)，哪個(gè)式子返回x y中的較小數(shù)
A：y^((x^y)&-(x<y)) B：y^(x^y) C: x^(x^y) D: (x^y)^(y^x) E: 以上都不對(duì)
11：關(guān)于UTF-8和 UTF-16的字節(jié)問(wèn)題 具體問(wèn)題忘記了。
12： 后面的題目幾乎都是跟程序相關(guān)
感覺(jué)這次筆試沒(méi)那么有意思了，除了一些比較好玩的程序題。如果需要準(zhǔn)備MS筆試的話(huà)，B-Tree 幾乎每次都會(huì)考，還有就是基本的排序算法(Selection Sort、Quick Sort、Bubble Sort、 Heap Sort等等)
接下來(lái)就是C和C++語(yǔ)法中比較重要的或者和其他語(yǔ)言不同的地方也要注意。
多采用一些巧妙的解題方式，實(shí)在做不出來(lái)就空著，要是錯(cuò)了還要-2分的。。
【微軟筆試經(jīng)驗(yàn)分享】相關(guān)文章：
微軟筆試經(jīng)驗(yàn)03-01
微軟面試經(jīng)驗(yàn)分享08-05
微軟office認(rèn)證筆試經(jīng)驗(yàn)01-15