第10周 期末串讲、期末考试、毕业刷题路线

题目数量：77+

期末串讲

参考连接

• Big O Cheat Sheet

• 算法训练营第 4 期学员谭帅的脑图作业 （提取码：ykyn）

• Steve Jobs 演讲

期末考试

👉考试形式：考试平台为 LeetCode。 共 10 道单选题（每题 3 分）、2 道多选题（每题 5 分）、2 道编程题（每题 20 分）和 4 道附加选择题（每题 5 分），考试时长 3 小时。3 小时内可多次修改和提交，最终全部完成后点击“结束考试”即可。

注意：为保证评测体验，需要使用 Chrome 浏览器 注意：考试前不要尝试进入系统，进入系统即开始计时，3 小时为不间断计时，关闭网页不会暂停，仍在继续计时 注意：每道选择题务必点击提交再进行下一题

👉考试系统须知： https://shimo.im/docs/786914580242497f

👉登陆账号密码：均为你极客时间登陆时的手机帐号，如无法登陆，请联系班主任确认。

👉考试日期：截止至 2020 年 5 月 24 日 23:59

👉考试链接： https://e.leetcode-cn.com/assessment/geekbang-0019

本周是大家学习的最后一周，训练营学习服务团队希望能得到大家的建议和反馈，动动你的小手，填一下问卷吧！👉 https://jinshuju.net/f/ER0LhF

另外，如果你想换工作，不知道怎么写简历，可以看下这篇文章。

毕业刷题路线

首先，恭喜各位同学从极客大学算法训练营毕业，相信 70 天的刻意练习给你带来了不少改变。但是毕业后的练习还不能停止，除了课上老师讲授的题目和布置的作业，这里还有一份“左耳朵耗子”陈皓老师和超哥分享的毕业刷题路线，助你在训练营结束后持续练习。

基础

• 两数之和 （简单）
• 有效的括号 （简单）
• 字符串解码 （中等）
• LRU 缓存机制 （困难）
• 实现 Trie（前缀树） （中等）
• 添加与搜索单词 - 数据结构设计 （中等）
• 单词搜索 II （困难）
• 找不同 （简单）
• 单词规律 （简单）
• 字符串中的第一个唯一字符 （简单）
• 无重复字符的最长子串 （中等）
• 最小覆盖子串 （困难）
• 合并两个有序链表 （简单）
• 环形链表 （简单）
• 环形链表 II （中等）
• 反转链表 （简单）
• 反转链表 II （中等）
• 旋转链表 （中等）
• 排序链表
• 链表中倒数第 k 个节点
• 两两交换链表中的节点 （中等）
• 按奇偶排序数组 （简单）
• 按奇偶排序数组 II （简单）
• 有序数组的平方 （简单）
• 山脉数组的峰顶索引 （简单）
• 搜索旋转排序数组 （困难）
• 搜索旋转排序数组 II （中等）
• 寻找旋转排序数组中的最小值 （中等）
• 寻找旋转排序数组中的最小值 II （困难）
• 搜索二维矩阵 （中等）
• 等式方程的可满足性 （中等）
• 朋友圈 （中等）
• 账户合并 （中等）

深度优先搜索

• 二叉树的最大深度 （简单）
• 路径总和 （简单）
• 路径总和 II （中等）
• 被围绕的区域 （中等）
• 岛屿数量 （中等）
• 岛屿的最大面积 （中等）
• 在二叉树中分配硬币 （中等）

回溯

• 括号生成 （中等）
• N 皇后 （困难）
• N 皇后 II （困难）
• 解数独 （中等）
• 不同路径 III （困难）
• 单词搜索 （中等）

分治

• 搜索二维矩阵 II （中等）
• 合并 K 个排序链表 （中等）
• 为运算表达式设计优先级 （中等）
• 给表达式添加运算符 （困难）
• 数组中的第 K 个最大元素 （中等）
• 最接近原点的 K 个点 （中等）
• 鸡蛋掉落 （困难）

动态规划

• 使用最小花费爬楼梯 （简单）
• 爬楼梯 （简单）
• 不同路径 （简单）
• 最小路径和 （中等）
• 最大子序和 （简单）
• 乘积最大子数组 （中等）
• 买卖股票的最佳时机 （简单）
• 买卖股票的最佳时机 II （简单）
• 买卖股票的最佳时机 III （困难）
• 买卖股票的最佳时机 IV （困难）
• 最佳买卖股票时机含冷冻期 （中等）
• 买卖股票的最佳时机含手续费 （中等）
• 零钱兑换 （中等）
• 零钱兑换 II （中等）
• 编辑距离 （困难）
• 不同的子序列 （困难）
• 柱状图中最大的矩形 （困难）
• 最大矩形 （困难）
• 最大正方形 （中等）
• 最低票价 （中等）
• 区域和检索 - 数组不可变 （简单）
• 二维区域和检索 - 矩阵不可变 （中等）
• 最长上升子序列 （中等）
• 鸡蛋掉落 （困难）