一名毕业三年的女程序媛面试头条、京东、美团拿offer的经验分享

前言

毕业有三年了，有很多小伙伴怀疑我是985、211或者研究生毕业，都不是的哈，渣本（但是我还是很爱我的母校的），16年毕业，我一个妹子都可以做到的，你们更可以做到，所以相信自己，去努力就好了。这篇文章主要是记录一下自己的面试经历，分享一些小伙伴们都很关注的面试题，然后文章末尾也会推荐一些电子书籍，完全免费推荐的哈，我个人感觉不错的，可以提升技术的，当然面试中也会对你有特别大的帮助。阿里的面试题不会分享哈，这次主要分享tmj、以及其他公司的一些面试题，把我分享的这些面试题都掌握了，对想去面阿里的小伙伴的帮助也是非常非常大的。当然，面试题只是起一个查漏补缺的作用，并不是让你直接去整理答案，去背答案的哈。一个合格的面试官，是会针对你的简历去问的，即每个人的面试题都是不一样的。

头条二面

二轮技术面，17：00~20：25，晚饭时间hr 小姐姐还特贴心的带我体验了一把传说中的头条餐厅，不超过半小时

1. 聊项目，画项目架构图，画一个用户从发起请求 到接收到响应 中间经过哪些服务 每个服务做什么事情 的流程图
2. 讲项目中的难点、挑战，你是如何解决的
3. redis 中有几种类型 & 各自底层怎么实现的 & 项目中哪个地方用了什么类型，怎么使用的
4. redis如何实现分布式锁，zk如何实现分布式锁，两者的区别。如果service还没执行完，分布式锁在redis中已经过期了，怎么解决这种问题
5. synchronized底层实现，加在方法上和加在同步代码块中编译后的区别、类锁、对象锁
6. 锁升级的过程
7. java运行时区域 及 各个区域的作用、对GC的了解、java内存模型 及 为什么要这么设计
8. 对索引的理解，组合索引，索引的最佳实践
9. countDownLatch用过没有，在项目中如何使用的，对aqs 的了解
10. 写生产者消费者问题，考虑高并发的情况，可以使用Java 类库，白纸写代码
11. 如下图所示

1. 设计一个发号器，考虑集群和高并发的情况，要求发号器生成的id是递增趋势，通过id可以区分出来是今天生成的id还是昨天生成的id，但是生成的id中不能直接带有日期，要具有一定的混淆功能，白纸写代码
2. 一个二位数组，每个元素都可以往上下左右四个方向走，寻找最长递增路径。如下图所示，最长递增路径即红色字体路径。白纸写代码。

美团四面

电话面试（40分钟）+现场三轮技术面试（3.5小时）+hrbp面试（30分钟）

1. 数据库和缓存的一致性问题。先更新数据库，再更新缓存，若更新完数据库了，还没有更新缓存，此时有请求过来了，访问到了缓存中的数据，怎么办？
2. 聚簇索引/非聚簇索引，mysql索引底层实现，为什么不用B-tree，为什么不用hash，叶子结点存放的是数据还是指向数据的内存地址，使用索引需要注意的几个地方
3. mysql默认的事务隔离级别，mvcc，rr怎么实现的，rc如何实现的
4. mysql间隙锁有没有了解，死锁有没有了解，写一段会造成死锁的sql语句，死锁发生了如何解决，mysql有没有提供什么机制去解决死锁
5. 谈下对GC的了解，何为垃圾，有哪些GC算法，有哪些垃圾回收器，cms和g1的区别，emm，还有一个直击灵魂的问题，看过cms的源码吗，笑cry
6. 有没有排查过线上oom的问题，如何排查的
7. 有没有使用过jvm自带的工具，如何使用的
8. 假设有下图所示的一个full gc 的图，纵向是内存使用情况，横向是时间，你如何排查这个full gc的问题，怎么去解决你说出来的这些问题。

1. 说说对java中集合类的理解，项目中用过哪些，哪个地方用的，如何使用的
2. 对CAS的理解，CAS带来的问题，如何解决这些问题
3. volatile底层、synchronized底层、锁升级的过程、MESI
4. ehcache支持哪些缓存
5. juc有研究没有，讲一讲
6. 聊项目，画项目架构图，画一个用户从发起请求 到接收到响应 中间经过哪些服务 每个服务做什么事情 的流程图
7. 讲项目中的难点、挑战，如何解决的，项目这一块会问的特别细
8. 如何保证RocketMQ 消息的顺序性，如何解决重复消费问题
9. 项目中如何保证接口的幂等操作
10. 讲一讲对redis 的了解，项目中如何使用的，哪个地方使用的，为什么要使用
11. 哨兵机制、redis两种备份方式的区别，项目中用的哪种，为什么
12. 讲一讲对分布式锁的了解
13. 项目中系统监控怎么做的
14. 如何理解Spring中的AOP 和 IOC，以及DI，读过Spring源码没有
15. 读过MyBatis源码没有
16. 说一个你了解最多的框架，说出你的理解
17. 如何理解分布式事务，为什么会出现这个问题，如何去解决，了解哪些分布式事务中间件
18. 聊一聊对分库分表的理解
19. hystrix功能 & 在项目中怎么使用的 & hystrix 怎么检测断路器是否要开启/关闭 & hystrix 实现原理，除hystrix之外的其他熔断限流中间件有了解没有，了解多少说多少
20. dubbo有了解没有
21. 怎么理解java 中和 mysql 中的乐观锁、悲观锁
22. 一致性hash

