-
Notifications
You must be signed in to change notification settings - Fork 127
Description
40道题,毕业考试61.5分,我交出了我的答卷。我的成绩应该是及格里面最低的。
自己也可以刷题,但是完全靠自己过于被动。有了班级群,有了班住的监督,尚且如此,靠人很多时候是不靠谱的,需要一个团体靠近那些更优秀的人,我发现算法培训班的同学,思维方式大多真的很清晰缜密。有了比较也就有了动力。
方法方面:
覃超老师教给我们五毒神掌,指出只练习一遍的误区。这点很重要,之前自己做题犯了这个错。
看题后如果五分钟想不出来,就去看解法
马上动手写代码,并看中英文版不同解法,比较优劣
过一天后再重复练习
过一周反复练习相同的题目
面试前一周进行恢复性训练
按照这种方法进行练习是比较好的方法。
最后就是方法和技巧外的,坚持坚持坚持!
五毒神掌这套方法值得学习,然后运用到其他方面。
知识结构:
1、数据结构方面主要收获以下知识:
一维数据结构:
基础: 数组 array (string),链表 linked list
高级: 栈 stack,队列 queue,双端队列 deque,集合 set,映射 map (hash or map),etc
常见题目:
栈 stack:括号匹配问题、直方图、接雨水
队列 queue:滑动窗口
二维数据结构:
基础: 树 tree,图 graph
高级: 二叉搜索树 binary search tree (red-black tree,AVL),堆 heap,并查集 disjoint set,字典树 Trie,etc
特殊数据结构:
位运算 Bitwise,布隆过滤器 BloomFilter
LRU Cache
高频题目:
爬楼梯、硬币兑换
括号匹配、括号生成、直方图最大面积、滑动窗口
二叉树遍历、分层输出树、判断二叉排序树
股票买卖、偷房子、字符串编辑距离、最长上升子序列、最长公共子序列
异位词(判断和归类)、回文串(最大回文串)、regex和通配符匹配 高级数据结构(Trie、BloomFilter、LRU cache、etc)
收获的季节,金三银四马上来了,检验自己学习成果,加油!