玩转算法面试 从真题到思维全面提升算法思维
为了面试,更为了提升你的算法思维
送给口试期近的你,学完这门课程,对付口试中碰到的年夜大都算法题目,你城市水到渠成,但课程毫不止于口试,同样得当即将加入各种算法比赛的同窗,主要的是晋升你的算法头脑,这将是贯串你编程生活生计的焦点内功!
适合人群及技术储备要求
适合具备基本编程思想,了解C++基本语法,最好你已经学习过另一门实战课程《算法与数据结构》,或者对基础数据结构已经有了解,在此基础上,想提升算法设计能力的同学,那这门课程非常适合你
试看链接:
链接:https://pan.baidu.com/s/1rMhJ4Ar-GjrMn41fuhzPBA
提取码:7fue
–来自百度网盘超级会员V1的分享
章节目录:
第1章 算法口试到底是什么鬼? 试看 5 节 | 66分钟
一提起算法口试,良多同窗就会意有余悸。可实在,年夜大都企业的算法口试,并没有那么恐怖。并不是必然要啃完备本《算法导论》,才气玩儿转算法口试;也并不是只有ACM参赛选手,才气笑傲算法口试。恰好相反,年夜大都算法口试存眷的算法头脑,实在很根本。在这一章,和大师聊一聊,算法口试,到底是什么鬼?…
收起列表
视频:
1-1 算法口试不但仅是准确的回覆题目 (19:37)
试看
视频:
1-2 算法口试只是口试的一部门 (14:51)
试看
视频:
1-3 如何准备算法面试 (17:38)
试看
视频:
1-4 若何回覆算法口试题目 (13:40)
作业:
1-5 年夜厂口试为什么总考算法?
第2章 面试中的复杂度分析 7 节 | 108分钟
良多同窗一提起庞大度阐发就头疼,顿时想起了《算法导论》中庞大的数学推导。但实在在一样平常的企业口试中,对庞大度的阐发要求并没有那么高,但也是绕不外去的坎儿。在这一章,和大师先容一下,口试中必要把握的庞大度阐发。…
收起列表
视频:
2-1 究竟什么是大O(Big O) (19:52)
视频:
2-2 对数据规模有一个概念 (11:26)
视频:
2-3 简单的复杂度分析 (19:20)
视频:
2-4 亲身试验本身算法的时候庞大度 (14:53)
视频:
2-5 递归算法的庞大度阐发 (14:46)
视频:
2-6 均摊时间复杂度分析(Amortized Time Analysis) (15:16)
视频:
2-7 避免复杂度的震荡 (11:25)
第3章 数组中的问题其实最常见 8 节 | 129分钟
口试中的算法题目,有良多并不必要庞大的数据布局支持。就是用数组,就能考查出良多工具了。实在,经典的排序题目,二分搜刮等等题目,就是在数组这种最根本的布局中处置题目的。在这一章中,我们进修常见的数组中处置题目的方式。…
收起列表
视频:
3-1 从二分查找法看若何写出准确的法式 (15:27)
视频:
3-2 改变变量界说,依然可以写出准确的算法 (12:06)
视频:
3-3 在LeetCode上解决第一个问题 Move Zeros (13:27)
视频:
3-4 纵然简朴的题目,也有良多优化的思绪 (15:30)
视频:
3-5 三路快排partition思路的应用 Sort Color (22:26)
视频:
3-6 对撞指针 Two Sum II – Input Array is Sorted (19:44)
视频:
3-7 滑动窗口 Minimum Size Subarray Sum (14:09)
视频:
3-8 在滑动窗口中做记录 Longest Substring Without Repeating Characters (15:20)
第4章 查找表相关问题 8 节 | 111分钟
查找,是利用计较机处置题目时的一个最根基的使命,是以也是口试中很是常见的一类题目。良多算法题目的素质,就是要可以或许高效查找。学会利用体系库中的map和set,就已经乐成了一半。
收起列表
视频:
4-1 set的使用 Intersection of Two Arrays (11:12)
视频:
4-2 map的使用 Intersection of Two Arrays II (13:05)
视频:
4-3 set和map分歧底层实现的区别 (19:00)
视频:
4-4 使用查找表的经典问题 Two Sum (16:56)
视频:
4-5 灵活选择键值 4Sum II (13:25)
视频:
4-6 灵活选择键值 Number of Boomerangs (14:45)
视频:
4-7 查找表和滑动窗口 Contain Duplicate II (11:20)
视频:
4-8 二分搜索树底层实现的顺序性 Contain Duplicate III (10:50)
第5章 在链表中穿针引线 6 节 | 88分钟
链表是一种特别的线性布局,因为不克不及像数组一样举行随机的拜候,以是和链表相干的题目有他自身的特点。我将之称为穿针引线。我们在这一章,就来看一看,若何在链表中穿针引线。
收起列表
视频:
5-1 链表,在节点间穿针引线 Reverse Linked List (15:44)
视频:
5-2 测试你的链表程序 (16:26)
视频:
5-3 设立链表的虚拟头结点 Remove Linked List Elements (17:08)
视频:
5-4 复杂的穿针引线 Swap Nodes in Pairs (13:30)
视频:
5-5 不仅仅是穿针引线 Delete Node in a Linked List (07:29)
视频:
5-6 链表与双指针 Remove Nth Node Form End of List (16:49)
第6章 栈,队列,优先队列 8 节 | 111分钟
栈和行列固然是简朴的数据布局,可是利用这些简朴的数据布局所办理的算法题目纷歧定简朴。在这一章里,我们未来摸索,和栈与行列相干的算法题目。
收起列表
视频:
6-1 栈的基础应用 Valid Parentheses (16:10)
视频:
6-2 栈和递归的紧密关系 Binary Tree Preorder, Inorder and Postorder Traversal (16:03)
视频:
6-3 运用栈模拟递归 (19:33)
视频:
6-4 队列的典型应用 Binary Tree Level Order Traversal (10:26)
视频:
6-5 BFS和图的最短路径 Perfect Squares (21:20)
视频:
6-6 优先队列 (11:09)
视频:
6-7 优先队列相关的算法问题 Top K Frequent Elements (15:37)
作业:
6-8 两种关于 topK 问题求解思路的套路
第7章 二叉树和递归 7 节 | 83分钟
递归,是利用计较机办理题目的一种主要的思虑体例。而二叉树因为其自然的递归布局,使得基于二叉树的算法,均拥有着递归性子。利用二叉树,是研究进修递归算法的最佳入门体例。在这一章里,我们就来看一看二叉树中的递归算法。…
收起列表
视频:
7-1 二叉树自然的递归布局 (15:58)
视频:
7-2 一个简单的二叉树问题引发的血案 Invert Binary Tree (09:08)
作业:
7-3 不会翻转二叉树的年夜神
视频:
7-4 注意递归的终止条件 Path Sum (12:04)
视频:
7-5 定义递归问题 Binary Tree Path (13:34)
视频:
7-6 稍复杂的递归逻辑 Path Sum III (14:11)
视频:
7-7 二分搜索树中的问题 Lowest Common Ancestor of a Binary Search Tree (17:46)
第8章 递归和回溯法 8 节 | 156分钟
回溯法是办理良多算法题目的常见思惟,乃至可以说是传统人工智能的根本方式。其素质依然是利用递归的方式在树形空间中探求解。在这一章,我们来详细看一下将递归这种手艺利用在非二叉树的布局中,从而熟悉回溯这一根本算法思惟。…
收起列表
视频:
8-1 树形问题 Letter Combinations of a Phone Number (18:09)
视频:
8-2 什么是回溯 (18:16)
视频:
8-3 排列问题 Permutations (19:02)
视频:
8-4 组合问题 Combinations (14:27)
视频:
8-5 回溯法办理组合题目的优化 (17:29)
视频:
8-6 二维平面上的回溯法 Word Search (21:45)
视频:
8-7 floodfill算法,一类经典问题 Number of Islands- (21:27)
视频:
8-8 回溯法是经典人工智能的基础 N Queens (25:17)
第9章 动态规划基础 10 节 | 214分钟
良多同窗听到“动态计划”的名称大概会望而却步,感觉动态计划的题目都很庞大。但实在,动态计划素质依然是递归算法,只不外是知足特定前提的递归算法。在这一章里,我们就来逐步解开动态规划的神秘面纱
收起列表
视频:
9-1 什么是动态规划 (20:27)
视频:
9-2 第一个动态规划问题 Climbing Stairs (14:02)
视频:
9-3 发现重叠子问题 Integer Break (25:10)
视频:
9-4 状态的定义和状态转移 House Robber (27:19)
视频:
9-5 0-1背包问题 (32:37)
视频:
9-6 0-1背包题目的优化和变种 (20:18)
视频:
9-7 面试中的0-1背包问题 Partition Equal Subset Sum (27:34)
视频:
9-8 LIS问题 Longest Increasing Subsequence (25:12)
视频:
9-9 LCS,最短路,求动态计划的详细解以及更多 (21:00)
作业:
9-10 动态计划的经典题目
第10章 贪心算法 3 节 | 46分钟
凡是同窗们大概会以为贪婪算法比力简朴。确实,凡是贪婪算法的实现很是轻易,可是,一个题目是否可以或许利用贪婪算法,是必然要警惕的。我们在这一章来看一看,贪婪算法大概会有哪些坑。
收起列表
视频:
10-1 贪心基础 Assign Cookies (12:12)
视频:
10-2 贪心算法与动态规划的关系 Non-overlapping Intervals (17:58)
视频:
10-3 贪心选择性质的证明 (15:19)
第11章 课程结语 2 节 | 3分钟
看完备个课程,我不克不及包管全部的同窗都能百分百地对每一个算法口试题目应答自若,但当真进修的同窗对年夜部门题目都应该已经有了一个公道的头脑路径。在末了一章,我们再来简朴地总结一下,并祝每一位同窗都能找到本身喜好的事情,年夜展宏图:)…
收起列表
视频:
11-1 结语 (02:45)
作业:
11-2 更多经典面试问题
本课程已完结
声明:本站所有资源均收集于网络,如果您对资源版权有争议请联系我们,我们会安排下架