華育興業(yè)|“我的一次微軟面試經(jīng)歷”

昵稱55488740 2020-02-26

展開全文

在大廠面試是中怎樣的體驗(yàn)？

作者 | Ashwin Goel

譯者 | 彎月，責(zé)編 | 屠敏

出品 | CSDN（ID：CSDNnews）

以下為譯文：

大約在2-3個(gè)月前，我在Linkedin上看到了微軟員工發(fā)布的一系列消息。當(dāng)時(shí)正值微軟招聘大三的學(xué)生作為軟件工程師的暑期實(shí)習(xí)生?？吹竭@些消息后，我非常興奮，而且我不想錯(cuò)過這次機(jī)會(huì)。

我將簡(jiǎn)歷（包括我的所有項(xiàng)目、成就和經(jīng)驗(yàn)）發(fā)給了微軟的15-20個(gè)人，希望至少能有一位可以推薦我參加在線編程測(cè)試。

重點(diǎn)：

勇敢地和陌生人聯(lián)系，這只是構(gòu)建關(guān)系網(wǎng)的一種方式。你擁有的關(guān)系網(wǎng)越強(qiáng)大，就越容易找到工作。
在與某人聯(lián)系時(shí)，不要簡(jiǎn)單地打招呼并要求對(duì)方做推薦人，你可以寫一封信詳細(xì)介紹你的項(xiàng)目、經(jīng)驗(yàn)、成就，并寫出他們推薦你的理由。

郵件剛發(fā)出去1-2個(gè)小時(shí)，我就收到了微軟的第一輪面試邀請(qǐng)，這是一次純粹的編程測(cè)試。

第一輪面試

2019年9月22日，我參加了第一輪面試。

我拿到了三個(gè)解決問題的題目，而且給出的時(shí)間也夠。

其中一個(gè)問題是：

給定大小為n的數(shù)組，請(qǐng)以偶數(shù)和奇數(shù)交替的方式升序排序數(shù)組。

注：這是最簡(jiǎn)單的一道題。

在面試僅剩5分鐘的時(shí)候，我的筆記本電腦崩潰了。這可能是最糟糕的情況了，但很幸運(yùn)的是，過了一會(huì)兒后我可以繼續(xù)測(cè)試了。

我寫出了三道題的代碼，并通過了所有測(cè)試用例，包括邊界情況和復(fù)雜的測(cè)試用例。

我對(duì)第一輪面試充滿了信心，并熱切期待結(jié)果。

第二輪面試

10月11日，結(jié)果宣布了，我成功地進(jìn)入了第二輪面試。

第二輪面試應(yīng)該是視頻面試，我認(rèn)為面試主要是數(shù)據(jù)結(jié)構(gòu)，所以就開始為此做準(zhǔn)備。

這次面試定在了10月14日。首先簡(jiǎn)單地做了介紹，然后面試官開始測(cè)試OOPS的概念。我很高興，因?yàn)閺拇髮W(xué)開始我就不需要為這個(gè)話題發(fā)愁了，因?yàn)槲液茉缇透闱宄诉@個(gè)概念。

他們問了我有關(guān)繼承的一些概念，例如多態(tài)性、方法重載和方法重寫之間的區(qū)別、virtual關(guān)鍵字和抽象。

重點(diǎn)：

1. 如果你不了解某個(gè)概念，那也不要給出不相關(guān)的答案，乖乖承認(rèn)就好。然后詢問更多有用的信息。這可以表明你愿意學(xué)習(xí)新事物，給面試官留下好印象。我并不了解virtual關(guān)鍵字，但我沒有給模糊的答案，而是告訴他我沒聽說過，后來我們就這個(gè)問題討論了2-3分鐘。

面試的第二部分是解決問題。他們的主要目的是測(cè)試我們思路以及解決新問題的方法。因此，說出你的思路非常重要。

我拿到的問題如下：

假設(shè)有一個(gè)3維數(shù)組，且按照如下螺旋方式排序：

01 02 03 04

12 13 14 05

11 16 15 06

10 09 08 07

請(qǐng)問，從這類數(shù)組中搜索某個(gè)數(shù)字的最佳方法是什么？

