算法训练营 - 知识总结

从参加算法训练开始，已经有 2 个月了(2021/4/4 - 2021/6/14)。坦白讲，《算法训练营》花的时间没有李智慧老师的《架构师训练营》（智慧老师每周 5 小时）多，这其中好多原因，家庭的、个人的、工作的。总之，很多主观客观因素导致没有践行覃超老师的“五毒神掌”。

数据结构

一维

• 基础：数组 array(string), 链表 linked list

• 高级：栈 stack, 队列 queue, 双端队列 deque, 集合 set, 映射 map(hash or map). etc

二维

• 基础：树 tree, 图 graph

• 高级：二叉搜索树 binary search tree(red-black tree, AVL), 堆 heap, 并查集 disjoint set, 字典树 Trie, etc

特殊：

• 位运算 Bitwise, 布隆过滤器 BloomFilter

• LRU Cache

时间复杂度

算法

化繁为简的思想

1. 人肉递归低效、很累

2. 找到最近最简方法，将其拆分成可重复解决的问题

3. 数学归纳法思维

4. 本质：寻找重复性 -> 计算机指令集

学习要点

• 基本功是区别业余和职业选手的根本。深厚的工地来自于——过遍数

• 最大的误区：只做一遍

• 五毒神掌

• 刻意练习 - 练习缺陷弱点的地方、不舒服、枯燥

• 反馈 - 看题解、看国际版的高票回答

经典习题

五毒神掌

第一遍：不要死磕，要看代码学习（一定要看国际版的高票回答）

第二遍：自己写

第三遍：24 小时后

第四遍：一周后

第五遍：面试前

面试技巧（切题 4 件套）

Serendipity

意外的新发现。正所谓但行好事，默认前程。技不压身，当你用到的时候，好像你所有的努力都是在为这一刻准备。

Commencement

是毕业，也是开始。