极客大学算法训练营覃超第一课.docxVIP

极客大学算法训练营 第一课 数据结构与算法总览 覃超 Sophon Tech 创始人，前 Facebook 工程师 如何有效学习数据结构与算法 线上课程 ?预习 — 基础知识自己预习和查看 ? 课后作业 — 按照切题办法 期待效果 ? 职业顶尖级别 - 对于算法数据结构的理解 ? 一线互联网公司面试 ? LeetCode 300+ 的积累 异类 中文版译名： 《异类：不一样的成功启示录》 作者： 马尔科姆·格拉德威尔 精通一个领域 ? Chunk it up 切碎知识点 ? Deliberate Practicing 刻意练习 ? Feedback 反馈 Chunk it up 切碎知识点 Chunk it up ? 庖丁解牛 ? 脉络连接 Chunk it up 游戏（CS、LOL、吃鸡、星际） ? 控兵（微操） ? 运营 ? 战术 ? 热键操作 vs 鼠标操作 ? … 分解数据结构和算法 数据结构 ? 一维： ? 基础：数组 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 注意：了解每个数据结构的原理和代码框架 算法 ? If-else, switch —> branch ? for, while loop —> Iteration ? 递归 Recursion (Divide & Conquer, Backtrace) ? 搜索 Search: 深度优先搜索 Depth ?rst search, 广度优先搜索 Breadth ?rst search, A*, etc ? 动态规划 Dynamic Programming ? 二分查找 Binary Search ? 贪心 Greedy ? 数学 Math , 几何 Geometry? ? 注意：在头脑中回忆上面每种算法的思想和代码模板 算法脑图 /?le/ 0a53d3a5343bd86375f348b2831d3610?token=5ab1de1c90d5f3ec 数据结构脑图 /?le/ b832f043e2ead159d584cca4efb19703?token=7a6a56eb2630548c Homework：自己动手绘制一份数据结构和算法脑图 Deliberate Practicing 刻意练习 职业化运动 ? 基本功是区别业余和职业选手的根本 ? 基础动作的分解训练和反复练习 —> 最大的误区 ? 乒乓球 ? 台球 ? 滑雪 Deliberate Practicing ? 刻意练习 — 过遍数（五毒神掌） ? 练习缺陷、弱点地方 ? 不舒服、不爽、枯燥 ? 生活中例子：乒乓球、台球、游戏等等 Feedback 反馈 切题四件套 ? Clari?cation ? Possible solutions ? compare (time/space) ? optimal（加强） ? Coding（多写） ? Test cases 五步刷题法 五毒神掌 刷题第一遍 ? 5分钟：读题 + 思考 ? 直接看解法：注意！多解法，比较解法优劣 ? 背诵、默写好的解法 刷题第二遍 ? 马上自己写 —> LeetCode 提交 ? 多种解法比较、体会 —> 优化！ 刷题第三遍 ? 过了一天后，再重复做题 ? 不同解法的熟练程度 —> 专项练习 刷题第四遍 ? 过了一周：反复回来练习相同题目 刷题第五遍 ? 面试前一周恢复性训练 小结