憑藉這份Github上55.3K面試指南，我成功拿到Google，阿里的offer

時間 2020-08-13

標籤憑藉 github 55.3k 面試指南成功拿到 google 阿里 offer 欄目 Git 简体版

原文原文鏈接

由於這份面試指南相對比較通用，所以小編直接把譯文從Google面試指南轉換大廠面試指南了。下面就直接來講重點吧。程序員

瞭解你投遞的職位

首先最重要的就是了解你要投遞，面試的職位具體的工做內容和職責，通常還須要瞭解對應hc的職級。通常而言，公司招聘都是一個蘿蔔一個坑，蘿蔔太大或過小都不P6，結果來了一個P8的確定確定，因此有時候必定會。規模大的，但你剛畢業兩三年，可能但願就不大。面試沒經過並不是候選人不夠優秀，也有多是候選人過於優秀。面試

這裏分享一個國內部分互聯網公司職級薪酬對比圖，你們能夠參考一下。算法

互聯網大廠薪資對應關係，圖來源：曾加@知乎編程

下方Google的SWE職位。瀏覽器

SWE 其實就是軟件工程師的縮寫，就是通常的碼農崗位啦。谷歌的SWE崗位根據不一樣的項目，可能須要參與到項目的各個流程中，好比：調研（研究），設計架構，作計劃，開發測試以及發佈等各個週期。緩存

涉及到具體的產品可能須要處理大規模的數據，須要提供詳細的解決方案，將具體的方案落地時可能會涉及到技術的方方面面。有點「全棧工程師」的味道。網絡

Google是一家技術驅動型公司，招聘各類技術人才來處理各類技術難題，影響的用戶都是數千萬上億級別的。設計到的具體產品包括：AdWords，Chrome瀏覽器，Android，Youtube Google雲和Google地圖等等，Google的工程師正在經過多種的技術來改變世界。數據結構

面試技巧

在面試過程當中，指望瞭解到候選人的思考過程，同時檢查技術能力，同時也會檢查候選人究竟是怎麼來解決具體問題的。候選人須要和麪試官來回溝通確認來明確和佐證本身的觀點。架構

在時候試過程當中可能會遇到一些開放式的問題。這個時候也不用緊張，能夠和麪試官來溝通明確具體問題的邊界，一步一步來解決。併發

當答案一個問題的時候，候選人須要多嘗試思考一些優化的方案。不少狀況下，可能最開始的解法不必定是最優的。若是可能的話，在最開始回答問題的時候，能夠直接先給面試官一個暴力的解法，這樣方便在很短的時間以內明確你是否真的瞭解清楚了題意。

面試過程當中，並不必定真的會在IDE上編譯和跑通代碼。但最好刻意提早在白板或者紙上聯繫寫代碼。注意要想清楚一些邊界的條件，不要遺留一些明顯的bug。但不用糾結一些具體的很小的語法錯誤，只要讓面試官明確的意思就能夠，或者不用面糾結substring的參數究竟是（startIndex，length）仍是（startIndex，endIndex）。

電話面試

電話面試通常會涉及到數據結構和算法，大概也就是20〜30行代碼，你能夠用你本身最熟悉的編程語言。注意代碼有良好的替代性，而且足夠魯棒。

你可能會被問一個很開放的問題，須要你跟面試官溝通明確問題的邊界，具體的需求；
問題明確後，你須要向面試官解釋你的算法思路；
而後須要有能力將上面的算法思路轉換成代碼。由於時間有限，不會要求你給一個完美的解法的。能夠先寫出一個解法來，而後再逐步優化。注意一些邊界的狀況。確實在真實的面試場景中這一步就會卡掉不少人。
預先要本身主動多思考，自測，而不要等到面試官來提示你或者指出你的錯誤。在面試當中，你主動思考寫測試用例會有加分的。

編碼（算法）面試

編碼：至少用一門你熟悉的編程語言（不限，推薦C ++，Java，Python，Go或C）實現給定的譯文。從代碼中會考察一些基本的API，面向對象的設計，編碼和測試，包括各類邊界條件的處理。注意會重點關注解譯過程當中的理解和溝通能力，而非背誦。
算法：可能會涉及到排序/搜索/分治/動態規劃/貪心/遞歸，具體數據結構，以及也有可能會涉及到Dijkstra和A *等算法，須要你會算法複雜度的分析。推薦你在下筆（下手）以前，最好先和麪試官溝通大體思路。
例如，快排/歸併/堆排序/插入/基數排序等等；知道在有一些特殊的場景下，可能插入排序或基數排序會常規常見的快排，歸併或堆排序。
數據結構：數據/鏈表/堆/棧/哈希/數/二叉樹等；知道具體什麼算法搭配什麼數據結構。
例如在Google相對比較常見。例如選取問題-N箇中選K個的方法等；
圖：有一些問題可能經常會涉及到圖相關算法，例如距離，搜索，連通性，環的檢測。你須要知道常見的圖的表達方式（例如矩陣/替表明），並理解各類表達方式的圖的遍歷方式bfs / dfs等，算法複雜度和代碼實現。
遞歸：遞歸和迭代的轉換;

系統設計

系統設計問題會審查候選人如何將理論知識和經驗到現實的具體問題場景中來。

在某些特定的場景中，必定的約束條件下，如何設計出可擴展性強的系統，如何平衡簡單的性，性能，魯棒性。

在系統設計過程當中，須要您熟悉各類互聯網技術，例如路由，域名解析，負載均衡，防火牆等等。

可能即將涉及到如一些圖的遍歷，分散系統，以及如何抽象顯示生活中的一些問題，變成產品設計。設計的知識點可能會包括：具體的API，二叉樹，緩存，MapReduce，索引，倒排索引，編譯器，內存緩存，網絡等等。

系統設計修訂通常在面試中都會有，我在面試Google，以前面試Amazon等都有一輪面試主要檢查這個點。這裏能夠結合一些針對對象的設計原則等來解答，考慮系統可擴展性等。我理解面試官其實不是真正想要從你這裏獲得一個最優解，只是但願在這個過程當中考察你的思惟方式等。面試官不會讓你不斷優化，直到你回答不上來爲止。

操做系統也是其中的一個檢查點，須要瞭解進程，線程，併發（並行），鎖，信號量等等概念以及他們的實現機制。知道一些基本的這種死鎖是怎麼發生的以及如何避免，進程，線程的區別，他們的調度資源是什麼。