1、性能优化面试
1、我们公司有做和腾讯/字节类似的APM检测框架。参考了Matrix/LeakCanary
2、做思维导图的整理
- 第一层 听明白了内容做啥
- 第二层 回去要干啥，讲了Arrslit，发散看下HashMap
- 第三层 运用到公司项目中
3、hashmap(专门写一篇文章总结，讲完 之后自己复盘。)
- hash表能存任何数据。底层 就是 数组+链表+红黑树。链表到8个转到红黑树。
流程需要补充一下 - ArrayList的构造方法就做一件事，初始化存储数据的容器，本质是数组，再其中叫叫elementData。
- 左移和有右移 位运算的东西
- 负载因子0.75
- 为什么getNode 如果是树，直接返回了整个树？
- 取反是啥？
- sparseArray 同key怎么办 ？
- Sparse和Hashmap的对比.
4、常用数据结构
- 堆本质是二叉树的特性来 维护一维数组
- 堆和树的区别
- 堆不使用指针，节约内存
- 堆 一般用的排序
- 树怎么转数组
- 二叉树 最后一个非 叶子节点的长度除以2 减一
5、推荐书籍
- 算法4
- 数据 结构整理 复习
- 数组 链表 堆排序 大顶堆 graph DAG
- 算法图解 书籍
学习方法
-
开源框架的源码解析最好
-
早晚30分钟刷算法
-
进大厂的核心 业务部门
-
面试录音分析，反省。
