当前位置:   article > 正文

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

今日做题家 - 面试算法题教程系列总纲
  1. 掌握二分法的基础知识点和能够解决的问题领域

  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年进入阿里一直到现在。

深知大多数前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

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

img

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

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

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:前端)

更多面试题

**《350页前端校招面试题精编解析大全》**内容大纲主要包括 HTML,CSS,前端基础,前端核心,前端进阶,移动端开发,计算机基础,算法与数据结构,项目,职业发展等等

资料获取方式:点击蓝色传送门免费获取

节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!**

如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:前端)

[外链图片转存中…(img-lyo89Csz-1713644332867)]

更多面试题

**《350页前端校招面试题精编解析大全》**内容大纲主要包括 HTML,CSS,前端基础,前端核心,前端进阶,移动端开发,计算机基础,算法与数据结构,项目,职业发展等等

资料获取方式:点击蓝色传送门免费获取

[外链图片转存中…(img-fDujiwwV-1713644332868)]

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小丑西瓜9/article/detail/700921
推荐阅读
相关标签
  

闽ICP备14008679号