【海歸找工作】微軟面試：我在等著你出bug!!

《【海歸找工作】微軟面試：我在等著你出bug!!》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、海歸求職網(wǎng)（www.haiguiqiuzhi.com）-專注留學(xué)生海歸求職培訓(xùn)輔導(dǎo)服務(wù)【海歸找工作】微軟面試：我在等著你出bug！我不是什么大牛，只是一個即將跨入職場的普通畢業(yè)生。本人純技術(shù)出身，下面分享的面試經(jīng)驗(yàn)和技巧主要指的是開發(fā)類技術(shù)職位(SDE,SDET)，其他的一些職位比如HR,Sales或者Operation等等，本文不做探討。首先，微軟的面試是要考察英語能力的，尤其是聽說能力，至少我的5輪技術(shù)面試中（算上techscreen）有3輪是純英語的。然后，微軟最喜歡問的算法問題是鏈表和字符串（的一些變形），不會有人問你D

2、ijkstra最短路徑，不會有人問你動態(tài)規(guī)劃，更加不會問你NP（扯遠(yuǎn)了。。。），甚至連二叉樹什么的都很少問，原因有幾點(diǎn)：1.鏈表和字符串是最基礎(chǔ)的，每天都會用到的東西，也不會有人對于題目有什么歧義。2.雖說簡單，但是鏈表和字符串足以考量一個人比較全面的編程能力，比如指針，內(nèi)存使用，算法設(shè)計(jì)，測試等等。。。3.面試官也是人，問一個很難的問題自己都要想上半天，萬一自己說錯了豈不是很丟臉？總之，微軟比較注重一個人的基本功扎實(shí)與否，至于你會多少種編程語言，會玩SSH還是ASP.NET還是Rubyonrails，看的比較輕。經(jīng)典面試試題：

3、既然問的都是基礎(chǔ)問題，怎么區(qū)分基本功扎實(shí)程度呢？以下給大家舉幾個很常見的例子，是很多面經(jīng)上面出現(xiàn)過的經(jīng)典例子：案例1.寫一個函數(shù)，將字符串a(chǎn)拷貝到字符串b，a和b都是char*，函數(shù)聲明大概可以是這樣：char*string_copy(charconst*a,char*b);幾乎所有人的第一反應(yīng)是一個while循環(huán)，比如說這個經(jīng)典的寫法：while(*b++=*a++);//貌似是出自于K&R的strcpy實(shí)現(xiàn)聰明的同學(xué)會去判斷一下a和b是否為空，a和b是不是指向同一個區(qū)域，不過很少的同學(xué)會察覺到真正的陷阱：如果b指針指向的是a

4、字符串當(dāng)中的某個字節(jié)（也就是a和b的區(qū)域overlap了）怎么辦？案例2.有一個數(shù)組a，寫一個循環(huán)把數(shù)組里面的每一個數(shù)除以第一個數(shù)，如果你的答案是這樣的：for(inti=0;i!=SIZE;++i)a[i]/=a[0];面壁思過去，順便看看《編程之美》里面的面試雜談一章。案例3.這個是我最喜歡的。實(shí)現(xiàn)對一個已經(jīng)排序數(shù)組的二分查找。就這么簡單。20currencydeposit,weprescribeapassonaregularbasis,qilucardaccountonaregularbasis),certificateb

5、ondsandsavingsbonds(electronic);3.notdrawnonabanksavingscertificate,certificatebondsapplyformortgageloans,acceptingonlythelender海歸求職網(wǎng)（www.haiguiqiuzhi.com）-專注留學(xué)生海歸求職培訓(xùn)輔導(dǎo)服務(wù)據(jù)說大多數(shù)國內(nèi)的算法書上會有類似的這么一行：mid=(low+high)/2，甚至有人想到了優(yōu)化，mid=(low+high)>>1聽我的同學(xué)說早期的java虛擬機(jī)里面貌似也是這么寫的（怪不得

6、很多人說javasucks），比較正確的寫法應(yīng)該是mid=low+(high-low)/2，不要問我有什么區(qū)別，自己去想。另外，大家也可以去實(shí)現(xiàn)一個完整的二分查找，沒有想象的那么簡單。以上是3個經(jīng)典的不能再經(jīng)典的例子，但是會暴露出很多人學(xué)東西不扎實(shí)的毛?。ㄕf實(shí)話，我也是），但是很遺憾，微軟面試中如果出現(xiàn)了這樣的錯誤，基本就over了。。。你問我為什么會問這些“鉆牛角尖”的問題？官方的解釋差不多是這樣：微軟需要的是“專業(yè)”的開發(fā)人員，所以在面試的時候期望一個“專業(yè)”的答案。什么是專業(yè)？就是無懈可擊！開發(fā)人員犯的每一個錯誤（無論再小

7、）都可能在產(chǎn)品中是一個潛在的bug，如果在這么基礎(chǔ)的一些代碼中（通常在20行以內(nèi)）都會犯錯，那么在產(chǎn)品代碼中（規(guī)模通常會是兩個逗號適當(dāng)加1到2個0）怎么才能保證質(zhì)量呢？說了那么多，談到了問題，給大家一個解決方案吧，也是我的mastershifu推薦的：這是個比較討巧的策略：當(dāng)面試官出了一道算法題讓你在白板上開始寫代碼時，可以在角落里寫一些測試用例（甚至可以象征性的問一下面試官，需不需要先寫一些測試用例，親自嘗試，屢試不爽），并且按照這些測試用例來實(shí)現(xiàn)自己的算法。這樣可以留給面試官一個比較“專業(yè)”的好印象，并且也對代碼的質(zhì)量多少有

8、些幫助。你要知道，當(dāng)面試官看著你的代碼想都不想（通常是事先想好的陷阱）就指出你代碼里面的漏洞的話，你會非常的被動，還不如在寫以前就自己找出來。面試用什么語言？Java、C、C++？有人問我面試的時候會用什么語言？這個問題一直很糾結(jié)，不過可以肯定的是不太會用Jav