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