数据结构:
一维数据结构:
基础:数组 arrary(string)、链表linked list
高级:栈 stack、队列 queue、双端队列deque、集合 set、映射 map(hash or map),etc
二维数据结构:
基础:树 tree、图 graph
高级:二叉搜索树 binary search tree(red-black tree,AVL),堆 heap。
特殊:位运算 Bitwise,布隆过滤器 BloomFilter, BRU Cache。
算法:
if-else,switch -------> branch
for,while loop ---------> Lteration
递归 Recursion(Dicide & Conquer, Bactrace)
搜索 Search:深度优先搜索 Depth first search,广度优先搜索 Breadth first search,
动态规划:Dynamic Programming
二分查找: Binary Search
贪心 Greedy
熟悉 Math,几何 Geometry
刷题方法:
刷题第一遍:
1、5分钟:读题+思考。
2、直接看解法:注意多解法,比较解法优劣。
3、背诵默写好的解法。
刷题第二遍:
1、马上自己写 ------------> LEEDCode提交
2、多解法比较 ------------> 比较优劣
刷题第三遍:
1、一天之后,再重复做题。
2、不同解法的熟练程度----------> 专项练习
刷题第四遍:
1、一周之后,再重复做题。
2、不同解法的熟练程度----------> 专项练习
刷题第五遍:
面试前一周进行恢复性练习