蚂蚁Java一面

1.二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL树）和弱平衡二叉树

（红黑树）有什么区别

2. B树和B+树的区别，为什么MySQL要使用B+树

3. HashMap如何解决Hash冲突

通过引入单向链表来解决Hash冲突。当出现Hash冲突时，比较新老key值是否相等，

如果相等，新值覆盖旧值。如果不相等，新值会存入新的Node结点，指向老节点，形成

链式结构，即链表。

当Hash冲突发生频繁的时候，会导致链表长度过长，以致检索效率低，所以JDK1.8之

后引入了红黑树，当链表长度大于8时，链表会转换成红黑书，以此提高查询性能。

4. epoll和poll的区别，及其应用场景

select和epoll都是I/O多路复用的方式，但是select是通过不断轮询监听socket实

现，epoll是当socket有变化时通过回掉的方式主动告知用户进程实现

参考文章:https://www.cnblogs.com/hsmwlyl/p/10652503.html

5.简述线程池原理，FixedThreadPool用的阻塞队列是什么？

6. sychronized和ReentrantLock的区别

（1）ReentrantLock显示获得、释放锁，synchronized隐式获得释放锁

（2）ReentrantLock可响应中断、可轮回，synchronized是不可以响应中断的，为处理

锁的不可用性提供了更高的灵活性

（3）ReentrantLock是API级别的，synchronized是JVM级别的

（4）ReentrantLock可以实现公平锁

（5）ReentrantLock通过Condition可以绑定多个条件

7. sychronized的自旋锁、偏向锁、轻量级锁、重量级锁，分别介绍和联系

8. HTTP有哪些问题，加密算法有哪些，针对不同加密方式可能产生的问题，及其

HTTPS是如何保证安全传输的

HTTP的不足：

通信使用明文，内容可能会被窃听；

不验证通信方的身份，因此有可能遭遇伪装；

无法证明报文的完整性，有可能已遭篡改；

常用加密算法：MD5算法、DES算法、AES算法、RSA算法

蚂蚁Java二面

1.设计模式有哪些大类，及熟悉其中哪些设计模式

创建型模式、结构型模式、行为型模式

2. volatile关键字，他是如何保证可见性，有序性

3. Java的内存结构，堆分为哪几部分，默认年龄多大进入老年代

Java的内存结构：程序计数器、虚拟机栈、本地方法栈、堆、方法区。

Java虚拟机根据对象存活的周期不同，把堆内存划分为几块，一般分为新生代、老年代

和永久代。

默认的设置下，当对象的年龄达到15岁的时候，也就是躲过15次Gc的时候，他就

会转移到老年代中去躲过15次GC之后进入老年代。

4. ConcurrentHashMap如何保证线程安全，jdk1.8有什么变化

JDK1.7：使用了分段锁机制实现ConcurrentHashMap，ConcurrentHashMap在对象中保存了一个Segment数组，即将整个Hash表划分为多个分段；

而每个Segment元素，即每个分段则类似于一个Hashtable；这样，在执行put操作时

首先根据hash算法定位到元素属于哪个Segment，然后对该

Segment加锁即可。因此，ConcurrentHashMap在多线程并发编程中可是实现多线程

put操作，不过其最大并发度受Segment的个数限制。

JDK1.8：底层采用数组+链表+红黑树的方式实现，而加锁则采用CAS和synchronized

实现

5.为什么ConcurrentHashMap底层为什么要红黑树

因为发生hash冲突的时候，会在链表上新增节点，但是链表过长的话会影响检索效

率，引入红黑书可以提高插入和查询的效率。

6.如何做的MySQL优化

MySQL的优化有多种方式，我们可以从以下几个方面入手：

存储引擎的选择、字段类型的选择、索引的选择、分区分表、主从复制、读写分离、

SQL优化。详细优化请查看参考文章

7.讲一下oom以及遇到这种情况怎么处理的，是否使用过日志分析工具

蚂蚁Java三面

1.项目介绍

2.你们怎么保证Redis缓存和数据库的数据一致性？

可以通过双删延时策略来保证他们的一致性。

3. Redis缓存雪崩？击穿？穿透？

缓存雪崩：缓存同一时间大面积的失效，所以，后面的请求都会落到数据库上，造成数

据库短时间内承受大量请求而崩掉。

缓存击穿：key对应的数据存在，但在redis中过期，此时若有大量并发请求过来，这

些请求发现缓存过期一般都会从后端DB加载数据并回设到缓存，这个时候大并发的请求

可能会瞬间把后端DB压垮。

缓存穿透：key对应的数据在数据源并不存在，每次针对此key的请求从缓存获取不

到，请求都会到数据源，从而可能压垮数据源。比如用一个不存在的用户id获取用户信

息，不论缓存还是数据库都没有，若黑客利用此漏洞进行攻击可能压垮数据库。

4.你熟悉哪些消息中间件,有做过性能比较?

差不多整个过程就是这样啦，希望对大家有所帮助吧。