北大算法课：从绩点提升到名企实习lg...

• 如何在算法面试中正确的沟通？

a.如何确定自己的算法是正确的？

b.如何套出面试官要求的时间复杂度？

c.如何知道自己Hire or No Hire？

• 如何让面试官在面试中感觉你很牛逼？

a.为什么Coding Style很重要

b.什么是Good Coding Style，什么是Bad Coding Style

• 如何修炼Bug Free的能力

a.一个技巧教你避免99%的Bug

b.出现Bug以后如何快速Debug

• 如何做到刷100题顶过别人刷300题

a.算法面试精选100题2021版（免费福利）

• 2022算法面试考察范围与频率一览
• 2022新版课程特色一览

• 两数之和的十种变形题

a.数据结构设计

b.不同的二元组个数

c.两数之和小于等于

d.两数之和大于等于

e.三角形个数

f.两数之和最接近

g.三数之和

h.三数之和最接近

i.四数之和

j.K数之和

• 时间复杂度与循环层数的关系
• Partition型相向双指针

a.2-Part-Partitionvs3-Part-Partition

b.彩虹排序算法

c.通过移0的问题看相向双指针与同向双指针的区别

• 第一重境界写出不会死循环二分法
• 第二重境界在排序的输入集上进行二分
• 第三重境界在未排序输入集上进行二分
• 第四重境界在结果集上进行二分

• 连通块问题

a.DFS vs BFS在连通块问题上的优劣

b.劝分不劝合的编码理论

• 图的层级遍历与简单图最短路径问题

a.什么是简单图

b.复杂度最短路径有什么算法

c.最长路径用什么算法

d.什么是隐式图

e.通用的BFS模板

f.80%的人都会写错的BFS写法

• 拓扑排序

a.DFS vs BFS在拓扑排序上的优劣

b.拓扑排序的五个考点

i.问有没有拓扑排序

ii.求任意一个拓扑排序

iii.求最小的拓扑排序

iv.求拓扑排序是否唯一

• 用分治法解决二叉树求值求路径的问题

a.理解什么是搜索中的回溯

• 用分治法解决二叉树形态变换的问题

a.全局变量在代码中的危害

• 排列组合类搜索

a.两种组合类DFS的实现方法

b.使用组合类DFS算法解决K数之和问题

c.DFS的框架模板

• 矩阵上的DFS
• 如何解决求所有最短路线的问题

• 数据结构设计题的考点
• 数据结构设计题的时间复杂度计算方式
• 在线算法vs离线算法
• 堆Heap的实战真题
• 高级数据结构的Cheat Sheet

• 三种适用动态规划的场景
• 三种不适用动态规划的场景
• 用记忆化搜索解决字符串相关的DP问题

• 动态规划的解题步骤
• 动态规划的空间优化技巧——滚动数组
• 坐标型动态规划的分支——接龙型动态规划
• 通过经典DP题LIS看动态规划如何记录具体方案
• 上下左右都可以走的矩阵如何进行动态规划