举个例子,如果我们想要学习二分法:
-
掌握二分法的基础知识点和能够解决的问题领域
-
掌握二分法的模板,并达到一定熟练度(熟练度特别重要)
关于第一点,在后面的文章、视频和直播中会详细讲解。对于第二点,我们仍然拿二分法做举例(下面两个模板可以解决 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。
最后干货来啦
基于大部分计算机行业从业者都没有信息竞赛学的经验,比如 NOIP、NOI、ACM 之类的,而目前国内外的大厂算法题、系统设计题之类的考察却又必不可少(这里不会去论证面试进行算法考察的优缺点,只从适应规则的角度来讲),以至于大家看到算法面试题都会慌。
故决定出一个面试向算法题教程系列,整个系列包含文章、B 站直播和视频教程三种媒体形式(视频和文章为主,直播写算法代码有点慌,卡住就 GG 了,虽然经常被卡),全部免费(可以点赞、打赏、一键三连<>、关注公众号《百学原理》等增加动力)。
既然是教程,就需要难度循序渐进。因此本教程按照内容大概分成两块:
-
基础:系统讲解基础算法与数据结构原理,给出对应算法模板
-
进阶:基础算法应用,比如各种题目变形
而具体题目的来源主要有(若读者有相关优秀题目,可以私信推荐):
-
LeetCode
-
Acwing
-
CodeForces
-
牛客
-
Google kickstart 等优秀比赛
本教程适合于初、中级别面试向读者(ACM、NOI等大佬直接跳过)。
教程安排(定期更新)
- 基础
-
算法学习与复杂度分析(已更新)
-
排序算法与应用:归并、快排与快速选择(已更新)
-
二分算法(已更新)
-
双指针算法
-
位运算
-
常用技巧之前缀和与差分
-
常用技巧之离散化
-
常用技巧之模拟高精度
-
数据结构
-
- 链表与数组、树与图的存储
-
栈与队列
-
并查集
-
堆
-
hash table
-
Trie
-
树状数组
-
线段树
-
AC 自动机
-
常用设计之跳表
-
常用设计之 LRU 、LFU
-
搜索
-
- DFS、BFS 与回溯
-
多源 BFS
-
双端队列 BFS
-
图论
-
- 树与图的遍历
-
拓扑排序
-
求最短路
-
最小生成树
-
欧拉回路与欧拉路径
-
数论
-
- 质数与约数
-
快速幂
-
高斯消元
-
容斥原理
-
组合计数
-
博弈论
-
动态规划
-
- 记忆化搜索
-
背包系列问题模型
-
最长上升子序列模型
-
数字三角形模型
-
状态机模型
-
线性 DP
-
区间 DP
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(资料价值较高,非无偿)
最后的最后
面试题千万不要死记,一定要自己理解,用自己的方式表达出来,在这里预祝各位成功拿下自己心仪的offer。
需要完整面试题的朋友可以点击蓝色字体即可获取!!!
“https://i-blog.csdnimg.cn/blog_migrate/2e31b028bb66418f0ebc01d326b7d524.jpeg” />
最后的最后
面试题千万不要死记,一定要自己理解,用自己的方式表达出来,在这里预祝各位成功拿下自己心仪的offer。
需要完整面试题的朋友可以点击蓝色字体即可获取!!!
[外链图片转存中…(img-CoPuj72e-1711672593503)]
[外链图片转存中…(img-relG7EMO-1711672593503)]
[外链图片转存中…(img-69dvWATY-1711672593503)]
[外链图片转存中…(img-XrchZ8D0-1711672593504)]