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

猿辅导

八皇后问题
求二叉树的最长距离(任意两个节点的路径中最长的)
lru算法的实现
设计一个数据结构满足 put 和 getMedium(中位数)两个方法. (时间复杂度分析, getMedium 在常数,n,log n 时间复杂度返回如何实现)
rabbitmq 脑裂问题,rabbitmq 延迟队列实现, rabbitmq高可用策略(因为项目中用到了rabbitmq他们技术选型出现了重叠,问了这个问题)
死磕项目细节:其中包括: 设计方案时有没有比较多种方案,为什么选这个方案?你个人最有成就感,最有挑战性的工作是哪一个?

去哪儿

为什么使用 MQ, MQ 如何选型, 消息可靠性如何保证, 如何保证幂等
用过 dubbo吗? 设计一个 rpc 框架
介绍一下 https
数据库线程池, http 连接池有没有深入看过源码?介绍一下.(项目里用得到了 http client)
给你十亿条数据,如何最快的添加到数据库中
分布式锁的技术选型, 实现原理, 优劣势比较, zookeeper 的一致性协议原理
java 线程同步的几种方式, countdownlatch 和栅栏的区别
synchronized和 aqs 如何实现可重入锁陌陌

分布式锁的实现方案比较,为什么选择 zookeeper, zookeeper 一致性协议原理
一致性 Hash 原理,实现,项目中是如何使用一致性 Hash 的,引入了多少虚拟节点?
java synchronized和 AQS的原理,区别
redis 有序列表
redis 高可用架构是什么? codis 和 redis cluster 分片的区别
两个线程如何交替打印 0到99

头条(Go)

top-k
实现前缀树
实现python装饰器.方法实现,和类实现, 带参数和不带参数.以及对装饰器的思考
如何实现对多机房,多机架之前的网络健康情况监控
如何理解进程上下文切换, 进程地址空间,为什么需要进程地址空间, 系统调用实现原理, top 命令介绍.

阿里

mq 消息可靠性,幂等如何保证
分布式锁的实现方案比较,为什么选择 zookeeper, zookeeper 一致性协议原理
线程池参数,阻塞队列实现.
一致性 Hash解决什么问题, 如何实现? 虚拟节点的作用?
Java 锁的实现方式, 比较? AQS实现原理?公平非公平实现原理?
CAS 实现原理
volatile 实现原理, 单例模式
java 内存模型, gc 调优的经历. cms gc 的几个阶段, 为什么会出现 stop the world. 常见可优化参数有哪些.
为什么需要优化 gc, gc 会导致什么问题
mysql 事务隔离级别. mvcc 实现原理
mysql 索引原理. 为什么使用 B+树. 及何时无法使用索引?
mysql 架构, 引擎层和 server层各自负责什么.
hashmap 及 concurrenthashmap 实现原理
Spring aop原理，如何定义新的spring xml 标签
合并两个有序链表
如何设计一个大型活动的安保系统(开放题)
你平常都在哪些论坛上学习?
如何学习一门未知的技术?思考:阿里面试官虽然不面算法,但是面试考察点全方位打击,从浅入深,揪住不放,直到你不会为止.是收获最多的面试,也是感受到自己差距的面试.

快手

线程池实现原理,如何调优
如何实现一个延迟队列
mysql 索引
mysql 事务隔离级别
java 锁和常见线程同步方式
zookeeper 分布式实现方式及优劣,如何避免多个客户端同时获取到锁?
求二叉树两个节点的共同节点
求二叉树的深度(非递归)
java 集合常见类及原理
tcc 原理
netty 的请求处理流程.线程模型

美团

1. HashMap 的实现原理?扩容原理? 为什么 jdk 8修改了冲突链表的插入位置

2. mysql 的高可用架构.主从同步过程.

3. http 和rpc 调用的区别

4. redis 如何用单线程支撑高并发, redis 的常见使用场景

5. mq 如何选型为什么用mq

6. 一致性Hash 原理

7. 美团外卖的支付 ,要求在 15 分钟内取消未支付的订单. 如何实现

8. 打印 * 星号的等腰三角形

9. 项目的全链路架构, 有没有单点问题,解决单点问题有哪些常见的方案

10. 项目中有哪些可以衡量工作产出的指标.

11. 说一下你负责的最复杂,参与人数最多,周期最长的项目是如何推进的

12. 你认为自己的优势,劣势在哪里

13. 你对未来的职业规划,你期望的工作内容,方向是什么?

腾讯(Java)
1.如何在物理机和容器中获取 cpu 核数,如何设置线程数, 如何主动触发GC

2.一致性 Hash, Hash 的作用, 为什么叫一致性 Hash,一致性体现在哪里. HashMap中还可以使用什么方式处理 Hash冲突

3.线程池参数,优化,原理

