最全leetcode解題攻略:思路知識點代碼都有,搞定AI大廠筆試

銅靈 發自 凹非寺

量子位 出品 | 公眾號 QbitAI

當代程序員的困惑可能大致分為兩類:一是“35歲之後我該去往何處”,二是“如何才能進入互聯網大廠工作”。

要弄清一個問題可能過於複雜,但第二個問題很好get:

不少過來人建議,最好的方式就是刷題。Google、微軟、Facebook等公司,就會通過做題的方式面試應聘者。

那麼,如果能掌握這套題……嘿嘿嘿……


最全leetcode解題攻略:思路知識點代碼都有,搞定AI大廠筆試


這一次,不僅有大廠面試題可以透露,連整套題答題思路也來了。

GitHub上有個叫lucifer的中國小哥哥,將Leetcode題庫中數百道題目的解題過程全盤分享,解題思路和代碼都有。

民間曾一度流傳,leetcode上,基本就是互聯網大廠拿來應聘面試者的考題了。

來看看。


最全leetcode解題攻略:思路知識點代碼都有,搞定AI大廠筆試


比課後答案詳細

打開這套資源,首先你會發現它是份純中文的攻略,語言友好度分。

內容共分為四部分:

一是leetcode經典題目的解析,包括思路、關鍵點和具體的代碼實現。

二是對於數據結構與算法的總結

三是anki卡片, 將leetcode題目按照一定的方式記錄在anki中,方便記憶

四是計劃, 這裡會記錄將來要加入到以上三個部分內容

目前,小哥哥表示,目前一二部分還在陸續更新,三四部分還在計劃中。

經典題目解析是重頭戲,小哥哥的介紹得非常詳細。

leetcode上的題目有數百道,小哥將其分為了簡單、中等、困難三種難度

,估摸著自己水平後,你可以直接選擇最適合自己的題目,最大化利用學習時間。


最全leetcode解題攻略:思路知識點代碼都有,搞定AI大廠筆試


每一道題都有對應的編號,戳進後呈現方式直白清晰明瞭。

比如在第20題“有效括號”中,作者先放上了leetcode裡的題目地址,貼上了題乾的描述:


最全leetcode解題攻略:思路知識點代碼都有,搞定AI大廠筆試


這道題在“簡單”難度行列,主要是判斷在各種情況下字符串是否有效。小哥哥先提示了這道題的解題思路,認為應該就字符串為左半邊還是右半邊有括號進行分類討論:


最全leetcode解題攻略:思路知識點代碼都有,搞定AI大廠筆試


還推薦了鄧俊輝老師此前講解類似問題的答疑視頻。

給出了動圖方便進一步理解:


最全leetcode解題攻略:思路知識點代碼都有,搞定AI大廠筆試


思路講解過後,如果你還是不太明白,可以看看下面小哥哥提示的關鍵點分析


最全leetcode解題攻略:思路知識點代碼都有,搞定AI大廠筆試


最後,小哥哥放出了自己的答案,附上了自己的代碼:


最全leetcode解題攻略:思路知識點代碼都有,搞定AI大廠筆試


到此,這道題就算解得差不多了,這看起來課後習題上的參考答案豐富多了~

還沒完,如果你想在此題的基礎上繼續深究下去,還可以看看小哥哥給出最後的擴展建議

在數據結構與算法總結部分,小哥哥目前介紹了五個知識點,分別為數據結構、二叉樹的遍歷、動態規劃、哈夫曼編碼和遊程編碼和布隆過濾器。

每一個知識點的介紹篇幅不長,圖文並茂。

和其他的知識點介紹資料不同,在介紹這幾個知識點時,小哥哥用題庫中的具體例子進行了分析:


最全leetcode解題攻略:思路知識點代碼都有,搞定AI大廠筆試


剩下的題目,差不多也是以這種方式介紹的。通過一道題,讓你把整個知識點完全吃透。

學完這套題,大廠離你就更近一步了。

傳送門

想get這套解題思路,可前往Github上的原帖:

https://github.com/azl397985856/leetcode

此前,GitHub上還有一個用動畫的形式呈現解LeetCode題目思路的資源,現在已經快2萬星了。

一併推薦給大家:

https://github.com/MisterBooo/LeetCodeAnimation

— 完 —

誠摯招聘

量子位正在招募編輯/記者,工作地點在北京中關村。期待有才氣、有熱情的同學加入我們!相關細節,請在量子位公眾號(QbitAI)對話界面,回覆“招聘”兩個字。

量子位 QbitAI · 頭條號簽約作者

վ'ᴗ' ի 追蹤AI技術和產品新動態


分享到:


相關文章: