閑聊

在深入代碼之前，大多數(shù)面試官喜歡聊聊你的背景。他們想知道：

• 你對編碼認(rèn)知。你是否知道如何編寫好代碼？

• 個人能力/領(lǐng)導(dǎo)力。你是否經(jīng)歷過整個工作流程？你是否修復(fù)過并不怎么正確的東西，即使你并不需要這么去做？

• 溝通。和你交流技術(shù)問題是有用的還是痛苦的？

你應(yīng)該至少說明以下中的一個：

• 你曾解決的一個有趣的技術(shù)問題

• 你曾克服的一個人際沖突

• 顯示領(lǐng)導(dǎo)力或個人能力的例子

• 你曾在以往項目中做出的貢獻

• 最喜歡的語言的一些瑣事，對這種語言你做了什么，以及你不喜歡它哪里

• 有關(guān)公司產(chǎn)品/業(yè)務(wù)的問題

• 關(guān)于該公司的工程策略（測試，Scrum，等等）

熱愛技術(shù)。表達你對你所做的一切感到驕傲，你對自己的選擇充滿自信，你對語言和工作流有著自己的看法。

[[160233]]

溝通

涉及到編碼問題的時候，溝通是關(guān)鍵。一個在工作時需要幫助卻能和人正確溝通的求職者比那些能輕松解決問題的求職者甚至更好。
了解這是哪種問題。有兩種類型的問題：

1. 編碼。面試官希望你能針對問題寫出簡潔高效的代碼。

2. 閑聊。面試官希望能和你聊一聊。話題通常是（1）高水平的系統(tǒng)設(shè)計（“如何克隆Twitter？”）或（2）瑣事（“Javascript中的 hoisting是什么意思？”）。有時候這些瑣事中也會引入“實際”問題，例如，“如何迅速排序整數(shù)列？好的，如果不是整數(shù)，是其他類型的呢…… ”。

如果你開始編寫代碼，并且面試官并不想多說廢話，只想盡快過渡到“實際”問題，那么如果你羅哩叭嗦太多的話，她可能會覺得厭煩。不妨直接問，“是不是為這個問題寫代碼？”

讓人感覺你有團隊精神。面試官想知道和你一起工作是什么感覺，會有什么問題，所以要讓他們看到你的團隊合作性。 使用“我們”來代替“我”，例如，“如果那個時候我們做廣度優(yōu)先搜索的話，就能及時/準(zhǔn)時得到解決方案。”如果讓你選擇在紙上還是在白板上編碼的話，選白 板。這樣，你就可以接近面試官，直接面對他提出的問題（而不是和她在桌子兩邊遙遙相望）。

把自己的想法大聲說出來。不是開玩笑，比如說：“我不知道這樣做是否有效——但請讓我試一試。”如果你不知道怎 么辦，不知道這個問題該如何解決，那么就說一說你現(xiàn)在的想法。說一說你認(rèn)為怎么做可能會有效。說一說你認(rèn)為哪些會有用，以及為什么沒用的原因。這同樣適用 于瑣碎的閑聊問題。當(dāng)面試官要求你解釋Javascript閉包的時候，“這與范圍有關(guān)，不妨把它放到一個函數(shù)中”可能會讓你得到90％的分?jǐn)?shù)。

不知為不知。如果正在談?wù)摰脑掝}（例如，具體的語言事務(wù)，具體的瑣事，運行時分析）的確是你不曾涉獵的內(nèi)容，那么不要不懂裝懂。相反，你可以直接說：“我不知道，但我猜$thing，因為……”，因為后面可以通過分析排除其他選項，還可以拿其他語言或問題做例子。

說話不要不經(jīng)大腦。不要自信地將答案脫口而出。如果是正確的，那么你還是需要時間來考慮如何解釋，如果是錯的，那會顯得你沖動魯莽。你不是在和人比速度，而且你這么做更有可能因為打斷她的話或者妄下結(jié)論而惹惱她。

擺脫困境

有時候你會陷入僵局。放松。這并不意味著你已經(jīng)失敗了。請記住，面試官通常更在乎的，是你能否巧妙地從幾個不同的角度去揭示問題，而不是一根筋走到底地堅持正確答案。

