本課程出自校招VIP原創內容，請勿擅自轉載，java考點課程「校招java衝刺一線之演算法（2022）」持續更新中......

檢視課程：https://xiaozhao.vip/course/class/271

或者關注【校招VIP】小程式，進入課程頻道檢視。

一、課程介紹

1.大廠校招對演算法的考查程度和要點

2.備戰策略：必須理解思維，必須程式碼實現

3.時間複雜度和空間複雜度的理解

4.【組團學】一級校招考點每月一起學

二、連結串列演算法

1.單鏈表和雙鏈表的資料結構

2.單鏈表的原地倒置：空間和時間有要求

3.【程式碼】單鏈表的原地倒置

4.雙指標：找到中間結點

5.雙指標：判斷是否有環

6.如果有環，判斷環的入口點（推理）

7.【程式碼】兩個有序連結串列的合併

8.【刷題群】群內習題討論

三、字串演算法

1.parseInt方法的實現：重點是邏輯分支的完整

2.字串的正常反轉：雙指標

3.字串的邏輯反轉：按單詞

4.【思路】字串的模式匹配：KMP

5.【程式碼】字串的模式匹配：KMP

6.【動態規劃】兩個串的最大公共串長度

7.【刷題群】群內習題討論

四、簡單排序

1.簡單排序的二維實現概念

2.氣泡排序：相鄰兩個數比較

3.選擇排序：在未排序中找最小

4.插入排序：正插還是倒插

5.【刷題群】群內習題討論

五、高階排序

1. 快速排序-雙指標理解

2.希爾排序-三輪迴圈和複雜度

3.歸併排序-遞迴的典型理解

4.堆排序-堆的性質與大頂堆

5.高階排序總結和大廠考題

6.基數排序-小學的位比較

7.桶排序-雜湊的簡單使用

8.【刷題群】群內習題討論

六、動態規劃問題

1.最簡單的一維轉移：邏輯簡單題型

2.【程式碼】一道題的程式碼實現

3.正常一維轉移方程：兩題

4.複雜一維轉移方程：兩題

5.打家劫舍問題分析

6.組合和排列輸出分析

7.棋盤禮物問題的思維

8.【程式碼】棋盤禮物問題的實現

9.兩維轉移方程：2題

10.【刷題群】群內習題討論

七、大資料問題（組團學專享）

1.記憶體放不下資料的常規切割方法

2.兩個檔案重複的資料查詢

3.一個大檔案最大資料的查詢

4.點陣圖在大資料問題上的使用

5.【刷題群】群內習題討論

八、智力問題（組團學專享）

1.【邏輯題】分針、時針的重合次數

2.【邏輯題】小白鼠測毒藥問題

3.【邏輯題】火車來回碰撞問題

4.【邏輯題】用一條線平分多邊形的面積

5.【邏輯題】開燈關燈最終亮的有多少