请大家通过该链接查看讲师课件并进行下载，链接:https://pan.baidu.com/s/1GOuXJfnlERQs8bI8HNwPrQ 密码:zlua 详细的作业提交流程可以查阅：https://shimo.im/docs/m5rtM8K8rNsjw5jk/

• Java 源码分析(Arraylist):http://developer.classpath.org/doc/java/util/ArrayList-source.html
• Linked List的标准实现代码:https://www.geeksforgeeks.org/implementing-a-linked-list-in-java-using-class/
• Linked List 示例代码:http://www.cs.cmu.edu/~adamchik/15-121/lectures/Linked%20Lists/code/LinkedList.java
• Java 源码分析:http://developer.classpath.org/doc/java/util/LinkedList-source.html
• LRU Cache - Linked list: LRU 缓存机制 https://leetcode-cn.com/problems/lru-cache/
• Redis - Skip List https://www.zhihu.com/question/20202931

• 两数之和 https://leetcode-cn.com/problems/two-sum/
• 盛最多水的容器（腾讯、百度、字节跳动在近半年内面试常考 https://leetcode-cn.com/problems/container-with-most-water/
• 移动零（华为、字节跳动在近半年内面试常考）https://leetcode-cn.com/problems/move-zeroes/
• 爬楼梯（阿里巴巴、腾讯、字节跳动在半年内面试常考）https://leetcode.com/problems/climbing-stairs/
• 三数之和（国内、国际大厂历年面试高频老题）https://leetcode-cn.com/problems/3sum/

• 反转链表（字节跳动、亚马逊在半年内面试常考）https://leetcode.com/problems/reverse-linked-list/
• 两两交换链表中的节点（阿里巴巴、字节跳动在半年内面试常考）https://leetcode.com/problems/swap-nodes-in-pairs/
• 环形链表（阿里巴巴、字节跳动、腾讯在半年内面试常考）https://leetcode.com/problems/linked-list-cycle/
• 环形链表 II https://leetcode.com/problems/linked-list-cycle-ii/
• K 个一组翻转链表（字节跳动、猿辅导在半年内面试常考）https://leetcode.com/problems/reverse-nodes-in-k-group/

• Java 的 PriorityQueue 文档 https://docs.oracle.com/javase/10/docs/api/java/util/PriorityQueue.html
• Java 的 Stack 源码 http://developer.classpath.org/doc/java/util/Stack-source.html
• Java 的 Queue 源码 http://fuseyism.com/classpath/doc/java/util/Queue-source.html
• Python 的 heapq https://docs.python.org/2/library/heapq.html
• 高性能的 container 库 https://docs.python.org/3/library/collections.html

• 有效的括号（亚马逊、JPMorgan 在半年内面试常考）https://leetcode-cn.com/problems/valid-parentheses/
• 最小栈（亚马逊在半年内面试常考） https://leetcode-cn.com/problems/min-stack/
• 柱状图中最大的矩形（亚马逊、微软、字节跳动在半年内面试中考过）https://leetcode-cn.com/problems/largest-rectangle-in-histogram/
• 滑动窗口最大值（亚马逊在半年内面试常考）https://leetcode-cn.com/problems/sliding-window-maximum/

• 用 add first 或 add last 这套新的 API 改写 Deque 的代码
• 分析 Queue 和 Priority Queue 的源码
• 设计循环双端队列（Facebook 在 1 年内面试中考过）https://leetcode.com/problems/design-circular-deque/
• 接雨水（亚马逊、字节跳动、高盛集团、Facebook 在半年内面试常考）https://leetcode.com/problems/trapping-rain-water/

• Java Set 文档 https://docs.oracle.com/en/java/javase/12/docs/api/java.base/java/util/Set.html
• Java Map 文档 https://docs.oracle.com/en/java/javase/12/docs/api/java.base/java/util/Map.html

• 有效的字母异位词（亚马逊、Facebook、谷歌在半年内面试中考过）https://leetcode-cn.com/problems/valid-anagram/description/
• 字母异位词分组（亚马逊在半年内面试中常考）https://leetcode-cn.com/problems/group-anagrams/
• 两数之和（亚马逊、字节跳动、谷歌、Facebook、苹果、微软、腾讯在半年内面试中常考）https://leetcode-cn.com/problems/two-sum/description/

