【校招VIP】出品：校招java冲刺一线之算法（2022）

本课程出自校招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.【逻辑题】开灯关灯最终亮的有多少