B站 – 算法面试通关40讲（完结）[MP4+课件/3.19GB]百度网盘

讲师简介：覃超

覃超老师是​​Sophon Tech创始人​​，拥有​​卡内基梅隆大学信息网络信息安全硕士学位​​和​​同济大学计算机科学学士学位​​。

作为​​Facebook早期员工和多年面试官​​，覃超老师曾担任​​Facebook Messenger Tech Lead​​，主导和参与了Facebook App、Facebook Messenger、Facebook Phone等产品的研发工作，具有丰富的技术实战经验和人才选拔经验。

覃超老师不仅拥有深厚的技术背景，还具备丰富的教学辅导经验。他通过线下指导的学员，拿到硅谷公司以及国内顶级互联网公司Offer的概率保持在​​95%以上​​。其教学风格注重​​层层深入、一环扣一环​​，善于使用白板逐步推导解题过程，并提供多种解题方法，帮助学员透彻理解算法精髓。

随着互联网公司面试流程逐渐向国际标准靠拢，国内如字节跳动、BAT等大厂已将“手撕算法题”作为面试的必选动作。虽然在实际工作中，许多程序员可能主要进行业务代码开发，但​​考察算法已成为公司筛选人才的低成本且有效的方法​​。

虽然许多求职者会在LeetCode等网站上大量刷题，但面对LeetCode上越来越多的题目，很难在短时间内全部完成，如何​​有选择、有策略地准备算法面试​​成为了大多数求职者面临的难题。

《算法面试通关40讲》课程正是为了解决这一痛点而设计。它旨在帮助求职者在短时间内掌握​​面试中最常见的算法与数据结构知识点​​，学会​​高频算法题目的分析思路​​，并从​​面试官的角度理解算法题的解答技巧​​。

课程涵盖了算法面试中所需的核心知识体系和解题技巧：

1. 基础数据结构

​​链表与数组​​：包括反转链表、判断链表是否有环、两两交换链表中的节点等经典问题。

​​堆栈与队列​​：讲解堆栈和队列的基本原理，以及如何用队列实现栈、用栈实现队列等面试题。

​​哈希表​​：讲解哈希表的原理和应用，包括有效的字母异位词、两数之和等题目。

2. 树结构相关算法

​​树与二叉树​​：讲解树和二叉树的基本概念，以及二叉搜索树的验证和操作。

​​二叉树遍历​​：深入讲解二叉树的各种遍历方式及其应用。

​​树的常见面试题​​：如二叉树的最近公共祖先、层次遍历、最大和最小深度等。

3. 高级算法思想

​​递归与分治​​：讲解递归和分治思想的核心原理，并通过Pow(x, n)、求众数等题目进行实践。

​​贪心算法​​：讲解贪心算法的基本原理和应用场景，如买卖股票的最佳时机等问题。

​​动态规划​​：深入讲解动态规划思想，包括爬楼梯、三角形最小路径和、乘积最大子序列、最长上升子序列、零钱兑换、编辑距离等经典问题。

​​回溯算法​​：通过N皇后问题、数独问题等讲解回溯算法的应用。

4. 搜索与图算法

​​广度优先搜索(BFS)​​：讲解BFS的原理和实现，以及在二叉树层次遍历等问题中的应用。

​​深度优先搜索(DFS)​​：讲解DFS的原理和实现，以及剪枝等优化技巧。

5. 其他重要主题

​​优先队列​​：讲解优先队列的原理和应用，如返回数据流中的第K大元素。

​​并查集​​：讲解并查集的原理和应用，如岛屿的个数和朋友圈问题。

​​字典树​​：讲解字典树的原理和实现，以及二维网格中的单词搜索问题。

​​LRU缓存机制​​：讲解LRU缓存的设计原理和实现方法。

​​布隆过滤器​​：讲解布隆过滤器的原理和应用场景。

课程目录：

• 1-宣导片|带你了解算法.mp4
• 2-01 算法:程序员必备基本功,mp4
• 3-02 如何高效学习数据结构与算法,mp4
• 4-03 如何应对算法面试复杂度分析题型,mp4
• 5-04|如何用好LeetCode.mp4
• 6-05 理论讲解:数组&链表.mp4
• 7-06 面试题:反转一个单链表,mp4
• 8-07 面试题:判断链表是否有环,mp4
• 9-08 理论讲解:堆栈&队列.mp4
• 10-09 面试题:判断括号字符串是否有效,mp4
• 11-10 面试题:用队列实现栈&用栈实现队列.mp4
• 12-11 理论讲解:优先队列.mp4
• 13-12 面试题:返回数据流中的第K大元素.mp4
• 14-13 面试题:返回滑动窗口中的最大值,mp4
• 15-14 理论讲解:哈希表,mp4
• 16-15 面试题:有效的字母异位词,mp4
• 17-16 面试题:两数之和,mp4
• 18-17 面试题:三数之和,mp4
• 19-18 理论讲解:树&二叉树&二叉搜素树,mp4
• 20-19 面试题:验证二叉搜索树,mp4
• 21-20 面试题:二叉树&二叉搜索树的最近公共祖先.mp4
• 22-21 理论讲解:二叉树历.mp4
• 23-22 理论讲解:递归&分治.mp4
• 24-23 面试题:Pow(x,n).mp4
• 25-24 面试题:求众数,mp4
• 26-25 理论讲解:贪心算法,mp4
• 27-26 面试题:买卖股票的最佳时机,mp4
• 28-27 理论讲解:广度优先搜索,mp4
• 29-28 理论讲解:深度优先搜索.mp4
• 30-29 面试题:二叉树层次历.mp4
• 31-30 面试题:二叉树的最大和最小深度,mp4
• 32-31 面试题:生成有效括号组合,mp4
• 33-32 理论讲解:剪枝.mp4
• 34-33 面试题:N皇后问题.mp4
• 35-34 面试题:数独问题,mp4
• 36-35 理论讲解:二分查找.mp4
• 37-36 面试题:实现一个求解平方根的函数,mp4
• 38-37 理论讲解:字典树.mp4
• 39-38 面试题:实现一个字典树.mp4
• 40-39 面试题:二维网格中的单词搜索问题,mp4
• 41-40 理论讲解:位运算,mp4
• 42-41 面试题:统计位1的个数,mp4
• 43-42 面试题:2的幂次方问题&比特位计数问题.mp4
• 44-43 面试题:N皇后问题的另一种解法,mp4
• 45-44 理论理解:动态规划(上),mp4
• 46-45 理论理解:动态规划(下)mp4
• 47-46 面试题:爬楼梯,mp4
• 48-47 面试题:三角形的最小路径和.mp4
• 49-48 面试题:乘积最大子序列.mp4
• 50-49 面试题:股票买卖系列(上).mp4
• 覃超-算法面试通关40讲课件.zip