leetcode 滴滴_美团，头条，滴滴，京东面试经验分享！

前言

真正的攀登者在路上都会去分享经验，并吸取百家之长。壮实自己的短板，加油！

内容

• 自序
• 美团
• 滴滴
• 头条
• 京东
• others
• 算法题
• HR面
• tips

自序

这是前段时间的面试经验，分享给大家，希望大家在我的面试经验中拿到满满的元气值！更希望能帮到你们。

先说说这次面试吧。基本都是三~四轮技术面，很多都是每一轮都有至少一道算法题，所以准备换工作的小伙伴，算法可以搞起来了哈，leetcode easy和medium 难度的就ok了，当然如果你也要刷hard 难度的题，是更好的哈。我作为一名只刷过10道leetcode的渣渣，表示以后要好好刷leetcode了，拯救一下自己的智商。准备面头条的小伙伴，那就medium 和 hard难度的搞起来吧。

群里有很多小伙伴怀疑我是985、211或者研究生毕业，都不是的哈，渣本（但是我还是很爱我的母校的），15年毕业，我一个技术渣都可以做到的，你们更可以做到，所以相信自己，去努力就好了。这篇文章主要是记录一下自己的面试经历，分享一些群里小伙伴们都很关注的面试题，然后文章末尾我会推荐一些学习资料，完全免费推荐的哈，我个人感觉不错的，可以提升技术的，当然面试中也会对你有特别大的帮助。这次主要分享tmdj、以及其他公司的一些面试题，把我分享的这些面试题都掌握了，对想去面阿里的小伙伴的帮助也是非常非常大的。

当然，面试题只是起一个查漏补缺的作用，并不是让你直接去整理答案，去背答案的哈。一个合格的面试官，是会针对你的简历去问的，即每个人的面试题都是不一样的。

先说下这次面试的结果吧：

• 到hr 面的：
  阿里、美团、滴滴、金山云、每日一淘、火币、宜信、旺店通、黄包车、linkedMe
• 其他：
  • 小米（四轮技术面，大概4个小时的样子，大数据部门，不知道是不是四面的负责人嫌弃我木有大数据的经验，我确实没有哈）
  • 京东（电话面试一轮+现场两轮，面试完快中午一点了，说是让我先回家，后面让hr 电话联系我，一周后一面的面试官问我还考虑京东不，如果考虑的话，就进行后续，对不起，我已经不考虑了，希望以后有机会再合作，所以没有后续了）
  • 头条（二面完gg，我的算法确实菜哈，然后leetcode又只刷过10道题，去面头条，确实有些作死的节奏，实在是对不起帮我内推的石冲大佬）
  • 爱奇艺（电话面试一轮+现场两轮，到技术终面了，这个怪我，面试官也一直很忙，然后我俩就互相一直改面试时间，最后定的那个面试时间我还迟到了一个小时，还是时间到了才给hr 打电话说一个小时后才能到，虽然我知道这样做非常不好，但是当时情况比较复杂，自己根本忙不过来，一直在面试，也没有办法中途给hr 打电话说一下。一天面两家，两家离的还比较远的小伙伴吸取一下教训。我本来是想约第二天下午的，hr 就想当天，结果就晚上7:40开始二面了，面到9点，然后木有然后了）
  • 有赞（电话面试一轮+现场两轮，到技术终面了，面试官“base考虑杭州吗”，我“啊，你们北京不是也需要人吗，最好北京哈，杭州暂时不考虑”，然后没有然后了，哈哈。后面面阿里的时候我就自己打脸了，面试官“base杭州考虑吗”，我“面过阿里我就去杭州，面不过我就在北京”。爱，就要大胆的说出来。然后我恭喜我自己。嘿嘿！）

美团

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

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

