2019 小米java面试笔试题（含面试题解析）

本人5年开发经验、18年年底开始跑路找工作，在互联网寒冬下成功拿到阿里巴巴、今日头条、小米等公司offer，岗位是Java后端开发，因为发展原因最终选择去了小米，入职一年时间了，也成为了面试官，之前面试了很多家公司，感觉大部分公司考察的点都差不多，趁空闲时间，将自己的心得记下来，希望能给正在找或者准备找工作的朋友提供一点帮助。

下面提的问题可以看下你自己是否能回答出来，是否做好准备了，当然面试题准备是一方面，你本身的技能掌握是一方面，本身技能不过硬也会被刷下来，下面的图是进阶体系图可以参考下，还有个架构的体系图太大了，传不上来，里面有些备注是processon画的，图片也展示不出来，只能麻烦大家去网盘获取了

（PS:再次编辑，感谢大家的支持,受宠若惊。私信问我要这些面试答案的，希望交流的朋友很多，但是很多不能及时看到，没办法一个个发给大家，大家注意下中间的百度网盘链接，整理成了pdf分享下给大家，也包括我之前面试准备的题跟视频，也可以进群交流，这样沟通成本少点)

鼠标右键点击，新标签页中打开图片

面试流程

先说下面试流程，一般大公司都有3-4轮技术面，1轮的HR面。就小米而言，我共经历了4轮技术面，前两轮主要是问基础和项目实现，第3轮是交叉面，两个面试官，主要是问项目实现和拓展。第4轮是部门老大面，主要就问一些架构、技术和业务的理解、个人发展比较抽象的东西了，现在基本也是这样的。

要注意的点

简历一到两页为最佳，将项目经历写2-3个左右就差不多了，一定要写最有亮点的项目
工作经历的起始时间要写清楚，另外大公司都有背调，不要合并或省略一些比较短的工作经历，影响的可能不只是这次面试，而是之后可能都无法进这家公司
博客没什么好文章，github没好项目就不要写在简历中了
对于面试官的问题，想清楚再回答，如果觉得需要的时间可能比较长，可以跟面试官说我思考下、我整理下思路之类的
面试的过程中注意语速和吐字，本人在做面试官后，发现很多人说话语速很快，或吐字不清，导致原本会的问题也会让面试官觉得你没答到点上（尤其是电话面）
面试完后不要直接问面试结果

技术考察

总的来说，技术相关的考察主要分为两大块，一是基础，二是经验，基础包括java基础、数据库、中间件等，来自于日常的积累和面试前的准备。
经验包括以往做过的项目、解决的问题、以及一些场景题（比如你的项目如果流量大了十倍如何保证可用）。

本文因为篇幅原因总结下会被问到的问题，整体的进阶的技术点比较多，下面放了下链接，如果失效就可以进群获取，有些是我自己总结的，有些是收集了别人的。

集合

集合分为两大块：java.util包下的非线程安全集合和java.util.concurrent下的线程安全集合。

List

ArrayList与LinkedList的实现和区别

Map

HashMap：了解其数据结构、hash冲突如何解决（链表和红黑树）、扩容时机、扩容时避免rehash的优化
LinkedHashMap：了解基本原理、哪两种有序、如何用它实现LRU
TreeMap：了解数据结构、了解其key对象为什么必须要实现Compare接口、如何用它实现一致性哈希

Set

Set基本上都是由对应的map实现，简单看看就好

常见问题

hashmap如何解决hash冲突，为什么hashmap中的链表需要转成红黑树？
hashmap什么时候会触发扩容？
jdk1.8之前并发操作hashmap时为什么会有死循环的问题？
hashmap扩容时每个entry需要再计算一次hash吗？
hashmap的数组长度为什么要保证是2的幂？
如何用LinkedHashMap实现LRU？
如何用TreeMap实现一致性hash？

中间件、存储、以及其他框架

Spring

bean的生命周期、循环依赖问题、spring cloud（如项目中有用过）、AOP的实现、spring事务传播

常见问题

java动态代理和cglib动态代理的区别（经常结合spring一起问所以就放这里了）
spring中bean的生命周期是怎样的？
属性注入和构造器注入哪种会有循环依赖的问题？

Dubbo（或其他Rpc框架）

了解一个常用RPC框架如Dubbo的实现：服务发现、路由、异步调用、限流降级、失败重试

常见问题

Dubbo如何做负载均衡？
Dubbo如何做限流降级？
Dubbo如何优雅的下线服务？
Dubbo如何实现异步调用的？

RocketMq（或其他消息中间件）

了解一个常用消息中间件如RocketMq的实现：如何保证高可用和高吞吐、消息顺序、重复消费、事务消息、延迟消息、死信队列

常见问题

RocketMq如何保证高可用的？
RocketMq如何保证高吞吐的？
RocketMq的消息是有序的吗？
RocketMq的消息局部顺序是如何保证的?
RocketMq事务消息的实现机制？
RocketMq会有重复消费的问题吗？如何解决？
RocketMq支持什么级别的延迟消息？如何实现的？
RocketMq是推模型还是拉模型？
Consumer的负载均衡是怎么样的？

`收集了各方面的，当前公司的，还有自己收集总结的，下面的图片截取了部分，有如果有需要的自取`

链接：网盘 https://pan.baidu.com/s/1DO6XGkbmak7KIt6Y7JQqyw

提取码：xrte

不知道会不会失效,如果失效点击（723770387）或者扫描下面二维码，进群获取，链接补发不过来。

Redis（或其他缓存系统）

redis工作模型、redis持久化、redis过期淘汰机制、redis分布式集群的常见形式、分布式锁、缓存击穿、缓存雪崩、缓存一致性问题

常见问题

redis性能为什么高?
单线程的redis如何利用多核cpu机器？
redis的缓存淘汰策略？
redis如何持久化数据？
redis有哪几种数据结构？
redis集群有哪几种形式？
有海量key和value都比较小的数据，在redis中如何存储才更省内存？
如何保证redis和DB中的数据一致性？
如何解决缓存穿透和缓存雪崩？
如何用redis实现分布式锁？
Mysql
事务隔离级别、锁、索引的数据结构、聚簇索引和非聚簇索引、最左匹配原则、查询优化（explain等命令）
推荐文章：
- http://hedengcheng.com/?p=771
https://tech.meituan.com/2014/06/30/mysql-index.html
http://hbasefly.com/2017/08/19/mysql-transaction/

常见问题

Mysql(innondb 下同) 有哪几种事务隔离级别？
不同事务隔离级别分别会加哪些锁？
mysql的行锁、表锁、间隙锁、意向锁分别是做什么的？
说说什么是最左匹配？
如何优化慢查询？
mysql索引为什么用的是b+ tree而不是b tree、红黑树
分库分表如何选择分表键
分库分表的情况下，查询时一般是如何做排序的？

zk大致原理（可以了解下原理相近的Raft算法）、zk实现分布式锁、zk做集群master选举

常见问题

如何用zk实现分布式锁，与redis分布式锁有和优缺点