一、前言
红黑树,是一种高效的自平衡二叉查找树
Rudolf Bayer 于1978年发明红黑树,在当时被称为对称二叉 B 树(symmetric binary B-trees)
。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的红黑树
。
红黑树具有良好的效率,它可在近似O(logN)
时间复杂度下完成插入、删除、查找等操作,因此红黑树在业界也被广泛应用,比如 Java 中的 TreeMap,JDK 1.8 中的 HashMap、C++ STL 中的 map 均是基于红黑树结构实现的。
死记硬背,很难学会
红黑树的结构和设计都非常优秀,也同样在实现上有着复杂的处理逻辑,包括插入或者删除节点时;颜色变化、旋转操作等操作。但如果只把这些知识点硬背下来,什么时候染色、什么时候旋转,是没有多大意义的,用不了多久也就忘记了。所以这部分的学习,了解其根本更重要。
Java基础
1.JAVA 中的几种数据类型是什么,各自占用多少字节。
2.String 类能被继承吗,为什么。
3. 两个对象的 hashCode() 相同,则 equals() 也一定为 true,对吗?
4. String 属于基础的数据类型吗?
5.Java 中操作字符串都有哪些类?它们之间有什么区别?
6.Java 中 IO 流分为几种?
7.BIO、NIO、AIO 有什么区别?
8.用过哪些 Map 类,都有什么区别,HashMap 时线程安全的吗,并发下使用的 Map 是什么,他们的内部原理分别是什么,比如存储方法,hashcode,扩容,默认容量等。
9. 如何将字符串反转?
10.抽象类必须要有抽象方法吗?
11.普通类和抽象类有哪些区别?
12.抽象类能使用 final 修饰吗?
13.ArrayList 和 LinkedList 有什么区别?
14.ConcurrentHashMap的数据结构(必考)
15.volatile作用(必考)
16.Atomic类如何保证原子性(CAS操作)(必考)
17.为什么要使用线程池(必考)
Redis
- Redis的应用场景
- Redis支持的数据类型(必考)
- zset跳表的数据结构(必考)
- Redis的数据过期策略(必考)
- Redis的LRU过期策略的具体实现
- 如何解决Redis缓存雪崩,缓存穿透问题
- Redis的持久化机制(必考)
- Redis为什么是单线程的?
- 什么是缓存穿透?怎么解决?
- Redis持久化有几种方式?
- Redis为什么这么快?(必考)
- Redis怎么实现分布式锁?
- Redis如何做内存优化?
- Redis淘汰策略有哪些?
- Redis常见的性能问题有哪些?该如何解决?
- Redis的使用要注意什么?
ZooKeeper
- CAP定理
- ZAB协议
- leader选举算法和流程
- zookeeper 是什么?
- zookeeper 有几种部署模式?
- zookeeper 怎么保证主从节点的状态同步?
Mysql
- 事务的基本要素* 事务隔离级别(必考)
- 如何解决事务的并发问题(脏读,幻读)(必考)
- MVCC多版本并发控制(必考)
- binlog,redolog,undolog都是什么,起什么作用
- InnoDB的行锁/表锁* myisam和innodb的区别,什么时候选择myisam
- 为什么选择B+树作为索引结构(必考)
- 索引B+树的叶子节点都可以存哪些东西(必考)
- 查询在什么时候不走(预期中的)索引(必考)
- sql如何优化* explain是如何解析sql的* order by原理
JVM
- 运行时数据区域(内存模型)(必考)
- 垃圾回收机制(必考)
- 垃圾回收算法(必考)
- Minor GC和Full GC触发条件
- GC中Stop the world(STW)
- 各垃圾回收器的特点及区别
- 双亲委派模型
- JDBC和双亲委派模型关系
- JVM 中一次完整的 GC 流程是什么样子的,对象如何晋升到老年代,说说你知道的几种主要的 JVM 参数
Spring
- Spring的IOC/AOP的实现(必考)
- 动态代理的实现方式(必考)
- Spring如何解决循环依赖(三级缓存)(必考)
- Spring的后置处理器
- Spring的@Transactional如何实现的(必考)
- Spring的事务传播级别* BeanFactory和ApplicationContext的联系和区别
其他
- 高并发系统的限流如何实现
- 高并发秒杀系统的设计
- 负载均衡如何设计
操作系统篇
- 进程和线程的区别
- 进程同步的几种方式
- 线程间同步的方式
- 什么是缓冲区溢出。有什么危害,其原因是什么
- 进程中有哪几种状态
- 分页和分段有什么区别
多线程篇
- 多线程的几种实现方式,什么是线程安全
- volatile 的原理,作用,能代替锁吗?
- sleep 和 wait 的区别
- sleep(0)的意义
- Lock 和 Synchronized 的区别
- synchronized 的原理是什么,一般用在什么地方(比如加载静态方法和非静态方法的区别)
结局:总结+分享
看完美团、字节、腾讯这三家的一二三面试问题,是不是感觉问的特别多,可能咱们真的又得开启面试造火箭、工作拧螺丝的模式去准备下一次的面试了。
开篇有提及我可是足足背下了Java互联网工程师面试1000题,多少还是有点用的呢,换汤不换药,不管面试官怎么问你,抓住本质即可!能读到此处的都是真爱,所以福利也为你准备,这份1000题免费送你!点击这里免费领取
- Java互联网工程师面试1000题
而且从上面三家来看,算法与数据结构是必备不可少的呀,因此我建议大家可以去刷刷这本左程云大佬著作的 《程序员代码面试指南 IT名企算法与数据结构题目最优解》,里面近200道真实出现过的经典代码面试题。
- 程序员代码面试指南–IT名企算法与数据结构题目最优解
- 其余像设计模式,建议可以看看下面这4份PDF(已经整理)
- 更多的Java面试学习笔记如下,关于面试这一块,我额外细分出Java基础-中级-高级开发的面试+解析,以及调优笔记等等等。。。
下面这4份PDF(已经整理)
[外链图片转存中…(img-yh0GYXkq-1624436494768)]
- 更多的Java面试学习笔记如下,关于面试这一块,我额外细分出Java基础-中级-高级开发的面试+解析,以及调优笔记等等等。。。
[外链图片转存中…(img-QaTmXAlK-1624436494768)]
以上所提及的全部Java面试学习的PDF及笔记,如若皆是你所需要的,那么都可发送给你!