起初，我沒有想到好的解決方案，所以我提出了最差的解決方案（O(n2)），然后開始考慮優(yōu)化解決方案。

我一邊想，一邊說出了我的方法，所以面試官也給予了我?guī)椭?，并給了我很明顯的提示，最后我找到了正確的方法。

重點(diǎn)：

說出你的思路。讓面試官知道你在想什么，他可能會(huì)引導(dǎo)你朝正確的方向思考。
跟面試官提出問題，進(jìn)一步闡明問題。
從最糟糕的解決方案開始，然后開始對(duì)其進(jìn)行優(yōu)化。
無論你提出怎樣的解決方案，他們都希望你寫出代碼，因此需要為此做好準(zhǔn)備。

注：我開始想到的解決方案非常復(fù)雜O(n2)，最后優(yōu)化到了O(log(n))，我心中的喜悅難以用文字描述。

對(duì)于這輪面試，我也非常樂觀，而且很幸運(yùn)，我接到了下一輪的復(fù)試。

第三輪面試

11月17日，我在學(xué)期末考試期間抽空來到了微軟的班加羅爾辦事處，因?yàn)槲也幌脲e(cuò)過這個(gè)大好的機(jī)會(huì)。

老實(shí)說，他們的園區(qū)是一個(gè)理想的工作場(chǎng)所。真的很棒！

由于我提前到了，所以一直在前臺(tái)等候，一邊研究GeeksforGeeks上常見的數(shù)據(jù)結(jié)構(gòu)問題。

很快我們就被帶到了會(huì)議室，并得知我們這20名學(xué)生是從1萬1千名在線申請(qǐng)人中篩選出來的，頓時(shí)讓我感覺良好。

在簡(jiǎn)單的介紹開始后，面試正式開始。

第一回合

本回合主要是看簡(jiǎn)歷。面試官說他們真的很喜歡我的簡(jiǎn)歷。他們?cè)儐柫宋矣嘘P(guān)項(xiàng)目的問題，并了解了我以前做過的工作。

重點(diǎn)：

1. 你必須熟知簡(jiǎn)歷中的每個(gè)詞。

2. 不要寫任何你不是十分清楚的東西。

很快他們就開始測(cè)試我的思維能力，并提出了兩個(gè)常見的數(shù)據(jù)結(jié)構(gòu)問題。

其中一個(gè)問題是如何反轉(zhuǎn)鏈表。前一天晚上乘坐公交車的時(shí)候，我剛剛在GeeksforGeeks上閱讀了有關(guān)這個(gè)問題的文章，而且我記得部分解決方案。經(jīng)過一番思考后，我向他們解釋了算法。他們還讓我們用C++寫出正確的代碼，還通過示例進(jìn)行了測(cè)試。

注：微軟追求完美，每個(gè)面試官都表現(xiàn)出了這一點(diǎn)。每個(gè)算法和代碼都需要通過測(cè)試用例驗(yàn)證正確性。

另一個(gè)問題是，假設(shè)你有一個(gè)改進(jìn)的鏈表，鏈表中的每個(gè)節(jié)點(diǎn)除了正常的數(shù)據(jù)變量和指向下一個(gè)節(jié)點(diǎn)的指針之外，還有另外一個(gè)指針，可能指向鏈表的任何一個(gè)節(jié)點(diǎn)。現(xiàn)在你的任務(wù)是克隆這個(gè)數(shù)據(jù)結(jié)構(gòu)。

在上圖中，每個(gè)節(jié)點(diǎn)都有一個(gè)指向下一個(gè)節(jié)點(diǎn)的指針，一個(gè)數(shù)據(jù)項(xiàng)（即Node1，Node2…Node5），以及一個(gè)指向任意隨機(jī)節(jié)點(diǎn)的隨機(jī)指針。

我發(fā)現(xiàn)這個(gè)問題很棘手，需要一些思考。

第二回合

本回合主要是測(cè)試更深的編程技巧和更快的思維。

我拿到了兩個(gè)問題：

1. 編寫代碼，檢查二叉樹的高度。