转发此文后关注小编后台私信回复【面试资料】咨询以下书籍面试答案的领取方式

京东

电话面试（30分钟）+现场两轮技术面试（1小时40分钟），面完12:50，说让我先回来，后续hr 电话和我联系，一周后一面的面试官问我还考虑京东吗，对不起，已经不考虑了，希望以后有机会再合作

1. 一个final修饰的属性，定义的时候没有初始化，在无参构造函数中初始化，可以吗，为什么
2. 说说对java中集合类的理解，项目中用过哪些，哪个地方用的，如何使用的，为什么不用其他的集合类
3. hashMap，concurrentHashMap底层实现，
4. list删除是怎么实现的，遍历的时候可以删除吗，为什么
5. redis中有哪些数据结构，了解过其底层怎么实现的吗，和java中相似的数据结构的对比
6. redis是单线程的还是多线程的，为什么这么快
7. redis hash中某个key过大，变为String类型的大key，怎么处理，使用中如何避免出现这种问题
8. 设计模式在项目中哪个地方用到了，怎么使用的，能不能画一个你熟悉的设计模式的UML图，手写单例模式，手写静态内部类实现的单例模式
9. 讲一讲mysql索引，实际工作中，哪些场景用了b+tree索引，哪些场景用了hash索引
10. explain 可以看到哪些信息，什么信息说明什么，explain的结果列讲一下
11. Spring源码看过没有，会多少讲多少
12. MyBatis源码看过没有，会多少讲多少
13. cas，cas的缺点，如何解决
14. aqs，countDownLatch如何实现
15. 线程池如何实现，核心线程数和最大线程数设置成多少，为什么这么设置，项目中哪个地方使用了线程池，使用时需要注意什么
16. mysql事务隔离级别，幻读，脏读，项目中用什么事务隔离级别，为什么
17. volatile底层原理、synchronized实现机制，
18. 对XA、TCC的理解，了解哪些分布式事务框架，有什么缺点
19. feign 和 dubbo，了解多少说多少
20. eureka 和 zookeeper，了解多少说多少
21. hystrix 和 sentinel，了解多少说多少
22. Spring cloud alibaba，了解多少说多少
23. 对分库分表、读写分离的了解，了解多少说多少
24. 画一下java 线程几个状态 及 状态之间互相转换的图
25. 聊项目，画项目架构图，画一个用户从发起请求 到接收到响应 中间经过哪些服务 每个服务做什么事情 的流程图，讲数据库设计 具体到部分表中有哪些字段【原创公众号：Bella的技术轮子】
26. emm 我们部门体量比较大，可能需要加班，到凌晨两三点的那种，也可能通宵，通宵是大促期间，你能接受吗
27. emm 也会加班到十点，这个不是大促期间，但也不是每天，非常态情况，你能接受吗，你在哪里住，过来要多久，有男朋友吗
28. 一起去吃午饭吧，我们这边有员工餐厅，不了不了，我回家吃饭吧

下面是面试tmj 之外的公司中遇到的一些问题哈，tmj 中已经被问到的就不再重复写了，只写一下个别公司中我还记得的面试题（重点总结写算法）

算法题

1. [1,1,2,2,3,4,4,5,5,5] 找出不重复的元素（黄包车）
2. 反转链表，要求时间复杂度O(N)，空间复杂度O(1) （火币）
3. 非递归实现斐波那契数列 （爱奇艺）
4. 这一周股市价格为[2,6,1,4,8]，求哪一天买入哪一天卖出，可获得最大收益，最大收益为多少 （爱奇艺）
5. 按照箭头方向查找二叉树 （金山云）

表a b c之间用id关联，求阴影部分的数据 （金山云）

1. 一个整形无序数组，里面三个数只和等于一个目标值，求这三个数 （小米）
2. 链表问题 （小米）

1. 扑克牌问题 （小米）
2. 有十张扑克牌，从上面开始抽，抽出一张放桌子上，然后再抽出一张放扑克牌的最下面，这样循环往复的操作，直到手里的牌都没有了。这时，桌子上牌的顺序正好是1 2 3 4 5 6 7 8 9 10。要求写代码求出原顺序
3. 手写大顶堆 （linkedMe）
4. 手写LRU 算法 （火币）
5. 字符串相加 （滴滴）
6. 两个数字类型的字符串，直接转int或者double肯定都放不下，然后求这两个数的和，返回值还是字符串，15分钟时间，要求无bug
7. 寻找目标值位置 （滴滴）
8. 有一个二维数组，数组横向有序，纵向有序，求目标值的位置，10分钟时间
9. 求字符串“efabcbaefehiabcba”中最长的回文数，不去重（美团）
10. 反转int类型的值x，不要借用String，只用int 即可。&& 针对该程序，写出其应有的测试用例 （美团）
11. top K 问题（每日一淘）

点赞此文后关注小编戳这里，暗号：CSDN即可咨询以下书籍面试答案的领取方式

答案总结

书籍推荐

1. 小米开源
2. 亿级流量网站架构核心技术
3. 一线架构师实践指南
4. 深入浅出springboot
5. 深入浅出Redis
6. 深度解析spring源码

点赞此文后关注小编后戳这里，暗号：csdn即可咨询以上书籍面试答案的领取方式