4.实现一个功能:cat /usr/local/*.log|grep tencent

5. 如何理解 Future模式?java 的实现原理

6. Java 阻塞队列实现原理

7. java 锁 volatile 实现原理

8. mysql 索引原理,事务隔离级别, mysql 死锁的场景会有哪些, 内部如何检测死锁的?

9. java 线程同步共有哪几种工具?

10. 你认为 java 设计得比较优秀的地方有哪些?

11. 如何理解面向对象设计,能用你看过的开源代码或者实际项目介绍一下吗?

12. java 类加载器的原理及实际使用场景

13. java 内存模型, 虚拟机栈默认大小

14. 说一下高可用架构的常见解决思路

思考

1. 手撕算法需要准备,面试之前保证刷够100题,及部分设计题.

2. 无论会不会,一定不能慌.无论会不会,一定要和面试官确认自己的理解是不是正确,这道题应该如何思考? 避免跑偏

3. 面试重点在于沟通.

3.1 强行总结结论

一定要有条理性的和面试官沟通. 避免东一扫帚,西一扫帚.最好提前想好一些结论,重复几遍.这样面试官可能直接用你的"结论"来写面试经过,结论,评价等. 说完一件事,最好有条理性的结论,让面试官印象深刻. 即使强行 1,2,3的划重点结论也比戛然而止强.

3.2 优雅的中断当前问题,只在检查点退出讨论,响应面试官的中断

当面试官出现了疑问,抛出了问题,中断你的回答,一定不要一味的回答,立即响应,把握自己的节奏,向面试官征求意见,能否把剩下的说完.继续快速的说完,记得总结结论求同存异,避免争论。

面试三千问

简历重要吗? 随便写行不行

简历一定要认真写.面试官抛出的问题中,除了常见的高频面试题,就是简历中你写的东西.要保证简历中写的东西,透彻理解! 无论写的是了解,还是精通都要精通. 否则别写我认为不用写的1.不熟悉的,仅仅是知晓的.2.在学校整的东西,没啥知名度就不要写了3.github 要有,但是我没有被问过github 中的项目

项目经历问吗?

项目经历一般是面试必问的,重点问的. 所以第一步要优先发掘自己项目中的亮点, 把自己做的工作清晰的写出来.自我介绍阶段重点介绍应该也是自己的项目经历,这时最好自己提前准备一份演讲稿把自己的项目亮点说出来.多练几遍.避免不过脑子,黄河决堤式回答,想到哪里说哪里.

常见高频问题呢?

java 锁,线程同步,Juc 包.线程池内存模型,gc 调优mysql 索引,锁,事务隔离级别.常见分布式高可用架构 redis, mysql, zk, mq等. 数据同步,数据分片,数据备份等

需要刷题吗?

阿里一般不会问太多算法题.但是至少一半以上公司都会手撕算法. 把leetcode 各个类型的题都刷十道以上基本没太大问题. hard题一般不会问.如果自己面试表现非常好,但是因为算法题被刷掉是不是会很遗憾呢?算法题能扩展一个人的思路,还是有用的.也锻炼一个人编码能力. 个人建议白板算法用 python 非常简洁.更聚焦解题思路

如果自己面试表现特别好,职位匹配度非常高. 算法题是可以防水的,会挑简单题问. 目的就是留下你,怕你答不上来,避免尴尬

但是自己面试比较差, 算法题答得特别好,会不会扭转面试结果呢? 基本不会, 手撕算法只是辅助.项目经历和基础面试题是核心.

面试结果可以问吗?

如果没有面试到 hr,或者终面面试官没有明确 hr 会联系,我基本都会问. 或者问一下自己的不足. 一般都会告诉自己.另外, 手撕算法OK,也会被刷掉. 我在陌陌就是手撕算法非常完美,结果还是挂了.

一般几轮面试?

不算 hr ,基本都是三轮及以上. 但如果二轮面试官开始扯虚的,和你介绍项目,问你职业规划也许二面就是终面. 不清楚就问一下面试官.

平时工作划水, 面试临时抱佛脚行不行?

不幸当面试官逼问项目细节时, 如果平时没有对细节特别熟悉,做事马马虎虎,技术深度不够,例如技术选型为什么这么做,其他方案?优劣势是什么?如果没有调研,面试时,很快会露出马脚.如果对项目的整体架构不熟悉,只熟悉自己的模块,也会可能被面试官问到关联的模块,项目如果自己不熟悉,马上就会支支吾吾.如果你回答,这块不是我负责的,我不太熟悉,就会让面试官对你产生没有大局观,主动意识不够的狐疑.评价时会被评"只能完成自己模块内的工作,对系统的全局没有了解,主动意识不强.自我驱动意识差"工作时,可能仅仅聚焦业务,对于项目中应用的技术关注不足. 面试时候就会被面试官揪住.如果当时不思考清晰,并且面试前没有意识到这块技术风险, 就会给面试带来很大风险.美团面试官曾问我,介绍一个你主要负责的参与方最多,周期最长,最复杂的一个项目如何推进的? 如果平时工作不积极,不主动思考,面试被摊上这么一个问题.基本上哑口无言. (我就目瞪口呆了)

仅仅看博客,把高频面试题搞懂行不行? (问题驱动式准备面试)

这是必须要做的事情.但是仅仅做到这些还远远不够例如:阿里面试官问:gc 为什么一定要 stop the world? 一般博客没有给出明确清晰直观的原因

一致性 Hash 如何实现? 手撕一下.为什么叫一致性 hash,一致性体现在哪里? 一般博客没有lru算法手撕一下. 博客有,看一遍就能手撕了?

redis 和 zk 分布式锁实现如何选型? 各自缺点,优势?项目使用时如何避免缺点带来的负面影响?

如何基于 AQS实现获取锁的公平性非公平性?

面试官甚至给你埋坑,故意说一个错误的,看你能否反驳

我之前被带坑过, 线程池问题面试官问:是先到 max size 还是先添加到阻塞队列?我说阻塞队列满了才会继续创建线程到max size面试官: 是这样吗? 那么如果是无界队列岂不是永远无法到达 max size 我心想: 是啊,有道理,我可能记错了.然后被面试官带偏了

所以结论是,光看懂记下来,不够,要深刻理解.时刻带着问题去学习.问题驱动式学习

最后你会发现,过了许久,你印象最深刻的还是自己当初提出来的疑问及其解决思路和答案

最后更新一下面试结果吧:

腾讯: 加班太多,部门一般, 再加上时间不充裕放弃后续面试

去哪儿:23K