玩转算法面试从真题到思维全面提升算法思维18102
资源详情
【课程内容】
第1章 算法面试到底是什么鬼?
一提起算法面试.很多同学就会心有余悸。可其实.大多数企业的算法面试.并没有那么可怕。并不是一定要啃完整本《算法导论》.才能玩儿转算法面试；也并不是只有acm参赛选手.才能笑傲算法面试。恰恰相反.大多数算法面试关注的算法思维.其实很基础。在这一章.和大家聊一聊.算法面试.到底是什么鬼？…
1-1 算法面试不仅仅是正确的回答问题1-2 算法面试只是面试的一部分1-3 如何准备算法面试1-4 如何回答算法面试问题
第2章 面试中的复杂度分析
很多同学一提起复杂度分析就头疼.马上想起了《算法导论》中复杂的数学推导。但其实在一般的企业面试中.对复杂度的分析要求并没有那么高.但也是绕不过去的坎儿。在这一章.和大家介绍一下.面试中需要掌握的复杂度分析。…
2-1 究竟什么是大o（big o）2-2 对数据规模有一个概念2-3 简单的复杂度分析2-4 亲自试验自己算法的时间复杂度2-5 递归算法的复杂度分析2-6 均摊时间复杂度分析（amortized time analysis）2-7 避免复杂度的震荡
第3章 数组中的问题其实最常见
面试中的算法问题.有很多并不需要复杂的数据结构支撑。就是用数组.就能考察出很多东西了。其实.经典的排序问题.二分搜索等等问题.就是在数组这种最基础的结构中处理问题的。在这一章中.我们学习常见的数组中处理问题的方法。…
3-1 从二分查找法看如何写出正确的程序3-2 改变变量定义.依然可以写出正确的算法3-3 在leetcode上解决第一个问题 move zeros3-4 即使简单的问题.也有很多优化的思路3-5 三路快排partition思路的应用 sort color3-6 对撞指针 two sum ii – input array is sorted3-7 滑动窗口 minimum size subarray sum3-8 在滑动窗口中做记录 longest substring without repeating characters
第4章 查找表相关问题
查找.是使用计算机处理问题时的一个最基本的任务.因此也是面试中非常常见的一类问题。很多算法问题的本质.就是要能够高效查找。学会使用系统库中的map和set.就已经成功了一半。
4-1 set的使用 intersection of two arrays4-2 map的使用 intersection of two arrays ii4-3 set和map不同底层实现的区别4-4 使用查找表的经典问题 two sum4-5 灵活选择键值 4sum ii4-6 灵活选择键值 number of boomerangs4-7 查找表和滑动窗口 contain duplicate ii4-8 二分搜索树底层实现的顺序忄生 contain duplicate iii
第5章 在链表中穿针引线
链表是一种特殊的线忄生结构.由于不能像数组一样进行随机的访问.所以和链表相关的问题有他自身的特点。我将之称为穿针引线。我们在这一章.就来看一看.如何在链表中穿针引线。
5-1 链表.在节点间穿针引线 reverse linked list5-2 测试你的链表程序5-3 设立链表的虚拟头结点 remove linked list elements5-4 复杂的穿针引线 swap nodes in pairs5-5 不仅仅是穿针引线 delete node in a linked list5-6 链表与双指针 remove nth node form end of list
第6章 栈.队列.优先队列
栈和队列虽然是简单的数据结构.但是使用这些简单的数据结构所解决的算法问题不一定简单。在这一章里.我们将来探索.和栈与队列相关的算法问题。
6-1 栈的基础应用 valid parentheses6-2 栈和递归的紧密关系 binary tree preorder. inorder and postorder tra危ersal6-3 运用栈模拟递归6-4 队列的典型应用 binary tree level order tra危ersal6-5 bfs和图的最短路径 perfect squares6-6 优先队列6-7 优先队列相关的算法问题 top k frequent elements
第7章 二叉树和递归
递归.是使用计算机解决问题的一种重要的思考方式。而二叉树由于其天然的递归结构.使得基于二叉树的算法.均拥有着递归忄生质。使用二叉树.是研究学习递归算法的最佳入门方式。在这一章里.我们就来看一看二叉树中的递归算法。…
7-1 二叉树天然的递归结构7-2 一个简单的二叉树问题引发的血案 invert binary tree7-3 注意递归的终止条件 path sum7-4 定义递归问题 binary tree path7-5 稍复杂的递归逻辑 path sum iii7-6 二分搜索树中的问题 lowest common ancestor of a binary search tree
第8章 递归和回溯法
回溯法是解决很多算法问题的常见思想.甚至可以说是传统人工智能的基础方法。其本质依然是使用递归的方法在树形空间中寻找解。在这一章.我们来具体看一下将递归这种技术使用在非二叉树的结构中.从而认识回溯这一基础算法思想。…
8-1 树形问题 letter combinations of a phone number8-2 什么是回溯8-3 排列问题 permutations8-4 组合问题 combinations8-5 回溯法解决组合问题的优化8-6 二维平面上的回溯法 word search8-7 floodfill算法.一类经典问题 number of islands-8-8 回溯法是经典人工智能的基础 n queens
第9章 动态规划基础
很多同学听到“动态规划”的名称可能会望而生畏.觉得动态规划的问题都很复杂。但其实.动态规划本质依然是递归算法.只不过是满足特定条件的递归算法。在这一章里.我们就来逐步解开动态规划的神秘面纱
9-1 什么是动态规划9-2 第一个动态规划问题 climbing stairs9-3 发现重叠子问题 integer break9-4 状态的定义和状态转移 house robber9-5 0-1背包问题9-6 0-1背包问题的优化和变种9-7 面试中的0-1背包问题 partition equal subset sum9-8 lis问题 longest increasing subsequence9-9 lcs.最短路.求动态规划的具体解以及更多
第10章 贪心算法
通常同学们可能会认为贪心算法比较简单。确实.通常贪心算法的实现非常容易.但是.一个问题是否能够使用贪心算法.是一定要小心的。我们在这一章来看一看.贪心算法可能会有哪些坑。
