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

本课程出自校招VIP原创内容，请勿擅自转载，测试（考点课程）「校招测试冲刺一线之算法（2022）」持续更新中......

查看课程：https://xiaozhao.vip/course/class/267

或者关注【校招VIP】小程序，进入课程频道查看。

一、 课程介绍

1.大厂校招对算法的考查程度和要点

2.备战策略：必须理解思维，必须代码实现

3.时间复杂度和空间复杂度的理解

4.【组团学】一级校招考点每月一起学

二、链表算法

1.单链表和双链表的数据结构

2.单链表的原地倒置：空间和时间有要求

3.【代码】单链表的原地倒置

4.双指针：找到中间结点

5.双指针：判断是否有环

6.【代码】两个有序链表的合并

7.【刷题群】群内习题讨论

三、字符串算法

1.字符串的正常反转：双指针

2.字符串的逻辑反转：按单词

3【刷题群】群内习题讨论

四、简单排序

1.简单排序的二维实现概念

2.冒泡排序：相邻两个数比较

3.选择排序：在未排序中找最小

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

5.【刷题群】群内习题讨论

五、高级排序

1.快速排序-双指针理解

2.希尔排序-三轮循环和复杂度

3.归并排序-递归的典型理解

4.堆排序-堆的性质与大顶堆

5.高级排序总结和大厂考题

6.【刷题群】群内习题讨论

六、动态规划问题

1.最简单的一维转移：逻辑简单题型

2.【代码】一道题的代码实现

3.正常一维转移方程：两题

4.打家劫舍问题分析

5.组合和排列输出分析

6.【刷题群】群内习题讨论

七、智力问题（组团学专享）

1. 【逻辑题】分针、时针的重合次数

2. 【逻辑题】小白鼠测毒药问题

3. 【逻辑题】火车来回碰撞问题

4. 【逻辑题】用一条线平分多边形的面积

5. 【逻辑题】开灯关灯最终亮的有多少​