當我最初開始參加編程面試的時候载庭，我所有最心儀的公司都忽視了我《涸兀現在回頭看那個時候塘安，我發(fā)現自己當時去參加面試都完全沒做任何準備。雖然已經有許多博客文章和書籍在講編程面試殴边，但現在的我作為面試官憎茂，坐在桌子的另一邊，還是能看到許多來參加編程面試的人沒做任何準備锤岸，或者準備得很糟糕竖幔。這也就是為什么我開始寫這篇指南的原因，剛畢業(yè)時的我是偷、第一次參加面試的我一定非常想有這么一份指南來指引自己拳氢。而從現在開始，我自己也會照著這份指南去做蛋铆。

多年以來馋评，我在好幾家公司工作過，所以我的面試技巧得到了很好的磨煉刺啦，而且我參與面試的過程也教會了我該說什么留特、該做哪些準備，以及如何面試玛瘸。在這篇指南里蜕青，你會了解到面試的概況、面試取得成功的六大步驟捧韵，以及我在考察數據結構和算法時所考慮的方面市咆。這篇指南無法確保你找到工作，但它能幫助你盡最大可能給面試官留下一個好印象再来。

聲明：本文中的觀點完全出自個人視角，與我目前或者以前的雇主沒有關系。

面試過程

本節(jié)概述了硅谷公司的面試過程芒篷，僅僅是個情況介紹搜变，大家可以跳過去往后看。

除了直接申請面試以外针炉，一般說來挠他，還有兩種途徑來獲得面試的機會：由現在的雇主推薦，或者通過LinkedIn篡帕。雖然前者會快一些殖侵、更尊敬一些，但后者很可能是大部分應聘者所走的路徑镰烧。事實上拢军，每天都有無數的招聘人員趴在LinkedIn上，他們唯一的工作就是尋找和接觸有可能換工作的員工怔鳖，所以一定要保證自己的信息是最新的茉唉，而且要多交人脈、多請別人來認可自己的技能结执，并且要把你所具備的技能度陆、做過的個人項目或者對開源軟件所做的貢獻加到個人頁面里去。

最初的接觸一般是通過電子郵件進行的献幔，然后招聘人員會給你打電話懂傀，大概了解一下你的技術背景。如果你的技能和他們正在尋找的技能一致蜡感，他們就會安排一次電話面試蹬蚁，在電話面試時，你可能就會被要求在一份共享的在線文檔里編程铸敏。那么你就會知道缚忧，這份文檔很可能沒有任何代碼補全和句法高亮的功能。電話面試會持續(xù)半小時到45分鐘杈笔，如果你表現不錯闪水，就會被邀請去參加現場面試。現在如果沒有電話面試蒙具、或者在電話面試之外球榆，你可能還得去參加一個小的編程項目。

現場面試由幾次面試組成禁筏，總體會持續(xù)45分鐘到一個小時持钉。這些面試會和電話面試非常像，只是問題會更難——不過能親眼見到面試官多少算是有所補償±槲簦現場面試數周之后每强，所有反饋應該都被看過始腾、招聘決定就會做出，招誰不招誰也就定了空执。如果你沒拿到offer浪箭，也要明白面試是一個隨機的過程，包含運氣的成分辨绊，不妨把它看作是一次學習的經歷奶栖。可能你還會想起布萊恩·阿克頓（BrianActon）面試Facebook和Twitter不成门坷、后來成為WhatsApp聯(lián)合創(chuàng)始人的故事宣鄙。

理論上講，用哪種編程語言并不重要默蚌，但你面試需要用某種特定語言來完成的工作時除外冻晤，比如iPhone開發(fā)者或者前端開發(fā)者。我強烈建議你用正在面試的公司所使用的一種編程語言來編程（以及練習面試問題）敏簿。

面試獲得成功的六個步驟

編程面試的目的明也，是為了確定你的編程水平有多高。一般來說惯裕，你將被要求用編程來完成一個功能或者方法温数，但有時候，你會需要編輯一個類的定義蜻势，或者設計一系列相關的代碼模塊撑刺。在任何一種情況下，你都要有條不紊地解決問題握玛，并遵循以下六個步驟：

