一、選擇題
主要的知識(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)楹竺娴拇箢}很難拿分，與其后面的題目寫了一堆，不如在這里多花些時(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á)到他們最低的要求，人家就不向下看了。