各大互联网公司面经分享：Java 全栈知识 +1500 道大厂面试真题

这篇文章给大家分享一下我遇到的一些质量较高的面试经历，具体经过就不多说了，就把面试题打出来供各位读者老哥参考如有不全的地方，各位海涵。

猿辅导

1. 八皇后问题

2. 求二叉树的最长距离(任意两个节点的路径 中最长的)

3. lru 算法的实现

4. 设计一个数据结构 满足 put 和 getMedium(中位数)两个方法. (时间复杂度分析, getMedium 在常数,n,log n 时间复杂度返回如何实现)

5. rabbitmq 脑裂问题,rabbitmq 延迟队列实现, rabbitmq 高可用策略(因为项目中用到了 rabbitmq 他们技术选型出现了重叠,问了这个问题)

6. 死磕项目细节:其中包括: 设计方案时有没有比较多种方案,为什么选这个方案?你个人最有成就感,最有挑战性的 工作是哪一个?

去哪儿

1. 为什么使用 MQ, MQ 如何选型, 消息可靠性如何保证, 如何保证幂等

2. 用过 dubbo 吗? 设计一个 rpc 框架

3. 介绍一下 https

4. 数据库线程池, http 连接池有没有深入看过源码?介绍一下.(项目里用得到了 http client)

5. 给你十亿条数据,如何最快的添加到数据库中

6. 分布式锁的技术选型, 实现原理, 优劣势比较, zookeeper 的一致性协议原理

7. java 线程同步的几种方式, countdownlatch 和 栅栏的区别

8. synchronized 和 aqs 如何实现可重入锁陌陌

9. 分布式锁的实现方案比较,为什么选择 zookeeper, zookeeper 一致性协议原理

10. 一致性 Hash 原理,实现,项目中是如何使用一致性 Hash 的,引入了多少虚拟节点?

11. java synchronized 和 AQS 的原理,区别

12. redis 有序列表

13. redis 高可用架构是什么? codis 和 redis cluster 分片的区别

14. 两个线程如何交替打印 0 到 99

头条(Go)

1. top-k

2. 实现前缀树

3. 实现 python 装饰器.方法实现,和类实现, 带参数和不带参数.以及对装饰器的思考

4. 如何实现对 多机房,多机架 之前的网络健康情况监控

5. 如何理解进程上下文切换, 进程地址空间,为什么需要进程地址空间, 系统调用实现原理, top 命令介绍.

阿里

1. mq 消息可靠性,幂等如何保证

2. 分布式锁的实现方案比较,为什么选择 zookeeper, zookeeper 一致性协议原理

3. 线程池参数,阻塞队列实现.

4. 一致性 Hash 解决什么问题, 如何实现? 虚拟节点的作用?

5. Java 锁的实现方式, 比较? AQS 实现原理?公平非公平实现原理?

6. CAS 实现原理

7. volatile 实现原理, 单例模式

8. java 内存模型, gc 调优的经历. cms gc 的几个阶段, 为什么会出现 stop the world. 常见可优化参数有哪些.

9. 为什么需要优化 gc, gc 会导致什么问题

10. mysql 事务隔离级别. mvcc 实现原理

11. mysql 索引原理. 为什么使用 B+树. 及何时无法使用索引?

12. mysql 架构, 引擎层和 server 层 各自负责什么.

13. hashmap 及 concurrenthashmap 实现原理

14. Spring aop 原理，如何定义新的 spring xml 标签

15. 合并两个有序链表

16. 如何设计一个 大型活动的安保系统(开放题)

17. 你平常都在哪些论坛上学习?

18. 如何学习一门未知的技术?思考:阿里面试官 虽然不面算法,但是面试考察点全方位打击,从浅入深,揪住不放,直到你不会为止.是收获最多的面试,也是感受到自己差距的面试.

快手

1. 线程池实现原理,如何调优

2. 如何实现一个延迟队列

3. mysql 索引

4. mysql 事务隔离级别

5. java 锁和常见线程同步方式

6. zookeeper 分布式实现方式及优劣,如何避免 多个客户端同时获取到锁?

7. 求二叉树两个节点的共同节点