• https://visualgo.net/zh/bst

• 二叉树的中序遍历（亚马逊、微软、字节跳动在半年内面试中考过） https://leetcode-cn.com/problems/binary-tree-inorder-traversal/
• 二叉树的前序遍历（谷歌、微软、字节跳动在半年内面试中考过）https://leetcode-cn.com/problems/binary-tree-preorder-traversal/
• N 叉树的后序遍历（亚马逊在半年内面试中考过） https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/
• N 叉树的前序遍历（亚马逊在半年内面试中考过）https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/description/
• N 叉树的层序遍历 https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/

• 维基百科：堆（Heap）https://en.wikipedia.org/wiki/Heap_(data_structure)
• 堆的实现代码： https://shimo.im/docs/Lw86vJzOGOMpWZz2/
• 最小的 k 个数（字节跳动在半年内面试中考过）https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/
• 滑动窗口最大值（亚马逊在半年内面试中常考）https://leetcode-cn.com/problems/sliding-window-maximum/
• HeapSort ：自学 https://www.geeksforgeeks.org/heap-sort/
• 丑数（字节跳动在半年内面试中考过） https://leetcode-cn.com/problems/chou-shu-lcof/
• 前 K 个高频元素（亚马逊在半年内面试中常考）https://leetcode-cn.com/problems/top-k-frequent-elements/

• 连通图个数： https://leetcode-cn.com/problems/number-of-islands/
• 拓扑排序（Topological Sorting）： https://zhuanlan.zhihu.com/p/34871092
• 最短路径（Shortest Path）：Dijkstra https://www.bilibili.com/video/av25829980?from=search&seid=13391343514095937158
• 最小生成树（Minimum Spanning Tree）： https://www.bilibili.com/video/av84820276?from=search&seid=17476598104352152051

• 递归模板 https://shimo.im/docs/EICAr9lRPUIPHxsH/read
• N皇后问题 https://leetcode-cn.com/problems/n-queens/

• 爬楼梯（阿里巴巴、腾讯、字节跳动在半年内面试常考） https://leetcode-cn.com/problems/climbing-stairs/
• 括号生成 (字节跳动在半年内面试中考过) https://leetcode-cn.com/problems/generate-parentheses/
• 翻转二叉树 (谷歌、字节跳动、Facebook 在半年内面试中考过) https://leetcode-cn.com/problems/invert-binary-tree/description/
• 验证二叉搜索树（亚马逊、微软、Facebook 在半年内面试中考过）https://leetcode-cn.com/problems/validate-binary-search-tree/
• 二叉树的最大深度（亚马逊、微软、字节跳动在半年内面试中考过） https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
• 二叉树的最小深度（Facebook、字节跳动、谷歌在半年内面试中考过）https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/
• 二叉树的序列化与反序列化（Facebook、亚马逊在半年内面试常考）https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/
• 如何优雅地计算斐波那契数列 https://time.geekbang.org/dailylesson/detail/100028406

• 二叉树的最近公共祖先（Facebook 在半年内面试常考）https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/
• 从前序与中序遍历序列构造二叉树（字节跳动、亚马逊、微软在半年内面试中考过）https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
• 组合（微软、亚马逊、谷歌在半年内面试中考过）https://leetcode-cn.com/problems/combinations/
• 全排列（字节跳动在半年内面试常考）https://leetcode-cn.com/problems/permutations/
• 全排列 II （亚马逊、字节跳动、Facebook 在半年内面试中考过）https://leetcode-cn.com/problems/permutations-ii/

• 分治代码模板 https://shimo.im/docs/zvlDqLLMFvcAF79A/read
• 括号生成问题 https://leetcode-cn.com/problems/generate-parentheses/