• 说说对java中集合类的理解，项目中用过哪些，哪个地方用的，如何使用的
• 对CAS的理解，CAS带来的问题，如何解决这些问题
• volatile底层、synchronized底层、锁升级的过程、MESI
• ehcache支持哪些缓存
• juc有研究没有，讲一讲
• 聊项目，画项目架构图，画一个用户从发起请求 到接收到响应 中间经过哪些服务 每个服务做什么事情 的流程图
• 讲项目中的难点、挑战，如何解决的，项目这一块会问的特别细
• 如何保证RocketMQ 消息的顺序性，如何解决重复消费问题
• 项目中如何保证接口的幂等操作
• 讲一讲对redis 的了解，项目中如何使用的，哪个地方使用的，为什么要使用
• 哨兵机制、redis两种备份方式的区别，项目中用的哪种，为什么
• 讲一讲对分布式锁的了解
• 项目中系统监控怎么做的
• 如何理解Spring中的AOP 和 IOC，以及DI，读过Spring源码没有
• 读过MyBatis源码没有
• 说一个你了解最多的框架，说出你的理解
• 如何解决并发问题
• volatile的用途
• java线程池（好像之前我的理解有问题）
• mysql的binlog
• 代理模式
• mysql是如何实现事务的

滴滴

现场三轮技术面试+一轮hrbp面（4小时5分钟）

• 聊项目，画项目架构图，画一个用户从发起请求 到接收到响应 中间经过哪些服务 每个服务做什么事情 的流程图，讲数据库设计
• 处理过线上oom问题没有，如何处理的
• 遇到过线上服务器cpu飙高的情况没有，如何处理的
• 线上有没有遇到其他问题，如何处理的
• 对线程池的理解，项目中哪个地方使用了，如何使用的，用的Excutor框架中的哪个实现类，为什么用这个
• 对CAS的理解，CAS带来的问题，如何解决这些问题
• volatile底层、synchronized底层、锁升级的过程、MESI
• 对mysql索引的理解、对组合索引的理解、索引的最佳实践
• 分布式锁的实现、对比redis分布式锁 & zk分布式锁
• 唯一id如何实现的，snowflake实现原理，snowflake有哪些问题，如何避免根据订单号可以推算出今天的订单量
• 如果线上一个功能是用栈结构实现的，使用过程中要注意哪些问题，为什么
• 怎么理解线程安全
• 怎么理解接口幂等，项目中如何保证的接口幂等
• 怎么理解微服务，服务如何划分，可以从哪几个方面去划分，为什么这样划分，微服务带来了哪些好处，哪些坏处，如何看待这个问题
• 如何理解网关，网关带来的好处和坏处，如何解决
• hystrix功能 & 在项目中怎么使用的 & hystrix 怎么检测断路器是否要开启/关闭 & hystrix 实现原理
• 怎么理解命令模式和观察者模式，手写一个观察者模式或者命令模式的代码，策略模式也行
• 掌握哪些设计模式，常用哪些，项目中如何使用的，为什么用这个，不用那个，手写一个线程安全的单例模式
• 如何设计一个秒杀系统
• 如果我现在就是要实现每秒10w请求，不能熔断限流，如何去设计
• 假设现在双十一零点，大量下单请求，如何对这些订单进行分库分表，为什么
• 服务A调用服务B中一个接口，服务B调用服务C中一个接口，如何实现若服务B响应服务A成功，则服务C一定响应服务B成功，需要考虑系统性能问题
• 递归使用中有什么需要注意的地方，递归写法一般可以用什么去替换
• 有两个表，table a，table b，写sql查询出仅在table a中的数据、仅在table b中的数据、既在table a 又在table b 中的数据
• spring 源码有了解没有
• myBatis源码有了解没有
• mysql事务隔离级别、mvcc

我：既然现在很多业务线都是Go了，有没有考虑把剩余的业务线也转成Go呀？
面试官：我认为，语言只是工具，语言不应该是影响开发的一个因素吧。
面试官说的很有道理。

头条

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

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

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

京东

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

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

