想去BATJ工作?這算法面試的攻略怎麼能錯過

想去BATJ工作?這算法面試的攻略怎麼能錯過

“給你a、b兩個文件,他們各存放50億條URL,其中每條URL各佔用64字節,內存限制是4G,請你編寫代碼找出a、b文件中相同的URL”。這是某家大公司在2016年秋招時的一道筆試題。

你可以停下來先想想如果你正在面試,你會怎麼回答這道題。50億條URL,每個64字節,加起來就是320G,最簡單不用動腦筋的方法當然是把他們都加載到內存裏,然後直接比對,但這麼大的數據量肯定是不可能。

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

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

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

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

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

想去BATJ工作?這算法面試的攻略怎麼能錯過

劇透,文中有彩蛋

我是誰

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

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

你能獲得什麼?

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

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

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

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

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

  1. LeetCode高效解題四步法

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

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

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

想去BATJ工作?這算法面試的攻略怎麼能錯過

限時訂閱福利

福利一:限時優惠價¥99元,原價¥129元,10月20日恢復原價

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


如何訂閱

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


想去BATJ工作?這算法面試的攻略怎麼能錯過


相关文章