四年半经验社招Java后端面经,拿到快手、滴滴和京东 offer! - 知乎

背景介绍
大家好,本人 2018 年毕业于一所普通 211 学校,专业是软件工程。我于今年 1 月份在百度毕业,先后参加过腾讯、滴滴、字节、京东、快手、美团、蚂蚁等大中厂的面试。offer 阶段是在快手、滴滴和京东之间选择了京东,总包 51w。下面介绍我在面试阶段遇到的部分面试真题。

算法
1、三数之和(经典题,注意结果的去重)
2、回文链表(链表的题目都不难,热门的几个题目刷通就 ok 了)
3、数组中的第 k 个最大元素(借助快排思想来做,所以快排当然得熟练)
4、寻找旋转排序数组中的最小值(标准二分查找的变体)
5、二叉树(比较热门,遇到过层序遍历、最近公共祖先、最长路径和等题型)
6、复原 ip 地址(经典回溯题目)
7、动态规划(这类型题目不会太难,基础的动态规划题型要会,比如背包、打家劫舍、股票买卖等,核心是推敲出状态转移方程)

Java
1、除了 clone() 还有哪些方式可以对对象进行深拷贝?
2、java 对象的内存结构?标记字是做什么的?
3、写个单例?为何静态内部类实现的单例可以做到线程安全且可延迟加载?
4、new Hashmap<1000> 和 new Hashmap<10000> 在数据都塞满的时候有什么区别?(提示:扩容相关)
5、java 弱引用和虚引用的区别?
6、垃圾回收时标记存活对象的三色标记法原理,以及在出现漏标、错标情况时是如何解决的?
7、jvm 调优你如何做的?现象->排查过程->解决方式->不同解决方案的对比与选择
8、为何引入 JIT 编译?逃逸分析是什么?
9、多线程中的三大问题 java 是如何解决的?
10、synchronized 底层实现原理?释放锁之后如何通知其他线程获取锁?
11、讲讲 AQS?
12、synchronized 做了哪些优化?(偏向锁、轻量级锁、自旋锁、锁粗化、锁消除等)
13、LongAdder 实现原理?
14、动态代理的实现方式有哪些?对比与选择?

数据库和消息队列
MySQL
1、索引(为何使用 b+树而不是使用别的数据结构?索引下推?倒排索引?)
2、事务(ACID、隔离级别、幻读如何出现的,又是如何解决?)
3、锁(给一个 sql 问这条 sql 在不同隔离级别下是如何加锁的?)
4、mvcc 机制(实现原理以及 rr 和 rc 隔离级别下实现的区别?)
5、redolog、undolog、binlog(会问分别是用来做什么的,有什么共同点、区别?)
6、sql 优化(选择一个适合自己业务的 sql 场景,描述清楚自己如何通过 explain 命令来分析和优化的?)

Redis
1、底层数据结构有哪些?跳表实现原理?为何不用红黑树?
2、Redis 的过期策略?
3、Redis 的持久化?
4、Redis 主从、哨兵、集群工作原理?三种部署方式的区别?
5、缓存穿透、击穿、打满、雪崩出现的原因与常用解决办法
6、热 key 的解决方案(如何发现,如何优化)

MQ
1、Kafka 基本工作原理?
2、Kafka 为何高吞吐?
3、Kafka 消息的可靠性、顺序性是如何实现的?
4、Kafka 的 ISR 机制?
5、Kafka 与其他 MQ 的对比与选择

项目
1、介绍一下你的项目以及你做了哪些?
2、说一下在项目中你觉得有挑战(亮点、难点)的工作?
3、生产环境遇到过哪些问题?
4、在这个项目中你学到了什么?

分布式
base 理论、raft 协议都需要知道,另外就是分布式锁。

参考来源:https://zhuanlan.zhihu.com/p/608484252