微軟實(shí)習(xí)生筆試面試心得

　　今天微軟實(shí)習(xí)生技術(shù)類的筆試地點(diǎn)定在南大鼓樓校區(qū)。作為小本的我，壓力很大，但是也一直抱著做分母的態(tài)度去考試的。在教室門口，發(fā)現(xiàn)了所有考生的名單，第一頁(yè)發(fā)現(xiàn)4、5個(gè)本科生，第二頁(yè)幾乎全是碩士生�？傊�，本科生比例不足10分之1。所以，壓力瞬間有急劇增大了+++++。

　　感覺(jué)微軟筆試很正規(guī)，有考號(hào)而且還要攜帶身份證才能進(jìn)考場(chǎng)，考試卷子和草稿紙不允許帶離考場(chǎng)。

　　后來(lái)，就開始考試了。

　　考試分為客觀題和主觀題。但是題量蠻少的，客觀題10個(gè)選擇，主觀題一道題，兩個(gè)問(wèn)，主觀題就是手寫代碼的題目。

　　客觀題，有些記不清了，但是都是些基礎(chǔ)的算法和數(shù)據(jù)結(jié)構(gòu)，如果有人搞過(guò)ACM，一定會(huì)認(rèn)為題目很簡(jiǎn)單，像對(duì)我這樣不搞算法好多年的noiper，還是有一定難度的吧。記得一個(gè)是算概率的題目，一個(gè)是跟樹的深度有關(guān)的題目，一個(gè)quicksort算法復(fù)雜性分析的題目，一個(gè)是sizeof一個(gè)類或結(jié)構(gòu)體的題目，一個(gè)是一段代碼寫結(jié)果的題目，一個(gè)是基本數(shù)據(jù)結(jié)構(gòu)特點(diǎn)的題目，一個(gè)是樹的遍歷順序的題目。。。剩下的記不清了，反正除了那個(gè)概率的題目沒(méi)弄明白以外，其他題目感覺(jué)不難，但是要細(xì)心，對(duì)，一定要細(xì)心，選擇題不是你會(huì)做，就一定能做對(duì)的。

　　主觀題，要寫代碼的，最近經(jīng)常寫代碼，所以寫的還比較快。我的解法里涉及到一個(gè)排序的處理函數(shù)，感覺(jué)排序里比較好寫的還是快排，所以果斷寫了快排。我只把問(wèn)題的復(fù)雜度解決為O(n*logn)的，但是我一ACMer同學(xué)，說(shuō)貌似有O(n)復(fù)雜度的方法，具體我也不知道怎么做的。第二問(wèn)，是寫對(duì)第一問(wèn)程序的測(cè)試用例，上個(gè)學(xué)期上軟件測(cè)試的時(shí)候?qū)戇^(guò)很多測(cè)試用例，所以就按那時(shí)候的思路寫用例的。

　　由于，微軟筆試有保密協(xié)議，所以具體題目就不寫了，但是大家應(yīng)該可以看得出來(lái)，算法和數(shù)據(jù)結(jié)構(gòu)還是很重要的，不對(duì)，是非常非常重要的，越來(lái)越后悔當(dāng)時(shí)沒(méi)有好好學(xué)習(xí)這些東西。高中的時(shí)候的計(jì)算機(jī)老師就一直跟我說(shuō)要把這些東西學(xué)好，但是我一直不以為意，后來(lái)noip也果斷杯具了，上大學(xué)后，搞了一段時(shí)間ACM，然后竟然轉(zhuǎn)到.net了，現(xiàn)在已經(jīng)是大三下學(xué)期了，自己做了很多.net的項(xiàng)目，但是說(shuō)實(shí)話，招.net的大企業(yè)好少啊。。。。在復(fù)習(xí)面試的過(guò)程中，我發(fā)現(xiàn)大公司找人，看重的是一個(gè)人的基礎(chǔ)和學(xué)習(xí)力，而并不是特別看重你做過(guò)什么項(xiàng)目，而且對(duì)于本科生而言，能做的項(xiàng)目對(duì)于企業(yè)來(lái)說(shuō)太小兒科了。所以，數(shù)據(jù)結(jié)構(gòu)、算法、程序語(yǔ)言基礎(chǔ)、編譯原理、操作系統(tǒng)、網(wǎng)絡(luò)原理才是面試的王道。

　　唉。不管怎么樣，今天的筆試算是全部結(jié)束了，但還是感覺(jué)自己做分母的概率比較大，但是就算失敗又能怎樣，失敗會(huì)使生活更有味道，我就算是咸魚也一定要翻身。

　　希望的我微軟筆試心得對(duì)各位后來(lái)人以后參加筆試有幫助！