1.首先够傍，要確保你理解了面試官的問題。許多問題都是故意措辭模糊或者模棱兩可挠铲，這個時候你可以請面試官把問題說清楚冕屯，從而確保你真正回答面試官的問題留夜。你的提問同時還有一個好處谋减，就是它能給你自己一些時間，讓你的腦子轉起來麦向。

2.用一到兩個例子來確定問題的限制條件和要求（在現場面試時在白板上完成這個過程瓢棒，在電話面試時在筆記本上完成）浴韭。嘗試用中等規(guī)模的例子，以便覆蓋到一些特殊情況脯宿。如果你能想到可能相關的表格念颈，就把它畫出來。事實上连霉，把你想到的任何東西都寫下來是會有幫助的榴芳，因為它能為你提供一個視覺錨點嗡靡，從而讓你在走不通時或者思考過程中隨時返回某一個點。

3.把話說清楚翠语，這可能是最重要的一步叽躯。要試著讓面試盡可能有更多的互動财边，面試官不知道你在想什么肌括，而讓他們參與到你的思考過程里，會讓她給你一些有用的提示酣难，防止你偏向錯誤的方向谍夭。你的目標就是要先和面試官確證你的答案，然后再去寫代碼憨募，而且你考慮答案越清晰紧索、越高效，你得到的即時反饋也就越好菜谣。

4.通過應用以下技巧來找到答案：回想一下你遇到的類似問題珠漂，再想想它們是如何被解決的，嘗試各種不同的算法（分治算法尾膊、貪心算法媳危、遞歸、排序冈敛，等等）待笑，把問題分解成更小的、可處理的小問題（這樣你就能得到相應部分的分數）抓谴，最后再通覽一遍你列出的數據結構暮蹂，因為有時候，只要想到了正確的數據結構癌压，就能給出正確的答案仰泻。

5.當你向面試官問清楚了問題、并向她解釋了你的答案之后滩届，就可以開始寫代碼了集侯。要記住，在共享文檔里寫代碼的時候丐吓，你可以復制粘貼浅悉、寫評論，而且能回過頭來完成骨架算法和功能券犁。但在白板上寫代碼就不一樣了术健，它需要你的頭腦很清醒，而且需要你具備管理白板空間的技能粘衬。如果足夠幸運的話荞估，現在當你開始在白板左上角動筆的時候咳促，應該非常明白你要寫些什么東西，而且你要確保在你寫答案的時候勘伺，沒有擋住面試官的視線跪腹。花點兒時間把代碼寫得緊湊而美觀一點兒飞醉，因為你的代碼也會是面試反饋的一部分冲茸。在你寫代碼的時候，要大聲解釋你在寫什么缅帘，這會讓你的面試官更容易地跟上你的思路轴术。

6.最后，用不同的例子和特殊案例驗證一下你的代碼钦无，并且要一行一行地過逗栽。這會展示你的思考過程，讓你檢查出小錯誤失暂，并告訴面試官你的辦法是可行的彼宠。如果你想得到額外加分的話，甚至可以把單元測試的代碼寫下來弟塞！最后再和面試官聊一下你的答案在空間和時間利用方面的復雜性凭峡，然后結束整場面試。

電話面試中提示出的問題

電話面試值得特別一提宣肚，因為這是大多數人失利的地方想罕。之所以會這樣，部分原因在于電話面試是招聘過程中第一道真正的關卡霉涨，但也有一部分原因在于按价，這種形式容易造成溝通的錯誤，而且缺乏可視化線索笙瑟，所以電話面試是特別嚴酷的楼镐。

電話面試有兩大障礙。第一大障礙是往枷，在電話面試的一開始框产，雙方都能看到的唯一的東西就是一個空白的共享文檔。這會讓面試者傾向于過度補償非語言溝通的缺失错洁，從而著急忙慌地在屏幕上進行溝通秉宿。令人遺憾的是，這么做很少會有好結果屯碴。所以當務之急并不是去關注那個正在盯著你的空白文檔描睦，而是要首先理解和評估問題（也就是完成上述六個步驟中的前四個），同時通過盡可能地沉浸到面試中來彌補現實存在感的缺失（要記住导而，電話的另一頭是一位可以很容易就被別的事情[比如查看郵件]分心的面試官）忱叭。

