總結(jié)微軟筆試題和要點(diǎn)，希望對(duì)周末的有幫助
發(fā)信站: 北大未名站 (2005年11月11日15:19:51 星期五), 轉(zhuǎn)信

第一部分選擇題

主要的知識(shí)點(diǎn)：

1、臨界變量critical section的概念（還有semaphore，thread類似的這些）。

2、存儲(chǔ)器cache寫穿透和寫返回的概念（復(fù)習(xí)一下高體的cache）。

3、數(shù)據(jù)庫(kù)技術(shù)里的幾種隔離級(jí)別，一般是可重復(fù)的讀、讀穩(wěn)定性等。可重復(fù)的讀最
高。

4、Java的內(nèi)存管理機(jī)制，包括沙箱和garbage collector。

5、C++的內(nèi)存管理機(jī)制，注意和上面的區(qū)別，new操作和delete操作的作用方式，以
及和alloc與free的區(qū)別，內(nèi)存不足時(shí)怎么辦。

6、計(jì)算機(jī)網(wǎng)絡(luò)IP地址和子網(wǎng)掩碼的知識(shí)，怎樣判斷兩個(gè)ip地址和對(duì)應(yīng)子網(wǎng)掩碼是否
能通信。

7、C++里虛函數(shù)的概念，非常重要。另外，const的用法，虛繼承和內(nèi)聯(lián)函數(shù)各自的
好處和不好，等等這些基礎(chǔ)的知識(shí)要掌握。

8、一個(gè)對(duì)象在內(nèi)存里是怎樣存儲(chǔ)的，注意虛繼承和有虛函數(shù)的情況。

9、對(duì)字符串的操作，應(yīng)該注意哪些問題，包括拷貝，訪問，等等。

10、基本的數(shù)據(jù)結(jié)構(gòu)，如堆（注意最大值堆和最小值堆的操作和建堆的過程）、棧
、連表、隊(duì)列、二叉樹（注意二叉檢索樹的相關(guān)操作）、圖，這些知識(shí)和相關(guān)的算
法要掌握。

二、邏輯部分，不用復(fù)習(xí)了，沒啥必要，一般是推理題，總會(huì)做出來的，只是時(shí)間
問題。但說實(shí)話，我覺得在這里浪費(fèi)時(shí)間來求準(zhǔn)確性是非常重要的，因?yàn)楹竺娴拇?br /> 題很難拿分，與其后面的題目寫了一堆，不如在這里多花些時(shí)間求準(zhǔn)確性，以為答
對(duì)一個(gè)就是1.5分

三、程序設(shè)計(jì)

第二次筆試是兩個(gè)題目，一個(gè)是求一個(gè)數(shù)組的最大公約數(shù)，知道展轉(zhuǎn)相除的話很簡(jiǎn)
單，但要把自己主要的思想用一句話哪怕是中文寫在題目旁邊，這樣看的人就知道
你會(huì)做這個(gè)題目了。程序都是很亂的，而且一個(gè)人不容易讀懂另一個(gè)人的程序，所
以這點(diǎn)我覺得有用。

第二個(gè)，是讓你對(duì)一個(gè)英文字典建立一個(gè)抽象數(shù)據(jù)類型（就是一個(gè)C++類），然后對(duì)
給定的前綴打印出所有的單詞。trie樹是一個(gè)數(shù)據(jù)結(jié)構(gòu)，簡(jiǎn)單地，它可以有任意多
個(gè)子結(jié)點(diǎn)。那么對(duì)字典建立trie樹即可。對(duì)于給定的前綴，只要順序搜索子結(jié)點(diǎn)，
然后遞歸打印出所有的葉結(jié)點(diǎn)就OK了。知道了想法也就簡(jiǎn)單。

總結(jié)一下，就是這部分的題目其實(shí)都不難，但紙張的空間有限，而且基本都要求寫
完程序之后寫測(cè)試用例，所以其實(shí)挑主要的寫就可以了。注意盡可能的精簡(jiǎn)就成。

四、設(shè)計(jì)

一般這個(gè)題目，是給你一個(gè)場(chǎng)景，如M$的MSN或者outlook或者office等，問你有哪
些不足，需要增加哪些功能你覺得，然后舉一個(gè)你最想增加的功能，并說明給你3個(gè)
月你怎么實(shí)現(xiàn)。隨便bla吧，但如果你應(yīng)聘的是PM，那么這個(gè)題目相當(dāng)重要。

五、測(cè)試

兩個(gè)題目，都是寫測(cè)試用例和第三大題不同，雖然第三大題也讓你寫完算法程序后
寫測(cè)試用例，但這個(gè)要詳細(xì)一些。一般是先挑bug，再寫測(cè)試用例。所謂的測(cè)試用例
，就是給定的輸入?yún)?shù)和期望的輸出結(jié)果。一般讓你挑bug的，都是對(duì)字符串進(jìn)行操
作的，所以一定要仔細(xì)檢查，是否有操作空指針、是否檢查了輸入?yún)?shù)、是否有指
針越界。

上次筆試是給定的兩個(gè)題目是一個(gè)檢查函數(shù)中操作字符串的bug并寫測(cè)試用例，一個(gè)
是給一個(gè)函數(shù)int system(char* command)，讓你寫測(cè)試用例。黑箱測(cè)試了。

不知道為什么第二次的時(shí)間變短了，改成了2個(gè)半小時(shí)，不知道這次是多少小時(shí)，時(shí)
間方面可能要抓緊一下，否則寫不完。感覺還是要把前面的題目盡量做對(duì)，否則如
果某個(gè)題目沒達(dá)到他們最低的要求，人家就不向下看了。0分和第一次的負(fù)分就是這
么出來的，選擇題沒過。