-
掌握二分法的基础知识点和能够解决的问题领域
-
掌握二分法的模板,并达到一定熟练度(熟练度特别重要)
关于第一点,在后面的文章、视频和直播中会详细讲解。对于第二点,我们仍然拿二分法做举例(下面两个模板可以解决 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
-
图论
-
- 树与图的遍历
-
拓扑排序
-
求最短路
-
最小生成树
-
欧拉回路与欧拉路径
-
数论
-
- 质数与约数
-
快速幂
-
高斯消元
-
容斥原理
-
组合计数
-
博弈论
-
动态规划
-
- 记忆化搜索
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注:前端)
核心竞争力,怎么才能提高呢?
成年人想要改变生活,逆转状态?那就开始学习吧~
万事开头难,但是程序员这一条路坚持几年后发展空间还是非常大的,一切重在坚持。
为了帮助大家更好更高效的准备面试,特别整理了《前端工程师面试手册》电子稿文件。
前端面试题汇总
JavaScript
性能
linux
前端资料汇总
完整版PDF资料免费分享,只需你点赞支持,动动手指点击此处就可免费领取了。
前端工程师岗位缺口一直很大,符合岗位要求的人越来越少,所以学习前端的小伙伴要注意了,一定要把技能学到扎实,做有含金量的项目,这样在找工作的时候无论遇到什么情况,问题都不会大。
4.png)
linux
前端资料汇总
完整版PDF资料免费分享,只需你点赞支持,动动手指点击此处就可免费领取了。
前端工程师岗位缺口一直很大,符合岗位要求的人越来越少,所以学习前端的小伙伴要注意了,一定要把技能学到扎实,做有含金量的项目,这样在找工作的时候无论遇到什么情况,问题都不会大。