電話面試的第二大障礙隔崎，就是要同時在電腦上打字和在電話上聊天的后勤保障問題。你不必一只手敲代碼韵丑、一只手打電話爵卒，也不必把電話調到揚聲器模式，我建議你用電腦上的Google Hangouts接面試電話（你得有一個GoogleVoice號碼撵彻，而且得在面試前測試一下）钓株。你還可以用耳麥或者耳機來進一步降低不好的接收效果、提高溝通質量千康。

算法+數據結構=程序

如果你正在思考為什么軟件工程的面試和日常編程不一樣享幽，那你可能有興趣讀一下Quora上的這條回答。最根本的原因在于：面試是為了測試你在計算機技術方面的基礎拾弃，所以會非常偏重算法和數據結構，因此你可能需要練習一些面試問題摆霉，從而讓自己具備解決面試問題的心態(tài)豪椿。

從短期來看，你所能做的最好的準備工作就是買一塊白板携栋，并通讀一遍《程序員面試金典》（Cracking The Code Interview）搭盾，里面都是很好的建議，而且里面的許多面試問題和答案會幫助你確定問題所在婉支，并匹配好回答模式鸯隅。請參閱本指南最后列出的常用面試問題。

當然了向挖，長遠來看蝌以，我們都會死掉，所以我會把事情搞簡單何之，說一些你絕對應該復習一下的關鍵概念跟畅。

數組/字符串

大部分數組和字符串是可互換的，事實上溶推，你遇到的大部分字符串處理的問題徊件，都可以在理解數組的基礎上得到解決。記住這一點之后蒜危，你應該懂得如何遍歷數組虱痕，知道如何訪問、轉換和調換其中的每一個元素辐赞，而且要懂得如何對它們進行各種不同的集合運算部翘。和其他算法相比，二分法檢索（Binary search）可能會更多地成為面試問題的核心內容（如果你曾經碰到過有分類數組的問題占拍，那么二分法檢索有可能應該是你答案的一部分）略就，你絕對必須知道如何使用它捎迫。

排序

和數組密切相關的，是排序算法表牢。你不大可能會被要求重復使用一個排序算法窄绒，但很可能你至少知道排序是如何在O(nlogn)的時間里完成的就行。不過你應該大概知道歸并排序（merge sort）或者快速排序（quicksort）和基數排序（radix sort）的執(zhí)行細節(jié)崔兴。

動態(tài)數組/可增數組

動態(tài)數組可以按需重新調整自己的大小彰导，同時依然提供分時平攤的持續(xù)時間訪問。一種典型的做法是敲茄，當在一個全排列數組中增加一個元素的時候位谋，會形成一個新的、更大的數組堰燎，而舊數組中的元素也會被復制到新數組里掏父。你應該在面試時做到完成一個動態(tài)數組。

如果你拿到一個非數組類問題秆剪，但你在答題中需要用到像數組結構這樣的數組赊淑，不妨少給自己惹麻煩，直接用動態(tài)數組吧仅讽。

哈希映射/哈希表/詞典/哈希集合

哈希表（Hash tables）是編程時的瑞士軍刀陶缺，很多不同類型的問題（檢查存在、計算頻率洁灵、排序饱岸，等等）都能用哈希表來完美解決。它幾乎肯定會出現在你的面試中徽千，而你應該理解它的原理（哈希功能的角色苫费、沖突如何解決、什么時候要調整大小罐栈、為什么）以及如何運用它們黍衙。

鏈表

鏈表問題在C和C++的面試中最常見，因為它們是弄清楚應聘者是否理解指針的一種簡單的辦法荠诬。不過這個點太初級琅翻、太基礎了，所以不管用哪種語言柑贞，你都應該知道該如何從零做起應用它們方椎。而且由于大部分鏈表問題不過是與人所周知的遍歷還有刪除和插入相關的問題的變體，所以鏈表問題準備起來很容易钧嘶，你沒有理由拿不到這部分分數棠众。

