复习索引

前言

准备秋招的过程中需要不断对自己的知识储备进行丰富,按类补充会让自己的知识体系更加完整。
同时,考虑到秋招时间紧张,平时吸收的更多的可能是碎片化的重点、难点,不能东一块西一块,需要来一个梳理,做一个综合。


1. 理论知识

1.1 机器学习
1.2 深度学习
1.3 数学知识
1.4 开发(CS基础)

2. 代码能力

2.1 数据结构与算法(剑指offer, LintCode,LeetCode)
2.2 语言(C++, Python, Scala, Go)

3. 工程能力

3.1 大数据相关(Hadoop, Spark, Hive)
3.2 机器学习中的问题(预处理,调参,bad case分析)
3.3 TF, sklearn的使用
3.4 Kaggle不同类型的题目都有哪些基本的解决思路


刷题分类参考

1:链表

 1.  链表的必备知识要点(包括基础知识、刷题中使用的STL等知识)
 2.  链表逆序(LeetCode 92,206)
 3.  求两个链表的交点(LeetCode 160)
 4.  链表的节点交换(LeetCode 24)
 5.  链表求环(LeetCode 141,142)
 6.  链表重新构造(LeetCode 86) 
 7.  复杂的链表复制(LeetCode 138)
 8.  排序链表合并(2个与多个) (LeetCode 21,23)

2:栈、队列、堆

 1.  栈、队列知识要点与实现(数组、链表)
 2.  使用队列实现栈(LeetCode 232)
 3.  使用栈实现队列(LeetCode 225)
 4.  包含min函数的栈(LeetCode 155)
 5.  简单的计算器(栈的应用)( LeetCode 224)
 6.  堆(优先级队列)知识要点与实现
 7.  数组中第K大的数(堆的应用) (LeetCode 215)
 8.  寻找中位数(堆的应用)( LeetCode 295)

3:贪心

 1.  贪心算法知识要点,刷题必备的STL知识
 2.  贪心题目1(LeetCode 455)
 3.  贪心题目2(LeetCode 402)
 4.  贪心题目3(LeetCode 134)
 5.  贪心题目4(LeetCode 135)
 6.  贪心题目5(LeetCode 502)
 7.  贪心题目6(LeetCode 321)
 8.  贪心题目7(codeforces 582A)

4:递归、分制、回溯

 1.  递归的知识要点,回溯算法
 2.  生成组合数(LeetCode 39)
 3.  生成排列数(LeetCode 46)
 4.  N皇后问题(LeetCode 51)
 5.  分制算法知识要点
 6.  快速排序算法与经典实现
 7.  不同的加括号方法(LeetCode 241)
 8.  两个数组的中位数(LeetCode 4)

5:树与图

 1.  树与图的数据结构与基本算法
 2.  树遍历的回调函数实现,并使用自动机概念实现非递归树前、中、后遍历
 3.  树与链表的转换(LeetCode 114)
 4.  最近的公共祖先(LeetCode 236)
 5.  树的层次遍历应用(LeetCode 199)
 6.  树的改造(LeetCode 117)
 7.  图的复制(LeetCode 133)
 8.  图的搜索与应用(LeetCode 207)

6:二分查找、二叉排序树、位运算的应用

 1.  二分查找、二叉排序树的知识要点
 2.  数组的二分查找(LeetCode 33,81)
 3.  区间二分查找(LeetCode 34)
 4.  排序链表转换为二叉排序树(LeetCode 109)
 5.  二叉排序树的遍历与改造(LeetCode 538 )
 6.  二叉排序树中的第K大的数(LeetCode 230)
 7.  位运算的知识要点
 8.  使用位运算表示集合(LeetCode 78)
 9.  位运算应用题目(LeetCode 136,137,260)

7:哈希表与字符串

 1.  哈希表与字符串知识要点
 2.  哈希题目 (LeetCode 290)
 3.  哈希与字符串综合 (LeetCode 3)
 4.  哈希与字符串综合 (LeetCode 76)
 5.  哈希与字符串综合 (LeetCode 30)
 6.  字符串题目 (LeetCode 459)
 7.  字符串题目 (LeetCode 468)

8:搜索

 1.  深度优先搜索与广度优先搜索算法
 2.  深搜题目 (LeetCode 200)
 3.  深搜题目 (LeetCode 473)
 4.  深搜题目 (LeetCode 491)
 5.  广搜题目 (LeetCode 126,127)
 6.  广搜题目 (LeetCode 417)
 7.  广搜题目 (LeetCode 407)

9:动态规划

 1.  动态规划知识要点
 2.  动态规划题目1(LeetCode 120)
 3.  动态规划题目2(LeetCode 53)
 4.  动态规划题目3(LeetCode 198,213)
 5.  动态规划题目4(LeetCode 322)
 6.  动态规划题目5(LeetCode 72)
 7.  动态规划题目6(LeetCode 174)
 8.  动态规划题目7(codeforces 711C)

10:复杂数据结构

 1.  Trie树的构造与基本算法
 2.  Trie树的构造 (LeetCode 208)
 3.  Trie树的应用 (LeetCode 212)
 4.  并查集的基本算法
 5.  并查集的应用 (LeetCode 547)
 6.  线段树与树状数组
 7.  线段树与树状数组的应用(LeetCode 307)
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,634评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,951评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,427评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,770评论 1 290
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,835评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,799评论 1 294
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,768评论 3 416
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,544评论 0 271
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,979评论 1 308
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,271评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,427评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,121评论 5 340
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,756评论 3 324
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,375评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,579评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,410评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,315评论 2 352

推荐阅读更多精彩内容