“給你a、b兩個檔案，他們各存放50億條URL，其中每條URL各佔用64位元組，記憶體限制是4G，請你編寫程式碼找出a、b檔案中相同的URL”。這是某家大公司在2016年秋招時的一道筆試題。

你可以停下來先想想如果你正在面試，你會怎麼回答這道題。50億條URL，每個64位元組，加起來就是320G，最簡單不用動腦筋的方法當然是把他們都載入到記憶體裡，然後直接比對，但這麼大的資料量肯定是不可能。

進一步分析，你可能會想到要對檔案做拆分，對URL做排序，然後逐步做分析對比。但是，這麼大的資料量，怎麼做？這個時候肯定是面試官要考驗你的關鍵點，你總不能說，我把50億條URL，按從前到後的順序，拆分為2000個檔案，然後每個檔案挨個做對比，頂多多對比幾次，結果就出來了。是的，這樣能行，但是也就意味著你就被淘汰了。

其實，對於這樣的面試題，面試官想看到的是你能不能想到分治法、雜湊，或者布隆過濾器之類的知識點。再換句話說，這道題其實是一道演演算法題，而非簡單的一道程式題。

很多大公司在面試時都尤為看中候選人的演演算法能力，他們甚至會讓候選人當場寫程式碼。究其原因，其實是因為演演算法的基礎能力也會直接決定一個程式員的好壞。用武俠小說來做比喻，演演算法是“內功”，而程式設計的各種框架，就猶如各種“招式”。

是的，演演算法對於一個程式員來說，至關重要。很多程式員發現自己的演演算法基礎不好，於是便上LeetCode瘋狂刷題，但刷一年下來，發現其實自己沒什麼長進，面試的時候，面試官隨便換個問法，自己要麼緊張，要麼基礎不好，支支吾吾答不出來。

我從大學開始，就喜歡演演算法，並且也曾拿到過ACM亞洲分割槽賽金牌。這些年，對於演演算法類的面試題，我有很多的感觸。今天，我希望能夠透過“演演算法面試通關40講”這個影片課程，把我的經驗全部分享給你，這其中包括典型演演算法題歸類和分析、演算法理論基礎、面試技巧、解題技巧等等。

              劇透，文中有彩蛋

1

我是誰

我是覃超，曾在Facebook做工程師，作為 Facebook Messenger Tech Lead，參與了 Facebook App、Facebook Messenger、Facebook Phone 等產品的研發工作。其實，在同濟大學計算機專業就讀期間，我就對演演算法和資料結構產生了濃厚的興趣，接觸了各種程式競賽，並且拿到了ACM亞洲分割槽賽金牌。得益於此，我從美國頂尖學府卡內基梅隆大學計算機專業畢業後，直接加入了Facebook。

我在Facebook的3年時間裡，面試過數百位技術人，對於演演算法面試的考察點和解題方式有豐富的第一手經驗。放眼網上現有的演演算法和資料結構文章和教材，大多比較碎片化，經常會出現知識點改寫不足或者研究性內容過多的問題。因此，我希望透過這個課程幫你梳理一套演演算法題切題的思路，同時，透過白板影片的方式，手把手帶你現場解題，幫你徹底理解題目背後的考點，鍛煉演演算法思維，讓你在面試和平時的工作中大顯身手。

2

你能獲得什麼？

“演演算法面試通關40講”影片課程共40講，我結合自己多年面試官的經驗，將高頻知識點和常見面試解題思路做了系統性的梳理和總結。學完我的這個課程，你可以收穫以下四個方面：

1. 常見演演算法知識點理論講解

在課程中，有近40%的篇幅是常見的演算法理論講解。對技術人員而言，計算機領域知識理論浩如煙海，該如何下手？面試中最常出現的演演算法知識點是有規律可循的，基於我的總結，你應該可以找到學習的竅門。

1. 高頻面試題目思路剖析

這個課程還包含17講得高頻面試題實戰演練。無論是矽谷公司還是國內一線大廠，在盲目刷題之前，我先從面試官的角度為你捋清出題思路，這樣你知己知彼，方能百戰百勝。

1. LeetCode高效解題四步法

在大廠演演算法面試中，只給出正確答案遠遠不夠。更重要的是，你要讓面試官看到自己清晰的解題思路以及良好的程式碼素養。我總結出了適合大廠演演算法面試的LeetCode 高效解題四步法，教你用一套規範化的流程來應對面試中的演演算法考察，幫你從面試中脫穎而出。

1. 有效提升演演算法面試透過率

這幾年，我一直致力於幫助更多技術人拿到理想Offer，參加過我往期輔導的學員，面試透過率都呈幾何倍數提升，拿到矽谷及國內頂級網際網路公司Offer的成功率一直保持在95%以上。我相信你只要認真學了這套演演算法面試通關方法論，離拿到心儀公司的Offer不會太遠。

       
     

3

限時訂閱福利

福利一：限時優惠價¥99元，原價¥129元，10月20日恢複原價

福利二：每邀請一位好友購買，你可獲得24元現金返現，多邀多得，上不封頂，隨時提現。（提現流程：極客時間 App – 我的 – 分享有賞）

福利三：透過小編連結購買，小編會獲得 24 元返現，加 LZ 微信（chen_ssy），LZ 將 24 元返現返還給您。

4

彩蛋

我們為訂閱使用者準備了演演算法面試通關福利禮包，包含30道典型題+8套程式員經典簡歷模板。已經訂閱使用者可以關註“極客時間”微信服務號，回覆關鍵詞“面試”領取。

5

如何訂閱

掃描下圖二維碼，立即試看或訂閱。