九章算法班 - 课程大纲
第1章 Algorithm Interview && Coding Style
· 通过strStr这一道常见面试题讲解面试中的常见误区
· 从面试官的角度分析面试的考察点
· 从Subset中了解算法面试中模板的重要性
· 面试常见问题答疑
第2章 二分搜索 Binary Search
· 学习Binary Search的通用模板，不再死循环
· 讲解Search in Rotated Sorted Array等5-7道高频二分搜索题
第3章 二叉树问题与分治算法 Binary Tree & Divide Conquer
· 二叉树的深度优先遍历 Binary Tree DFS Traversal
· 先序/中序/后序 Preorder / inorder / postorder
· 分治 Divide & Conquer
· DFS模板 Introduce DFS Template
· 二叉树的宽度优先遍历 Binary Tree BFS Traversal
· BFS模板 Introduce BFS template
· 二叉搜索树 Binary Search Tree
第4章 动态规划 Dynamic Programming I
· 动态规划算法的适用条件
· 动态规划算法的四个解题要素
· 动规的两种实现方式：记忆化搜索 vs 循环递推
· 面试中动态规划的常见类型
· 坐标型动态规划
第5章 动态规划 Dynamic Programming II
· 单序列动态规划（下） Sequnece DP
· 双序列动态规划 Two Sequences DP
第6章 链表 Linked List
· 介绍Dummy Node在链表问题中的运用 Introduce Dummy Node in Linked List
· 你必须知道的几点Linked List的常用技巧 Basic skills in Linked List you should know
· 两根指针算法 Two pointers
· 常见问题讲解 Frequent Questions
第7章 数组与数 Array & Numbers
· 旋转排序数组相关问题与三步翻转法的运用 Rotated Sorted Array & 3-step Reversion
· 两个排序数组的中位数 Median of Two Sorted Array
· 子数组相关问题 SubArray
· 两根指针与x-sum问题 Two Pointers & x-sum
· 分割数组相关问题 Partition Array
第8章 数据结构 Data Structure
· 线性数据结构
· 队列的原理、实现和运用 Queue
· 栈的原理、实现和运用 Heap
· 哈希表的原理、实现和运用 HashMap
· 树形数据结构
· 堆的原理、实现和运用 Heap
第9章 图与搜索 Graph & Search
· 图上的宽度优先搜索 Graph BFS
· 拓扑排序 Topological Sorting
· 组合类深度优先搜索 Combination Related DFS
· 排列类深度优先搜索 Permutation Related DFS
.........................................................................................................................................................................
·面试误区：
·做过的题、简单的题肯定能过。
·算法想出来了就能过。
·代码写出来了就能过。
·面试中考察的基本功：
·程序风格Coding Style
·变量名命名，缩进，括号
·Coding习惯，Bug Free
·异常检测，边界处理
·沟通
·让面试官时刻明白你的意图
·闷头就开始写 VS 没写一句话就BB半天
·测试
·主动给出Testcase，Cover掉所有情况
·你真的会面试么？
·做题之前，是否在白纸上写过一遍
·不停的在LintCode提交知道AC？
·刷200多题，吃透了几题？
·做过的题是不是还可能不会做？
·题目不会的时候直接说不会么？
·面试官是Co-worker
·是不是觉得面试官在为难你？
·Follow Up Question
·算法，永远的痛
·题做了很多，但就是记不住解法
·从来就没有弄明白过动态规划是怎么回事
·这题好像见过，不过还是不知道怎么做
·LintCode，CC150都刷了，新题还是跪
·网上的解答那么多次，到底哪个是对的？
·一定要答出O(n)的方法么？O(nlogn)的可以么？
·到底刷到什么程度去面试才够？
·如何准备面试算法题
·“面试”算法题，其实很简单
·考查范围很窄，数来数去就几个内容
·难度不会太深，更重要的是Coding质量
·某位商学院转行的小伙伴在我们的帮助下花了30天从0基础算法搞定常见算法最后拿到Google、Facebook等一流公司Offer
·在刷题时，总结、归类相似题目
·找出适合同一类题目的模板程序
·正确的解题总结报告
### 解题报告
xxx一句话概括这个题你要干嘛
### 核心思路
xxxxxxx
### 时间复杂度 & 空间复杂度
xxxxxx
### 有哪些我做过的相关题目
xxxxxxx
### 哪些条件提示我想到了这个题的解法
xxxxxxxxx
·好钢用在刀刃上
·不要把时间浪费在那些基本不会考而你又很心虚的内容上，比如KMP，红黑树，AVL，ACM竞赛题
