今日做题家 - 面试算法题教程系列总纲

2. 掌握二分法的模板，并达到一定熟练度（熟练度特别重要）

关于第一点，在后面的文章、视频和直播中会详细讲解。对于第二点，我们仍然拿二分法做举例（下面两个模板可以解决 90% 的二分法考察）：

function check(x) {} // 检查 x 是否满足某种性质

// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用

function bsearch1(l, r) { // 查找右区间的左端点  while(l < r) {

let mid = l + Math.floor((r-l)/2);

if(check(mid)) r = mid;

else l = mid+1;

}

return l;

}

// 区间[l, r]被划分成[l, mid - 1]和[mid, r]时使用

function bsearch1(l, r) {// 查找左区间的右端点

while(l < r) {

let mid = l + Math.ceil((r-l)/2);

if(check(mid)) l = mid;

else r = mid-1;

}

return l;

}

对这类模版的掌握又具体分为三个步骤：

1. 背诵模版 - 在理解算法思路的基础上，能够白板默写出模版

2. 课后习题 - 应用模版，加强算法理解

3. 锻炼模版熟练度 - 能够在2-3分钟内写完模版，通过重复写的方式锻炼（3-5次，亲测有效）

其实，如果你有看过大神在比赛时的视频的话，你会发现大神写的速度非常的快（我看过 Aoxiang Cui 、tourist等大佬的比赛视频，思路和代码速度都非常快，十几分钟就能做完所有题目，很多人这时候连题目都没读完）。你是不是很想要有大神的快速拥有思路的能力和代码速度。而提升代码速度的能力其中一个训练方式就是锻炼模版的熟练度。我们可不能只在大神背后喊 666。

最后干货来啦

基于大部分计算机行业从业者都没有信息竞赛学的经验，比如 NOIP、NOI、ACM 之类的，而目前国内外的大厂算法题、系统设计题之类的考察却又必不可少（这里不会去论证面试进行算法考察的优缺点，只从适应规则的角度来讲），以至于大家看到算法面试题都会慌。

故决定出一个面试向算法题教程系列，整个系列包含文章、B 站直播和视频教程三种媒体形式（视频和文章为主，直播写算法代码有点慌，卡住就 GG 了，虽然经常被卡），全部免费（可以点赞、打赏、一键三连^<>、关注公众号《百学原理》等增加动力）。

既然是教程，就需要难度循序渐进。因此本教程按照内容大概分成两块：

1. 基础：系统讲解基础算法与数据结构原理，给出对应算法模板

2. 进阶：基础算法应用，比如各种题目变形

而具体题目的来源主要有（若读者有相关优秀题目，可以私信推荐）：

1. LeetCode

2. Acwing

3. CodeForces

4. 牛客

5. Google kickstart 等优秀比赛

本教程适合于初、中级别面试向读者（ACM、NOI等大佬直接跳过）。

教程安排（定期更新）

1. 基础

• 算法学习与复杂度分析(已更新)

• 排序算法与应用：归并、快排与快速选择（已更新）

• 二分算法（已更新）

• 双指针算法

• 位运算

• 常用技巧之前缀和与差分

• 常用技巧之离散化

• 常用技巧之模拟高精度

• 数据结构

• • 链表与数组、树与图的存储

• 栈与队列

• 并查集

• 堆

• hash table

• Trie

• 树状数组

• 线段树

• AC 自动机

• 常用设计之跳表

• 常用设计之 LRU 、LFU

• 搜索

• • DFS、BFS 与回溯

• 多源 BFS

• 双端队列 BFS

• 图论

• • 树与图的遍历

• 拓扑排序

• 求最短路

• 最小生成树

• 欧拉回路与欧拉路径

• 数论

• • 质数与约数

• 快速幂

• 高斯消元

• 容斥原理

• 组合计数

• 博弈论

• 动态规划

• • 记忆化搜索

• 背包系列问题模型

• 最长上升子序列模型

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
02)]

[外链图片转存中…(img-d4c11cay-1715811986603)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！