• Pow(x, n) （Facebook 在半年内面试常考） https://leetcode-cn.com/problems/powx-n/
• 子集（Facebook、字节跳动、亚马逊在半年内面试中考过）https://leetcode-cn.com/problems/subsets/
• 牛顿迭代法原理 http://www.matrix67.com/blog/archives/361
• 牛顿迭代法代码 http://www.voidcn.com/article/p-eudisdmk-zm.html
• 多数元素 （亚马逊、字节跳动、Facebook 在半年内面试中考过） https://leetcode-cn.com/problems/majority-element/description/
• 电话号码的字母组合（亚马逊在半年内面试常考）https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
• N 皇后（字节跳动、苹果、谷歌在半年内面试中考过） https://leetcode-cn.com/problems/n-queens/

• DFS 代码模板（递归写法、非递归写法）https://shimo.im/docs/UdY2UUKtliYXmk8t/read
• BFS 代码模板 https://shimo.im/docs/ZBghMEZWix0Lc2jQ/read

• 二叉树的层序遍历（字节跳动、亚马逊、微软在半年内面试中考过）https://leetcode-cn.com/problems/binary-tree-level-order-traversal/#/description
• 最小基因变化 https://leetcode-cn.com/problems/minimum-genetic-mutation/#/description
• 括号生成（字节跳动、亚马逊、Facebook 在半年内面试中考过）https://leetcode-cn.com/problems/generate-parentheses/#/description
• 在每个树行中找最大值（微软、亚马逊、Facebook 在半年内面试中考过）https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/#/description
• 单词接龙（亚马逊在半年内面试常考）https://leetcode-cn.com/problems/word-ladder/description/
• 单词接龙 II （微软、亚马逊、Facebook 在半年内面试中考过）https://leetcode-cn.com/problems/word-ladder-ii/description/
• 岛屿数量（近半年内，亚马逊在面试中考查此题达到 350 次）https://leetcode-cn.com/problems/number-of-islands/
• 扫雷游戏（亚马逊、Facebook 在半年内面试中考过）https://leetcode-cn.com/problems/minesweeper/description/

• coin change 题目 https://leetcode-cn.com/problems/coin-change/
• 动态规划定义 https://zh.wikipedia.org/wiki/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92

• 柠檬水找零（亚马逊在半年内面试中考过）https://leetcode-cn.com/problems/lemonade-change/description/
• 买卖股票的最佳时机 II （亚马逊、字节跳动、微软在半年内面试中考过） https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/
• 分发饼干（亚马逊在半年内面试中考过）https://leetcode-cn.com/problems/assign-cookies/description/
• 模拟行走机器人 https://leetcode-cn.com/problems/walking-robot-simulation/description/
• 跳跃游戏 （亚马逊、华为、Facebook 在半年内面试中考过）https://leetcode-cn.com/problems/jump-game/
• 跳跃游戏 II （亚马逊、华为、字节跳动在半年内面试中考过） https://leetcode-cn.com/problems/jump-game-ii/

• 二分查找代码模板 https://shimo.im/docs/xvIIfeEzWYEUdBPD/read
• Fast InvSqrt() 扩展阅读 https://www.beyond3d.com/content/articles/8/

• x 的平方根（字节跳动、微软、亚马逊在半年内面试中考过）https://leetcode-cn.com/problems/sqrtx/
• 有效的完全平方数（亚马逊在半年内面试中考过） https://leetcode-cn.com/problems/valid-perfect-square/
• 搜索旋转排序数组（Facebook、字节跳动、亚马逊在半年内面试常考）https://leetcode-cn.com/problems/search-in-rotated-sorted-array/
• 搜索二维矩阵（亚马逊、微软、Facebook 在半年内面试中考过）https://leetcode-cn.com/problems/search-a-2d-matrix/
• 寻找旋转排序数组中的最小值（亚马逊、微软、字节跳动在半年内面试中考过）https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/
• 使用二分查找，寻找一个半有序数组 [4, 5, 6, 7, 0, 1, 2] 中间无序的地方

• 递归代码模板 https://shimo.im/docs/EICAr9lRPUIPHxsH/read
• 分治代码模板　https://shimo.im/docs/zvlDqLLMFvcAF79A/read
• 动态规划定义 https://en.wikipedia.org/wiki/Dynamic_programming