畫圖。不要浪費時間在腦袋里思考，可以畫到板上。畫出幾個不同的測試輸入。畫出你如何手動如愿得到所需的輸出。然后想想將你的方法轉(zhuǎn)換成代碼。

解決問題的簡單版本。不知道如何找到集合中的第4大條目？那么想想如何找到第1大條目，然后試試能否沿用這種方法。

寫一個簡潔低效的解決方案，然后對其進行優(yōu)化。竭盡全力。盡一切可能的方法得到某種答案。

講講自己的思路。講一講你知道什么。講一講你認(rèn)為什么可能工作以及為什么無效的原因。你可能突然會意識到它實際上是可以工作的，或修改版本是有效的。也有可能，你會得到提示。

等待提示。不要用期待的眼光盯著面試官，但可以有短暫的“思考”時間——面試官或許已經(jīng)決定給你個提示也說不定呢，等待她的提示以免打斷她。

考慮空間和運行時的界限。如果你不知道你是否可以優(yōu)化解決方案，那么就說出來。例如：

“我必須至少看看所有的條目，我做不到時間復(fù)雜度比O(n)還好的了。”
“蠻力方法才能檢驗所有的可能性。”
“答案將包含n^2數(shù)據(jù)項，所以我必須至少花費N^2的時間。”

寫下你的思路想法

憑空地想很容易自我矛盾。把你的想法寫下來，然后再去考慮細節(jié)。

調(diào)用幫助函數(shù)，繼續(xù)前進。如果你不能或多或少地馬上想出如何實現(xiàn)算法，那就跳過它。寫一個命名合理的調(diào)用函數(shù)，例如：“this will do X”，然后繼續(xù)下一步驟。如果幫助函數(shù)非常微不足道，你甚至可以將它忽略。

不要擔(dān)心語法。不妨一笑而過。如果你非要考慮語法，那就還原到英語。只要向面試官說明稍后會回來整理即可。

預(yù)備足夠的空間。你可能后面會想要在代碼行之間添加代碼或筆記。從白板的頂部開始寫，并在每一行之間留一條空白。

***寫一個重頭檢查的標(biāo)志。不要擔(dān)心你寫的for循環(huán)是否應(yīng)該有“<”或“<=”。在代碼的***畫個勾選提醒自己***再檢查一遍。先按自己的思路走。

使用描述性的變量名。想名字需要時間，但可以防止你忘記自己寫某段代碼的目的。使用names_to_phone_nums_map而不是nums。在名稱中說明類型。返回布爾值的函數(shù)應(yīng)該以“is_ *”，保存列表的Vars應(yīng)該以“s”結(jié)尾。標(biāo)準(zhǔn)化很有意義。

完成之后的整理

瀏覽解決方案，大聲地講，輸入一個例子。當(dāng)程序運行時記錄下變量保存的值——如果你只是記在腦子里，不會讓你贏得任何加分。這有助于你發(fā)現(xiàn)bug和消除面試官的困惑。

尋找差一錯誤。你的for循環(huán)是不是應(yīng)該使用“<=”來代替“<”？

測試邊緣情況。措施包括空集合，單項目集合或負數(shù)。加分點：提一提單元測試！

不要惹人厭煩。有的面試官可能并不在意這些整理步驟。如果你不確定，可以這樣說，“我通常會檢測一些邊緣情況——那么我們接下來是不是做這個呢？“

實踐

***，運行實踐問題是沒有捷徑的。

好記性不如爛筆頭。對自己誠實。用筆寫可能一開始會讓你覺得別扭。但是如果你現(xiàn)在就能克服這個難題，那么當(dāng)面試的時候，你就不會覺得笨拙和不順手了。

本文中的實踐問題只是提供了每個面試過程的線索要點，沒有真正的金科玉律，在真正面試時還需實際問題實際解決。***，祝大家面試成功。

譯文鏈接：http://www.codeceo.com/article/programmer-interview-tips.html
英文原文：Coding Interview Tips