許多鏈表問題中都會用到一個小技巧，那就是慢速/快速指針技術。它的簡單版含義如下：使用兩個指針迭代生成一個列表闸拿，其中一個指針在另一個指針的前面空盼。快速模式下的指針可能會是一個位于前面的固定數值（它有助于確定列表有無循環(huán)新荤，或者找到列表中的第k個元素）揽趾，或者也可能會跳過慢速指針經過的多個結點（打個比方，如果快速指針的速度是慢速指針的兩倍苛骨，那么當它到達列表末尾時篱瞎，慢速指針將會位于列表的中間）。

請注意痒芝，當面試官談到鏈表時俐筋，他們常常指的是單鏈表，但你無論如何都應該問清楚严衬。

棧/隊列

棧和隊列一般會是你用來解題的數據結構的一部分澄者。你應該知道如何用鏈表和數組兩種方式來實現它們。

加練兩道題：利用兩個隊列實現一個棧瞳步，以及利用兩個棧來實現一個隊列闷哆。

樹/二叉樹/二叉搜索樹（BST）/字典樹/堆

你可能不會每天都見到樹和圖，但你很可能會在面試時遇到它們单起，所以你要徹底地看一下這些數據結構。

樹最一般的定義劣坊，是和其他結點沒有或者有一個以上關系的結點的集合嘀倒，但在實踐中，當面試官說“樹”的時候局冰，他們指的是一種叫二叉樹的東西测蘑。二叉樹是一種樹的類型，它的每個結點都至多有兩個子樹康二，一般被稱為左子樹和右子樹碳胳。

你不應該把二叉樹和二叉搜索樹混淆起來，后者是一種特殊的二叉樹沫勿，它的左子樹結點上的值都比父結點小挨约，而右子樹結點上的值都比父結點大或者相等。二叉搜索樹的優(yōu)點是产雹，如果樹的結構相對平衡（向面試官問清楚這個問題）诫惭，那么查找、插入和刪除就可以在O(log n)的時間里完成蔓挖。二叉搜索樹的其他重要屬性夕土，就是你跟著所有的左子樹走，就能得到這個樹上最小的元素瘟判，而跟著所有的右子樹走怨绣，就能得到這個樹上最大的元素角溃。

請注意，是有辦法讓樹一直保持平衡的篮撑，最常用的辦法就是紅黑樹和AVL樹减细。我不會去弄清楚它具體實現的細節(jié)，只要知道有這些數據結構就行咽扇。

不過你絕對必須知道遍歷樹（tree traversal）算法：廣度優(yōu)先搜索（breadth-first-search）邪财、深度優(yōu)先搜索（depth-first-search），以及中序遍歷质欲、后序遍歷和前序遍歷之間的差別树埠。

以下是在Java實現中序遍歷的例子，它可以打印出一個樹的所有值（前序遍歷和后序遍歷幾乎和這個一樣）：

