面试后端开发岗必刷题单
后端开发应该必须要刷的OJ题目类型如下
- 双指针
- 滑动窗口
- 二分
- 前缀和
- 模拟
- 分治
- 链表
- 哈希表
- 字符串
- 栈
- 队列 + 宽搜
- 优先级队列
- BFS 解决 FloodFill 算法
- BFS 解决最短路问题
- 多源 BFS
- BFS 解决拓扑排序
- 递归算法
- 搜索算法(主要是深搜)
- 回溯与剪枝
- floodfill 算法
- 记忆化搜索
- 斐波那契数列模型
- 路径问题
- 简单多状态 dp 问题
- 子数组系列
- 子序列问题
- 回文串问题
- 两个数组的 dp 问题
- 01 背包问题
- 完全背包问题
- 二维费用的背包问题
- 似包非包
- 卡特兰数