今日做题家 - 面试算法题教程系列总纲，面试技巧有用吗-CSDN博客

本文链接：https://blog.csdn.net/2401_84139676/article/details/137808225

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注前端）

正文

对于数学逻辑思维能力的考察通常远远低于数学竞赛或高等数学的难度，并且基本都处在离散数学的领域中，比如图论、集合论、代数系统、组合数学等等（在信息竞赛领域有一种说法，面试向算法题的数学思维难度接近小学奥数难度，因此很多比赛厉害的都是初中、高中同学）。因此，对于面试向的算法系统学习，无需过多担心自己数学能力不足。而对于第二种能力，是从事本行业的基本功，唯手熟尔。

下面，我们详细解释下该如何锻炼上述两种能力：

基础学习过程中，自底向上进行抽象归纳
进阶提高中，自顶向下进行举例/关联

拿前端知识学习举个例子：比如你是react 的用户，要学习 Vue。你首先会对两者进行横向的对比学习。然后自底向上抽象在两个框架之上的知识（相通的或者不同的），接着对比其他 MVX 框架，抽象到整个客户端的技术架构，最后回归到原始软件工程的概念。在上述整个学习中，我们就分别利用了抽象归纳和举例关联的能力。

回归到面试向算法领域，该怎么掌握自底向上抽象归纳之后的知识点？主要分为两点操作：

掌握算法课程当中的基础算法和模板
将各类算法题目分类，比如动态规划中的背包DP（选择问题）；区间 DP（范围问题）等等

怎么锻炼自顶向下的举例/关联能力？

能够记住基础知识的常见考察题目类型，看到题目能够分析出要考察什么知识点，如下图所示：

在这里，作为日常的工作党，我不建议学院派学习思路：学完所有知识主题后再去做题。比如按照《算法 4》这类教科书先补完基础的算法和数据结构，然后再去做面试题。学院派方式适合于有大块时间和很好学习氛围的情况，比如在校 CS 专业学生。但对于跨专业党、工作党，由于生活中时间零散、诱惑较多，上述方式对于耐心是极大的考验。因此，我更推荐按主题分治学习，并且直接从面试算法题入手。

举个例子，如果我们想要学习二分法：

掌握二分法的基础知识点和能够解决的问题领域
掌握二分法的模板，并达到一定熟练度（熟练度特别重要）

关于第一点，在后面的文章、视频和直播中会详细讲解。对于第二点，我们仍然拿二分法做举例（下面两个模板可以解决 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;

}

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

背诵模版 - 在理解算法思路的基础上，能够白板默写出模版
课后习题 - 应用模版，加强算法理解
锻炼模版熟练度 - 能够在2-3分钟内写完模版，通过重复写的方式锻炼（3-5次，亲测有效）

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