你好，歡迎學習由拉勾和力扣（LeetCode）聯合出品的《300分鐘搞定算法面試》課，我是你的算法老師蘇勇。 #### 講師介紹 我曾就職于多家知名互聯網企業，現在在硅谷某巨頭 IT 企業擔任資深軟件工程師，主要負責 Maps 相關產品的研發工作，參與移動產品的設計、實現及開源軟件的開發和維護。 近年來，我一直致力于寫出最簡潔、最能清晰體現思路的算法題解法并分享出去，希望幫更多人意識到算法在工作和求職中的重要性。至今，我已在力扣（LeetCode）發布算法解題方法近 200 個，并有幸獲得不少同行的贊同和分享。同時，我還在知網發表了多篇算法論文。  非常開心拉勾和力扣能強強聯手策劃這算法課。我作為技術面試官，有大量技術人才選拔經驗，參與了面試考題、評分標準設計等各個重要環節。過程中我發現，很多人并沒認識到，不論在國內還是國外，算法和數據結構早已經成為技術面試的必考項，尤其是重視技術品牌的互聯網一線大廠，算法是否合格直接決定了候選人能否獲得 Offer。常常有其他項表現不錯的程序員，由于算法不過關而錯失心儀 Offer。  自從在硅谷開始尋找工作，我就意識到算法的重要性。當時身邊朋友說力扣（LeetCode）是算法能力提升的首選平臺，我便將力扣（LeetCode）上的題目按公司、題目熱門程度、以及難度進行排序后，制定學習計劃，堅持做完了所有題目，如愿拿到了大廠 Offer。入職后，更扎實的算法功底，也讓我的工作能力和效率有了質的提升。可以說算法讓我脫胎換骨了。 “題海戰術”需要花費大量的時間，也需要很大的興趣和毅力。學習算法的過程中，我走了很多彎路，希望通過這門課將我的刷題筆記和多年修煉經驗分享給你，幫你在 300 分鐘內學會如何去思考和分析算法問題以及提升自己的算法水平，為算法面試做好最充分的準備 工作常用的數據結構和求職常考的算法。 #### 為什么面試官都喜歡問算法和數據結構 因為算法和數據結構最能體現一個人的基本功。基本功扎實的人，無論是做工程還是去做算法，都不會差到哪里去。招人的時候都有一個標準：招進來的這個人至少要排到團隊里面前 50%。只有這樣招進來的人才能夠讓團隊更加強大。不可能招一個很差的人來拉低平均水平……怎么評判這個人能夠在團隊里面排到前 50% 呢？其實是有很多標準的，包括邏輯思維能力、系統設計能力、職業素養，等等，而算法數據結構是里面最基礎最重要的一個。 我自己也非常看重候選人的解題思路，以及能將思路迅速地變成代碼的能力，比如我喜歡問一些二叉樹相關的題目，這些問題的解答體現了面試者對基本數據結構的熟練程度以及分析算法復雜度的能力。 拉勾對 1000 多名技術求職者進行調研，結果如下圖，90% 以上的人表示面試時都被考察過數據結構與算法。這門大學計算機的基礎學科，在職場里再也不是 60 分萬歲。平時疏于學習和思考，只能在公司做最底層的 CRUD（開發人員），惡性循環，難有出頭之日。? ? ??  數據結構與算法能力的考核在以 BAT 為代表的國內大廠，乃至硅谷高科技公司的面試里占了相當大的比重。總結起來，考察的原因有四： * 算法能力能夠準確辨別一個程序員的技術功底是否扎實； * 算法能力是發掘程序員的學習能力與成長潛力的關鍵手段； * 算法能力能夠協助判斷程序員在面對新問題時，分析并解決問題的能力； * 算法能力是設計一個高性能系統的必備基礎。 #### 數據結構和算法對工作的影響?  如果你問，不會數據結構和算法，對工作有沒有什么影響嗎？我覺得肯定是有的。 * 首先，要知道程序員這個群體也是有金字塔結構的。如果連基本的算法和數據結構都不會，你基本上就屬于比較底層的程序員。底層就意味著低薪酬。付出同樣時長的腦力勞動，你賺得就比別人少。 * 其次，作為團隊里的一員，很多時候你不光要做好自己的本職工作，也要和其他團隊進行技術問題上的溝通，如果你沒有扎實的算法和數據結構知識，很難在技術方面及時地發現問題所在并提出獨到的見解。 * 另外，技術棧本身每天都在變化，同時也會隨著不同行業不同公司變化。這種情況下，能否快速適應新技術和環境就顯得尤為重要。這就要求你學好以不變應萬變的的算法思維、邏輯思維能力。 #### 如何快速提升算法能力，獲得大廠青睞? ? ?? 結合拉勾 40萬 研發相關崗位標準大數據、力扣（LeetCode）海量大廠面試算法題庫及我多年算法實戰經驗，三方合力打磨出了這門算法課，旨在幫你在 300 分鐘內快速繪制出數據結構與算法的重點知識體系，并輔以 35 道來自頂級互聯網大廠的精選高頻面試真題為你深度剖析算法每個考察點與解題思路。?   課程由 4 部分組成： * 第一部分是實用的數據結構，包括數組、字符串、鏈表、隊列、樹、棧、隊列、圖、前綴樹、分段樹和樹狀數組等； * 第二部分講面試中所有的常用算法，比如如何使用歸并、快排、拓撲，如何二分查找、遞歸、回溯，以及廣度與深度優先、動態規劃等； * 第三部分優選力扣（LeetCode） 高頻算法面試真題，進行全面剖析，通過實操來提升自己的面試能力； * 最后一部分，我也將會分享一些關于簡歷的制作、力扣（LeetCode）模擬面試、面試技巧經驗、以及面試官所看重的那些軟實力、如何提高印象分等內容，幫你沖刺心儀的高薪 Offer。 ? 可以看到，除了分享數據結構基礎、算法解題思路，課程中還會講一些算法面試的通用方法：比如怎么分析題目、難題如何解、不會怎么辦，如何提高印象分等等，為什么呢？ 比如說，作為技術面試官，我喜歡看到候選人在分析問題的時候能準確地把握住考點，提出各種問題和我探討，并給出各種解決問題的方案、剖析它們的利弊。但總會遇到一些候選人在聽完題目之后立即開始寫代碼，缺乏與我交流的過程，導致發揮失常，不知道如何應對算法題目，浪費了大量的時間，錯失機會。 ?