亞馬遜面試經驗詳細分享 |6個月的實習（校園外）

我於11月底經過轉介申請了爲期6個月的實習。我認爲若是你經過轉介提出申請, 則只需1-2天便可從HR處得到回覆, 可是2-3天后, 當沒有人聯繫我時, 我認爲我不會再收到他們的迴音。可是兩週後, 我收到了有關在線編碼回合的郵件。

第一輪：在線編碼

有2個編碼問題和28個MCQ。

1. 中綴到後綴的轉換
2. 很是簡單的字符串操做問題

我可以解決兩個問題。

兩天後, 他們告訴了我有關現場面試的信息, 我不得不去亞馬遜班加羅爾辦公室。

面試那天, 我去了辦公室。還有大約70-80個學生。

第二輪：技術面試

這是60分鐘的時間, 並詢問了2個編碼問題。我徹底解決了一部分問題。個人面試官很酷並且很友善。儘管他沒有笑不少, 但他讓我感到咱們在討論這個問題。他從常見的關於你問題開始, 而後直接跳到編碼問題。

Q1。你在地面樓梯上, 必需要到達"第N個"樓梯。在任何樓梯上, 你最多隻能執行" K"步。查找能夠到達第N個樓梯的總數。

int countWays(int N, int K)

他向我解釋了這個問題, 而後經過一個樣本測試用例對其進行了解釋。而後請我先解釋一下這種方法, 若是他對這種方法感到滿意, 那麼只有我才能編寫代碼。他告訴我, 他還將在筆記本電腦上記下來。

首先, 我給了他遞歸暴力解決方案(由於這就是CTCI所說的)。而後他讓我優化它。而後, 我給了他時間複雜度爲O(N * K)和空間複雜度爲O(N)的DP方法。而後他要求我進一步優化它。我使用了另外一個變量來存儲最後K個樓梯的總和, 併爲第i個樓梯增長其值, 爲第(i-k)個樓梯減小其值。如今個人時間複雜度爲O(N), 空間複雜度爲O(N)。我覺得如今能夠編碼了, 可是他再次要求我優化空間。而後我給了他O(K)空間隊列解決方案。如今他對這種方法感到滿意, 並要求我對其進行編碼。他再次向我解釋了編寫代碼時的指望。 (可讀, 模塊化, 縮進, 有意義的變量名)。而後我編寫了代碼, 他檢查了一下並感到滿意。

Q2。帶有交換的最小字符串– https://leetcode.com/problems...

我很難提出強力解決方案, 我告訴他。而後他給了我一些提示, 在他的幫助下, 我想出了一個強力解決方案。以後, 咱們進行了一些討論, 即蠻力解決方案是否將始終提供正確的解決方案。在那以後, 他讓我優化它, 我正在嘗試, 可是他告訴我時間到了, 若是我有任何問題。我只是問過他實習生的角色以及哪一個團隊正在招聘實習生。

15分鐘後, 他們告訴我我要進行下一輪比賽。

第二輪：技術面試

一樣是60分鐘, 詢問了3個編碼問題。首先, 他請我作一個簡短的介紹。而後他問我有關個人實習和項目的狀況。而後他告訴了我他對本輪比賽的指望。他告訴我, 他會根據時間詢問2-3個問題, 我須要先向他解釋邏輯, 而後再進行編碼。另外, 請遵循良好的編碼習慣。他告訴我說, 我將不能覆蓋編寫代碼, 而且他將在計算機上編寫確切的代碼(不肯定他是否確實作到了, 可是他正在筆記本電腦上打字)。

Q1。困雨水問題

首先, 給他蠻力解O(N ^ 2)。他告訴我對其進行優化。而後給了他leftMax和rightMax數組方法。他說我如今能夠編碼。在編寫代碼時, 我確保保持整潔, 使用描述性變量名儘量使其模塊化。他查看了個人代碼, 問了我幾個問題, 而後轉到第二個問題。

Q2。

既然我已經回答了這個問題, 我告訴他我只須要在數組中找到LIS。他告訴我我該怎麼作。我給他O(N ^ 2)方法。他說能夠, 請我編碼。

Q3。這是一個簡單的問題。他問我那裏有一塊土地, 裏面有一個湖。我須要找到湖的大小。我告訴他我能夠用1表示土地, 用0表示水, 而後在遇到任何0時使用DFS。而後他問有關DFS的問題以及我將如何作。我向他解釋了個人方法, 而後他要求我爲此編寫僞代碼。

而後他問我是否有任何問題。我問他一些問題。

而後大約20分鐘後, HR打電話給他並向我表示祝賀。

面試建議

1. 不管剩下多少時間, 請確保你的代碼遵循良好的作法。我記得有段時間我覺得我會很快寫代碼, 而後向他解釋代碼, 可是那樣行不通。他們會將論文保留在你編寫代碼的位置, 而後在對你有任何疑問的狀況下對其進行復查。所以, 請確保你寫的內容是能夠理解的。你的代碼, 邏輯, 圖表, 測試用例。
2. 確保你正在討論而不是面試。確保以一種討論的方式來解釋你的方法和對他/她的問題的答案。怎麼樣？解釋諸如你知道的事情, 而不只僅是猜想, 解釋爲何你在考慮遞歸解決方案。
3. 始終在互聯網上查找問題的答案。下一位面試官可能會問你。

更多面試相關內容請參考：lsbin - IT開發技術：https://www.lsbin.com/

參考更多面試題相關內容：

• 摩根大通面試題：https://www.lsbin.com/3218.html
• 操做系統試題：https://www.lsbin.com/3196.html
• 面試常見的10個錯誤：https://www.lsbin.com/2782.html