2. 編寫代碼，檢查二叉樹是否是二叉搜索樹。

我寫出了兩道題的代碼，但不得不多花點(diǎn)時(shí)間調(diào)試一些小錯(cuò)誤。

這兩個(gè)問題都需要利用遞歸來解決。

重點(diǎn)：

1. 寫完代碼后，還有非常重要的一步：驗(yàn)證！

第三回合

這是最后一回合，面試官是微軟的一位高級(jí)專業(yè)工程師，他已經(jīng)在微軟工作了8年。面試開始的時(shí)候，他首先問了一些關(guān)于我的簡(jiǎn)歷的問題。他對(duì)我做過的一個(gè)項(xiàng)目IGBTQ CPU調(diào)度算法很感興趣。我在白板上向他解釋了這個(gè)項(xiàng)目。

下半場(chǎng)是解決問題。他給我的問題是：

考慮一個(gè)從1到n的數(shù)字序列。

接下來，在迭代（i）時(shí)，我們刪除第（i + 1）項(xiàng)。

例如：

考慮 n = 20

迭代1：刪除第二個(gè)元素

1 3 5 7 9 11 13 15 17 19

迭代2：刪除第3個(gè)元素

1 3 7 9 13 15 19

迭代3：刪除第4個(gè)元素

1 3 9 13 15

以此類推……

最后剩下來的數(shù)字稱為幸運(yùn)數(shù)字。

任務(wù)是檢查給定的數(shù)字“ n”是不是幸運(yùn)數(shù)字。

在經(jīng)過反復(fù)思考后，我說出了解決方案，并得到了面試官的反饋，然后我根據(jù)反饋找到了解決方案的模式，并寫出了代碼。

接下來是一些常見的問題，有關(guān)我個(gè)人以及我想從事的工作。

重點(diǎn)：

1. 你需要清楚為什么想進(jìn)這個(gè)公司。你需要對(duì)他們的產(chǎn)品和計(jì)劃進(jìn)行足夠的研究，并清楚地了解你的動(dòng)機(jī)以及為什么想在這里工作。

2. 在面試前，你需要準(zhǔn)備明確而清晰的答案：為什么你想進(jìn)這個(gè)公司，而為什么這家公司應(yīng)該雇傭你。

3. 不要說“我有信心”或“我正在努力”之類的話！具體說明你的答案，并舉例證明你的觀點(diǎn)。

總結(jié)

最后，我想說這是有史以來最好的面試經(jīng)歷之一。我曾接受過多家頂級(jí)公司的面試，但以前從未感覺自己和面試官和面試過程如此親近。別的公司可能會(huì)測(cè)試你的知識(shí)，并期望獲得行業(yè)水平的答案，但微軟更注重你的思維過程和編程技巧。我在整個(gè)過程中就感受到了這一點(diǎn)。

另外，我沒有被錄用。我想在本文最后說明這一點(diǎn)，因?yàn)閷?duì)于我們這個(gè)年齡的人來說，最重要的是學(xué)習(xí)經(jīng)驗(yàn)以及提升自我。我們的職業(yè)生涯才剛剛起步，被拒、薪水和便利性沒那么重要。但是，我為什么被拒仍然是一個(gè)謎，我本人毫無頭緒。我感覺面試非常順利，本來也以為會(huì)有好結(jié)果。

然而，我失去的只是暫時(shí)的，但我獲得的卻是永久而無價(jià)的。

原文：https:///better-programming/my-interview-experience-with-microsoft-754039df9103

本文為 CSDN 翻譯【End】

本站是提供個(gè)人知識(shí)管理的網(wǎng)絡(luò)存儲(chǔ)空間，所有內(nèi)容均由用戶發(fā)布，不代表本站觀點(diǎn)。請(qǐng)注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購買等信息，謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請(qǐng)點(diǎn)擊一鍵舉報(bào)。

轉(zhuǎn)藏 分享

QQ空間 QQ好友新浪微博微信

獻(xiàn)花（0） +1

來自：昵稱55488740 > 《甲骨文華育興業(yè)》

舉報(bào)/認(rèn)領(lǐng)