• 不同路径（Facebook、亚马逊、微软在半年内面试中考过）https://leetcode-cn.com/problems/unique-paths/
• 不同路径 II （谷歌、美团、微软在半年内面试中考过） https://leetcode-cn.com/problems/unique-paths-ii/
• 最长公共子序列（字节跳动、谷歌、亚马逊在半年内面试中考过）https://leetcode-cn.com/problems/longest-common-subsequence/
• MIT 动态规划课程最短路径算法 https://www.bilibili.com/video/av53233912?from=search&seid=2847395688604491997
• 爬楼梯（阿里巴巴、腾讯、字节跳动在半年内面试常考）https://leetcode-cn.com/problems/climbing-stairs/description/
• 三角形最小路径和（亚马逊、苹果、字节跳动在半年内面试考过）https://leetcode-cn.com/problems/triangle/description/
• 三角形最小路径和高票回答： https://leetcode.com/problems/triangle/discuss/38735/Python-easy-to-understand-solutions-(top-down-bottom-up)
• 最大子序和（亚马逊、字节跳动在半年内面试常考）https://leetcode-cn.com/problems/maximum-subarray/
• 乘积最大子数组（亚马逊、字节跳动、谷歌在半年内面试中考过）https://leetcode-cn.com/problems/maximum-product-subarray/description/
• 零钱兑换（亚马逊在半年内面试中常考） https://leetcode-cn.com/problems/coin-change/description/
• 打家劫舍（字节跳动、谷歌、亚马逊在半年内面试中考过）https://leetcode-cn.com/problems/house-robber/
• 打家劫舍 II （字节跳动在半年内面试中考过）https://leetcode-cn.com/problems/house-robber-ii/description/
• 买卖股票的最佳时机（亚马逊、字节跳动、Facebook 在半年内面试中常考）https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/#/description
• 买卖股票的最佳时机 II （亚马逊、字节跳动、微软在半年内面试中考过）https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/
• 买卖股票的最佳时机 III （字节跳动在半年内面试中考过）https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/
• 最佳买卖股票时机含冷冻期（谷歌、亚马逊在半年内面试中考过）https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/
• 买卖股票的最佳时机 IV （谷歌、亚马逊、字节跳动在半年内面试中考过）https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/
• 买卖股票的最佳时机含手续费 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/
• 一个方法团灭 6 道股票问题 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/yi-ge-fang-fa-tuan-mie-6-dao-gu-piao-wen-ti-by-l-3/
• 最小路径和（亚马逊、高盛集团、谷歌在半年内面试中考过）https://leetcode-cn.com/problems/minimum-path-sum/
• 解码方法（亚马逊、Facebook、字节跳动在半年内面试中考过） https://leetcode-cn.com/problems/decode-ways/
• 最大正方形（华为、谷歌、字节跳动在半年内面试中考过）https://leetcode-cn.com/problems/maximal-square/
• 任务调度器（Facebook 在半年内面试中常考）https://leetcode-cn.com/problems/task-scheduler/
• 回文子串（Facebook、苹果、字节跳动在半年内面试中考过） https://leetcode-cn.com/problems/palindromic-substrings/
• 最长有效括号（字节跳动、亚马逊、微软在半年内面试中考过）https://leetcode-cn.com/problems/longest-valid-parentheses/
• 编辑距离（字节跳动、亚马逊、谷歌在半年内面试中考过） https://leetcode-cn.com/problems/edit-distance/
• 矩形区域不超过 K 的最大数值和（谷歌在半年内面试中考过）https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/
• 青蛙过河（亚马逊、苹果、字节跳动在半年内面试中考过）https://leetcode-cn.com/problems/frog-jump/
• 分割数组的最大值（谷歌、亚马逊、Facebook 在半年内面试中考过）https://leetcode-cn.com/problems/split-array-largest-sum/
• 学生出勤记录 II （谷歌在半年内面试中考过）https://leetcode-cn.com/problems/student-attendance-record-ii/
• 最小覆盖子串（Facebook 在半年内面试中常考）https://leetcode-cn.com/problems/minimum-window-substring/
• 戳气球（亚马逊在半年内面试中考过） https://leetcode-cn.com/problems/burst-balloons/