今日做题家 - 面试算法题教程系列总纲
正文
注意,本篇为算法教程系列的开篇文章,属于大纲。
本大纲会不断更新,微信公众号以新篇章的方式发布(大版本添补),其他渠道以原文更新为主。
本教程,会建立答疑群。目前群未建立,可以先加微信
距离上一次发布文章已经 70 多天了,中间诸多事宜,故成了 “咕咕大虾”。但作为终身学习者来讲,学习就如吃饭一样不可废弃。今天我想和大家分享的是关于如何系统学习面试方向算法题的知识。对于任何一门知识,如果想要深入,“系统” 二字必不可免,算法同样如此。目前主流应对面试向的算法学习是直接刷题,或按流行度或按标签。个人认为这种方式某些时候算得上有效,但却不能称之为高效,问题就在于 “不系统”。
那么什么叫做系统学习?什么叫做算法系统学习?
我们知道,在学习任何新知识之前,得先有学习动机。而学习动机的培养则来自于平时零散的信息输入,比如公众号、技术会议、工作要求等等。而在有了学习动机之后,就需要进入系统学习或者叫做严肃学习阶段。在系统学习阶段,需要我们对权威的、一手的、体系化的知识进行高强度持续输入。
在这里我假设你已经有了足够的学习动机。我们只讲讲算法学习的系统性。
将面试向算法当做一门计算机领域课程
严肃学习中掌握该课程的主要基础知识点
最后通过超纲训练来巩固、发散学习成果
算法的基础知识点不算太多,国内学校一般 64 学时就搞定了。而从知识领域来讲,算法属于数学加上编码的交叉领域,平时面试主要考察你以下两点能力:
数理逻辑思维能力(因此很多数学竞赛出身同学学算法优势很大)
根据思路快速写出代码的能力
对于数学逻辑思维能力的考察通常远远低于数学竞赛或高等数学的难度,并且基本都处在离散数学的领域中,比如图论、集合论、代数系统、组合数学等等(在信息竞赛领域有一种说法,面试向算法题的数学思维难度接近小学奥数难度,因此很多比赛厉害的都是初中、高中同学)。因此,对于面试向的算法系统学习,无需过多担心自己数学能力不足。而对于第二种能力,是从事本行业的基本功,唯手熟尔。
下面,我们详细解释下该如何锻炼上述两种能力:
基础学习过程中,自底向上进行抽象归纳
进阶提高中,自顶向下进行举例/关联
拿前端知识学习举个例子:比如你是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。
最后干货来啦
基于大部分计算机行业从业者都没有信息竞赛学的经验,比如 NOIP、NOI、ACM 之类的,而目前国内外的大厂算法题、系统设计题之类的考察却又必不可少(这里不会去论证面试进行算法考察的优缺点,只从适应规则的角度来讲),以至于大家看到算法面试题都会慌。
故决定出一个面试向算法题教程系列,整个系列包含文章、B 站直播和视频教程三种媒体形式(视频和文章为主,直播写算法代码有点慌,卡住就 GG 了,虽然经常被卡),全部免费(可以点赞、打赏、一键三连^<>^、关注公众号《百学原理》等增加动力)。
既然是教程,就需要难度循序渐进。因此本教程按照内容大概分成两块:
基础:系统讲解基础算法与数据结构原理,给出对应算法模板
进阶:基础算法应用,比如各种题目变形
而具体题目的来源主要有(若读者有相关优秀题目,可以私信推荐):
LeetCode
Acwing
CodeForces
牛客
Google kickstart 等优秀比赛
本教程适合于初、中级别面试向读者(ACM、NOI等大佬直接跳过)。
教程安排(定期更新)
基础
算法学习与复杂度分析(已更新)
排序算法与应用:归并、快排与快速选择(已更新)
二分算法(已更新)
双指针算法
位运算
常用技巧之前缀和与差分
常用技巧之离散化
常用技巧之模拟高精度
数据结构
链表与数组、树与图的存储
栈与队列
并查集
堆
hash table
Trie
树状数组
线段树
AC 自动机
常用设计之跳表
常用设计之 LRU 、LFU
搜索
DFS、BFS 与回溯
多源 BFS
双端队列 BFS
图论
树与图的遍历
拓扑排序
求最短路
最小生成树
欧拉回路与欧拉路径
数论
质数与约数
快速幂
高斯消元
容斥原理
组合计数
博弈论
动态规划
记忆化搜索
背包系列问题模型
最长上升子序列模型
数字三角形模型
状态机模型
线性 DP
区间 DP
状态压缩 DP
计数 DP
树形 DP
数位 DP
单调队列优化DP
斜率优化DP
常见贪心
今日做题家 - 面试算法题教程系列总纲相关推荐
- 力扣高频算法php_互联网公司最常见的面试算法题有哪些?
很多时候,你即使提前复习了这些最常见的面试算法题,你依旧无法通过算法面试! 为什么?你在提前准备复习的时候,在网上找了半天相应题目的分析文章,但你看了就是不懂. 你在面试的时候,卡壳了,一时间忘了怎么 ...
- 【笔试面试题】腾讯2013实习生面试算法题及参考答案
总结了一下自己遇到的以及同学遇到的面试算法题,是技术二面. 有几道题给出了参考答案,还有几道没有好的思路.路过的大侠如果有好的思路请留个言交流下呗~ 1.八数码问题:3*3的格子,有1~8个数,空了一 ...
- 常考面试算法题类型总结(来自知乎)
作者:牛客网 链接:https://www.zhihu.com/question/24964987/answer/200681301 来源:知乎 著作权归作者所有.商业转载请联系作者获得授权,非商业转 ...
- Java常见的面试算法题:实现两个线程交替打印1到100的数
Java常见的面试算法题:实现两个线程交替打印1到100的数 思路: 这是涉及到多个线程打印的问题,一定会用到锁的(synchronized),故这就是一个多线程打印的典型案例. 代码实现: pack ...
- 常见的面试算法题:创建几个线程按顺序打印数字或者字母(多线程编程)(套用该模板即可)
常见的面试算法题:创建几个线程按顺序打印数字或者字母(多线程编程)(套用该模板即可) 比较典型的题目,如下有: 题目一: 1.启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程 ...
- 互联网公司最常见的面试算法题大集合!
转载于 新智元 来源:Github 编辑:元子 [导读]LeetCode是一个美国的在线编程网站,收集了各个大厂的笔试面试题,对找工作的毕业生和开发者来说,非常有价值.很多求职者都会在Leet ...
- 一道小面试算法题的思路
一道小算法题的思路 有这么一道小面试算法题:给定一个长度为 n 的整数数组,下标为 i 的元素表示第 i 天某个股票的价格,每次最多持有一股,每次买卖最多一股,在最多只买卖一次的情况下(先买后卖,不考 ...
- C++经典面试算法题
#include <assert.h> #include <string.h> #include <stack>// // C++ 经典面试算法题 [7/28/20 ...
- 保研面试 算法题_百度软件工程师面试经验
面试过程: 首先介绍一下笔者的背景.笔者是某苦逼工科专业不想考研又保研无望的孩纸,虽然本科不是计算机专业的,但好歹也做过几个小项目(这里感激一下现在充斥着生活各处的编程,让笔者虽然不是计算机专业的学生 ...
- 保研面试 算法题_GitHub - 13538899384/AlgorithmTest: 春招秋招笔试题目汇集
秋招总结(Android开发工程师) 前言 从春招过渡秋招,连续半年时间都是努力奔波在求职路上,找工作确实非常累,无论是生理上还是心理上,记得我有次从广州跑过去深圳面完百度,接着面蘑菇街,再接着参加深 ...
最新文章
- linux 6.4 图形界面,为CentOS 6.4安装图形界面并用VNC远程连接
- com.android.phone已停止 vivo,oppo,vivo应用程序终止通知不在android fcm中出...
- Ant Design 被删代码已恢复,现登顶 GitHub Trending Top 2
- 微信notify mysql_微信支付的notify.php中如何获取订单号(php版)
- Redis set 类型操作及常用命令
- gx works2 存储器空间或桌面堆栈不足_静态体验奇瑞艾瑞泽GX冠军版,细节做工很精湛...
- 语言 高速公路超速处罚_880关注 拆除!高速公路不合理限速标志!
- 03-es6语法 Promise 和 es8语法 async await 的了解和基本使用
- 红帽取代 Oracle,接管 OpenJDK 8 和 OpenJDK 11 | 极客头条
- [CTSC 1999]拯救大兵瑞恩[网络流24题]孤岛营救问题
- 人工智能Java SDK: BIGGAN 图像自动生成
- IDEA2020版本下载、安装
- FFmpeg 源码导读 —— H264码流格式分析
- 算法注册机编写扫盲---第四课
- 一个柠檬轻松制作环保时钟
- 算法设计与分析: 5-10 排列宝石问题
- 奥塔在线:VisualStudio中使用Git的详细配置说明
- freeswitch 显示主叫号码
- 基于Excel2013的PowerQuery入门
- Android OKHttp3的使用和下载/上传图片
热门文章
- 程序猿如何使用清单,高效完成工作
- 谷歌Android flash,取消支持Flash 谷歌TV升级安卓4.2.2
- mysql awr报告怎么看,OracleAWR报告查看分析
- 像中文的罗马音字体复制_罗马音大全可复制汉字下载
- 【Audio】WAV音频文件格式结构解析
- 小程序授权登录并获取手机号
- 低代码平台开发 python_低组词_低的多音字组词,低是多音字吗,低组词有哪些
- 最强战队 | 三维视觉、SLAM方向全球顶尖实验室汇总
- 视频批量消重 短视频解析去水印在线
- python 股票量化盘后分析系统V0.47