Thanks to visit codestin.com
Credit goes to github.com

Skip to content

【0304-毕业总结】 #1352

@pokongzi

Description

@pokongzi

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)

收获的季节,金三银四马上来了,检验自己学习成果,加油!

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions