今天微軟實(shí)習(xí)生技術(shù)類的筆試地點(diǎn)定在南大鼓樓校區(qū)。作為小本的我,壓力很大,但是也一直抱著做分母的態(tài)度去考試的。在教室門口,發(fā)現(xiàn)了所有考生的名單,第一頁發(fā)現(xiàn)4、5個(gè)本科生,第二頁幾乎全是碩士生。總之,本科生比例不足10分之1。所以,壓力瞬間有急劇增大了+++++。
感覺微軟筆試很正規(guī),有考號而且還要攜帶身份證才能進(jìn)考場,考試卷子和草稿紙不允許帶離考場。
后來,就開始考試了。
考試分為客觀題和主觀題。但是題量蠻少的,客觀題10個(gè)選擇,主觀題一道題,兩個(gè)問,主觀題就是手寫代碼的題目。
客觀題,有些記不清了,但是都是些基礎(chǔ)的算法和數(shù)據(jù)結(jié)構(gòu),如果有人搞過ACM,一定會(huì)認(rèn)為題目很簡單,像對我這樣不搞算法好多年的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è)概率的題目沒弄明白以外,其他題目感覺不難,但是要細(xì)心,對,一定要細(xì)心,選擇題不是你會(huì)做,就一定能做對的。
主觀題,要寫代碼的,最近經(jīng)常寫代碼,所以寫的還比較快。我的解法里涉及到一個(gè)排序的處理函數(shù),感覺排序里比較好寫的還是快排,所以果斷寫了快排。我只把問題的復(fù)雜度解決為O(n*logn)的,但是我一ACMer同學(xué),說貌似有O(n)復(fù)雜度的方法,具體我也不知道怎么做的。第二問,是寫對第一問程序的測試用例,上個(gè)學(xué)期上軟件測試的時(shí)候?qū)戇^很多測試用例,所以就按那時(shí)候的思路寫用例的。
由于,微軟筆試有保密協(xié)議,所以具體題目就不寫了,但是大家應(yīng)該可以看得出來,算法和數(shù)據(jù)結(jié)構(gòu)還是很重要的,不對,是非常非常重要的,越來越后悔當(dāng)時(shí)沒有好好學(xué)習(xí)這些東西。高中的時(shí)候的計(jì)算機(jī)老師就一直跟我說要把這些東西學(xué)好,但是我一直不以為意,后來noip也果斷杯具了,上大學(xué)后,搞了一段時(shí)間ACM,然后竟然轉(zhuǎn)到.net了,現(xiàn)在已經(jīng)是大三下學(xué)期了,自己做了很多.net的項(xiàng)目,但是說實(shí)話,招.net的大企業(yè)好少啊。。。。在復(fù)習(xí)面試的過程中,我發(fā)現(xiàn)大公司找人,看重的是一個(gè)人的基礎(chǔ)和學(xué)習(xí)力,而并不是特別看重你做過什么項(xiàng)目,而且對于本科生而言,能做的項(xiàng)目對于企業(yè)來說太小兒科了。所以,數(shù)據(jù)結(jié)構(gòu)、算法、程序語言基礎(chǔ)、編譯原理、操作系統(tǒng)、網(wǎng)絡(luò)原理才是面試的王道。
唉。不管怎么樣,今天的筆試算是全部結(jié)束了,但還是感覺自己做分母的概率比較大,但是就算失敗又能怎樣,失敗會(huì)使生活更有味道,我就算是咸魚也一定要翻身。
希望的我微軟筆試心得對各位后來人以后參加筆試有幫助!