基础
骚气的位运算
记录位运算的起因是最近开始看算法的内容,忽然发现其实在平时工作中也用到了,但是没有仔细的了解。
另外在算法的面试中,也有一些关于位运算的题目,再另一个,位运算本身就很骚气,因为涉及的最底层的玩意儿。
所以在使用中就会有一种装逼的嫌疑,并且这玩意儿确实高效。
数组最基础
数组 Array,相同类型元素存储在连续内存空间的数据结构,查询高效,数组在初始化之后长度不可变,插入删除效率低
正是因为数组在内存空间的地址是连续的,所以在删除和添加的时候,需要移动其他元素,导致效率低
链表唯手熟尔
链表 Linked List,是一种线性数据结构,插入删除高效,查询访问效率低下
单链表、双链表、循环链表
双链表就是比单链表多了一个 prev 指针
循环链表就是就是首尾相连
二叉树你得画
记住和理解树的相关概念很重要
最好是画一遍,比如遍历的过程
进进出出的栈与队列
先进后出,先进先出
字符串
图
排序
哈希
双指针法
动态规划
剑指 offer
《剑指 Offer(第 2 版)》通行全球的程序员经典面试秘籍。剖析典型的编程面试题,系统整理基础知识、代码质量、解题思路、优化效率和综合能力这 5 个面试要点
热门 100
精选 100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力