void inOrderTraversal(Node

root) { if (root == null) return; inOrderTraversal(root.getLeft()); // System.out.println(root.getValue());inOrderTraversal(root.getRight());}

字典樹（trie嘶伟，讀“tree”）常常被用在字符串問題里怎憋，它是一個n元樹，除了根結點以外的每個結點都代表一個字符或者部分或完整的單詞九昧，而且沿著樹的每一條路徑都代表一個單詞绊袋。實際上它真的沒有聽起來那么復雜，只要讀一下維基百科上的頁面铸鹰、了解該如何構建一個字典樹以及如何查詢其中的數值就行癌别。請注意，你可以通過前序遍歷輸出字典樹中的所有鍵蹋笼。作為一個練習展姐，你可以想一想自己會如何利用字典樹實現自動完成功能。

最后是堆（heaps）剖毯，它也被稱為優(yōu)先隊列圾笨，是你應該了解的最后一種數據結構。它們通常都是滿足堆屬性的二叉樹：每個結點的子樹的值都比結點本身的值小逊谋，或者與它相等擂达。所以根結點的值總是最大的，也就是說你總能找到最大值胶滋，但代價就是尋找其他任何一個值所需的時間都是O(n)板鬓。插入和刪除所需的時間依然是O(logn)。

有向圖/無向圖/加權圖

和樹一樣镀钓，圖也是由帶子集的結點組成的穗熬，但和樹不一樣的地方在于，這些結點可以有多個父結點丁溅，所以可能會形成自環(huán)（loop）或者圈（cycle）唤蔗。除了鏈接——也被稱作邊（edges）——之外，兩個結點之間可能地有比指針更多的信息，而且可能會有值和權重妓柜。邊有方向的圖被稱為有向圖箱季，而只有雙向指針的圖被稱為無向圖。邊上有權重的圖被稱為加權圖棍掐。

有三種方法來表示圖藏雏，但你只要搞清楚鄰接矩陣（adjacency matrices）和鄰接表（adjacency lists）就行了。你應該了解它們計算的復雜程度作煌、它們需要折衷的地方掘殴，以及如何在現實的代碼中實現它們。用哪種方法取決于你有的圖的類型粟誓，比如連接完整的簡單圖可能用鄰接矩陣來實現更好奏寨，而稀疏一些的圖則可能用鄰接表來表示更好。

請注意鹰服，如果你是在實現加權圖病瞳，很可能需要定義一個Edge類。

圖論是一個非常寬泛的話題悲酷，所以很難知道一個人應該為一場面試去熟悉多少種圖論算法套菜，所以我只是列出了我認為可以覆蓋90%圖論問題的內容：你絕對必須知道該如何遍歷一個圖（深度優(yōu)先或者廣度優(yōu)先），以及如何做拓撲排序（topological sorting）设易，你應該知道如何實現迪杰斯特拉（Dijkstra）的最短路徑算法（這里有一個制作精巧的視頻解釋了這一算法）逗柴，同時也要知道如何實現普里姆（Prim’s）算法。最后顿肺，如果你還知道如何實現A*搜索算法（A*searchalgorithm）嚎于，那就更好了。

其他數據結構

使用以上數據結構挟冠，你就可能解決絕大多數問題了，但也請盡管在這個部分下留言袍睡，為其他讀者推薦其他數據結構知染。

位操作

要想處理位元，你必須先得知道在二進制補碼（two’s complement）標記內部斑胜，數字是如何表示的——二進制補碼和無格式二進制標記是一樣的控淡，只是負數要“進行位元翻轉之后再加1”。比如要想得到數字-1止潘，你要從用8位二進制整數表示是00000001的1開始掺炭。對每一個位元進行翻轉之后的結果是11111110，再加上1就是11111111凭戴，也就成了二進制補碼中的-1涧狮。

左移位運算符“<<”會把位元移向左邊，用0來補上移走之后的空位。

右移位運算符“>>”會把一個位模式向右移者冤，但當向右移動負數時肤视，它的作用在不同編程語言中也不一樣，在Java中涉枫，右移位會用符號擴充的辦法邢滑，用1來填充負數中的空位。

邏輯右移位運算符“>>>”是Java和Javascript中獨有的愿汰，無論數值是多少困后，它都用0來填充空位。

設置某一位：可以用按位或運算符（|）衬廷。

num |= 1 << x; //這行代碼將會設置位元x

清除某一位：可以用按位與運算符（&）摇予，并且用取反運算符（~）來屏蔽所有你不想清除的位元。

num &= ~(1 << x); //這會清除位元x

清除一直到i的所有有效位元：

num &= (1 << (i + 1)) -1;

切換某一位元：可以用按位異或運算符（^）

num ^= 1 << x; //這會切換位元x

獲得一個位元：對你想檢查的位元用按位與

bit = num & (1 << x);

設計模式/面向對象編程

和面向對象編程相關的問題泵督，一般會涉及到設計相關類里的集趾盐，以便檢驗你對面向對象編程的熟悉程度，并了解你是如何架構代碼的小腊。你可以使用界面和/或抽象的類來說明救鲤，并記住用單例模式（Singleton）、工廠方法模式（Factory）和策略模式（Strategy）來解決這類問題秩冈，在編寫優(yōu)雅而可維護的代碼方面本缠，它們能對你有長久的助益。

編程應該知道的事情

要知道如何用你正在使用的編程語言來讀取和寫入文件入问，并且要知道如何生成隨機數丹锹。

數學

你并不是在面試數學相關的職位，但考慮到我們被計數和測量的問題所包圍芬失，所以有一些數學概念也成了編程面試時關注的東西楣黍，比較重要的有質數、進制轉換（base conversions）和一些基本的組合數學棱烂。

對于質數租漂，要大概知道為什么它們很重要，并且要知道每一個數都可以被分解成質數的和颊糜。你還得知道如何實現埃拉托斯特尼篩法（sieve of Eratosthenes）哩治。

對于基本的組合數學，你得知道排列和組合衬鱼。

排列是對一個集合中的數按照一定的次序或者順序進行整理业筏。比如對于集合{1,2,3}，就有6種排列的方式鸟赫，也就是(1,2,3)蒜胖、(1,3,2)消别、(2,1,3)、(2,3,1)翠勉、(3,1,2)和(3,2,1)妖啥。n個不同數字的排列方式一共有n!種。

還有一種排列叫部分排列对碌，也就是從n個數字的集合中取出k個不同的元素荆虱，然后再進行排序。這種排列可以用下面的公式來表達：

部分排列公式

組合則是從一個組里選擇成員的一種方法朽们，因此選擇的順序并不重要怀读。比如一手牌可以被描述成是從52張一摞的牌堆（n=52）中選出5張組成一組（k=5）。從有n個元素的集合中挑出k個元素骑脱，當k>n時菜枷，不存在相應的組合，否則這k個元素的組合的數量可以用下面的公式來表達：

當k<=n時叁丧，從有n個元素的集合中挑出k個元素的組合形式數量的一般公式啤誊。

并發(fā)

并發(fā)問題在面試中并不常見，但也確實有過拥娄，所以你肯定不想到時候毫無準備蚊锹，那就再去看一下如何生成線程、使用同步以及鎖定對共享資源的訪問稚瘾，并理解會導致死鎖（deadlocks）的幾種情況牡昆。準備這個話題有一個好辦法，那就是去做出來一個你最喜歡的數據結構的同步版本摊欠。

面試時的行為舉止

·做些功課丢烘，了解一下要面試的公司，了解一下你自己些椒，以及為什么你要去這家公司播瞳。要理解公司在做的事、你的新工作涉及哪些東西免糕，以及它最讓你激動的地方是什么狐史。換工作是件大事，所以要認真對待它说墨，提前做些研究。

·保持積極心態(tài)苍柏。保持一個好的情緒尼斧，要微笑，不要談論和你現在或者之前的工作有關的負面信息试吁，當描述挑戰(zhàn)的時候棺棵，要保持樂觀的語調楼咳，并強調你從中學到的積極的東西。

·本條是前一條里說的不要向面試官傳遞負面信息的必然結果烛恤。一些面試官會問你現在感覺如何母怜，千萬別說你之前受不了某一位或兩位面試官，一定要說所有事情都非常好缚柏。

·要保持激情苹熏！要讓你的激動之情閃亮全場，并展示出你對軟件開發(fā)币喧、技術和解決重大問題的熱情轨域。

·要問問題。要真正對你的面試官每天都在做什么抱有真正的興趣杀餐，問問他們工作中遇到的機遇與挑戰(zhàn)干发，提前準備幾個程式化的問題，顯示一下你對公司和這個職位的興趣史翘。不過無論你做什么枉长，都別問對方“你感覺如何”。首先琼讽，你很可能會收到同樣程式化的回答必峰，其次，把面試你的人擺在那樣一個位置上跨琳，也不是什么好主意自点。

·保持親切感，并形成閉環(huán)脉让。當你結束面試之后桂敛，給招聘你的人發(fā)一句簡短的感謝語，讓他們知道你對這次面試的感覺溅潜。

·回想你學到的東西术唬。無論結果如何，你都能學到一些東西——可以是知識上的某個缺失滚澜，也可以是新的面試問題——所以要做自我反思粗仓，從自己的經歷中學習。

祝各位職場和面試好運设捐！

原文來自Medium Stefan De Clercq借浊，翻譯由is譯社葛仲君提供。

轉載請注明原作者和來自于Nextoffer萝招。