数据结构与算法总览,

数据结构:

一维数据结构:

        基础:数组 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、不同解法的熟练程度----------> 专项练习

刷题第五遍:

       面试前一周进行恢复性练习

猜你喜欢

转载自blog.csdn.net/code_lyb/article/details/113861705
今日推荐