下面是面试tmdj 之外的公司中遇到的一些问题哈，tmdj 中已经被问到的就不再重复写了，只写一下个别公司中我还记得的面试题

others

火币：
四轮技术面试+一轮hr 面试（4小时），后来hr 小姐姐和我说，她们正常是两轮技术面试，因为技术面试完面试官一直没有找到她，然后，emm，就又来了一轮技术面试，又来了一轮技术面试，笑cry

• kafka 如何保证消息顺序消费、在consumer group 中新增一个consumer 会提高消费消息的速度吗、那如果我想提高消息消费的速度，我要怎么办
• redis几种数据结构 及 底层，项目中如何使用的redis
• 哨兵机制、选举算法
• 一致性hash
• redis是单线程的还是多线程的，为什么速度这么快
• 多路复用的几种方式以及区别
• 对线程池的理解，在项目中如何使用的，多个线程之间如何共享数据，多个进程之间如何共享数据
• hashMap、concurrentHashMap的区别 及 底层实现、hashMap和hashTable 的区别
• 什么是红黑树，什么是b-tree，为什么hashMap中用红黑树不用其他树
• 对mysql 索引的理解，为什么mysql索引中用b+tree，不用b-tree 或者其他树，为什么不用hash 索引
• 数据库和缓存的双写一致性问题

每日一淘：
三轮技术面试+一轮hrbp 面

• 用过哪些Object类的方法，如何使用的
• java如何实现序列化的，Serialization底层如何实现的
• countDownLatch如何实现的
• 项目中监控报警机制如何做的，说说你的了解
• 线上服务器cpu飙高，如何处理这个问题
• 服务A调用服务B，用户请求服务A，发现返回较慢，如何定位这个问题
• TIME_WAIT是什么状态还记得吗，什么情况下网络会出现这个状态
• linkedMe：
  二轮技术面试+一轮hr面试
  内核态 和 用户态、cas 和 sout 哪个用到了内核态和用户态的切换
  哪些典型的应用用的是udp
  线程池有了解吗，项目中如何使用的
  计算密集型/IO密集型 任务 分别如何设置线程池的核心线程数和最大线程数，为什么这么设置
  假如我下午5点要和5个人一起开会，但是这5个人现在都出去了，不在公司，但是今天会回来，问，我如何开这场会，用java 并发方面的知识回答

旺店通：
5小时+，中午我还木有吃饭，下午面试时候真是饿的要死，而且下午脑细胞死了好多好多

• 先机试（50分钟时间，三选二，不联网，明确告知机试不通过没有后续）
• 一面给面试官讲一下自己机试题的思路，面试官运行看结果，然后问了几个问题（什么是B-tree，什么是B+tree之类的）
• 笔试（10道选择题+2道数据库+2道算法题，30分钟）
• 二面给面试官讲自己的机试题的思路，面试官运行看结果，然后给面试官讲笔试题，一道一道讲为什么这么写，过程中面试官可能会改题，然后问你怎么解决修改后的题，然后又问了几个题
• 三面开始正常面试，但不是看简历问，一部分是简历上的，一部分是看面试官心情
• hr面

当场给了offer，但是啊，从他家出来的时候的想法就是，早知道下午这个样子，不如中午吃个午饭，回家好好睡一觉
想去他家的小伙伴就好好写代码吧，多看java 中一些方法的实现，因为机试的题目都要求不能用java 中提供的方法，要自己写，然后还要好好准备算法

算法题

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

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

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

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

真诚待人，以真心换真心，不要弄虚作假，HR 问什么问题，如实回答即可。在回拒offer 时候，也请好好说话。

tips

其实面试过程中，你是可以感受到哪些面试官是真的很欣赏你，哪些只是想找一个可以干活的人的，最后一定要去一个欣赏你的面试官那里，因为待遇真的会不一样。而且自己也能顺心点。在最后这里祝大家都能早日找到自己喜欢的工作环境！

欢迎大家一起交流，喜欢的给关注、点个赞哟，感谢支持！