BAT2021年最新一二三 面试问题，挑战一下你能走到哪一步

背景

今年实在太难了，从去年3月份开始我就选择离职然后单干，刚开始和几个同事一起投资开公司，想着做近几年比较火的知识付费，好歹科班出身的程序猿，难不成我还不能给人家讲讲Java课收一波知识付费，但是奈何才发现是我想的太简单的，没有流量就没有销量，我还想着到处线下拉流量，但是这年头做知识付费真难，最后钱没有赚到，现在连找份工作都难，因为低的岗位看不上，高的岗位人家也觉得我手高眼低

我大概年初2月份就开始投简历，投了超多的简历，天天面试面试面试面试面试面试面试…庆幸的是还是上岸了（嘻嘻_开心开心）。但其实所谓的庆幸也是靠努力堆起来的，我记忆力还比较好，背一背，没啥难的，背了1000道题。。。

今天给大家分享一下“美团+字节跳动+腾讯”这三家的，每家一二三面，我想大家可以自己测试一下能坚持到哪里。

先来看美团

美团的话，三面下来，设计的内容知识也是挺广的吧，有MySQL、Redis、Kafka、线程、算法、+、volatile、线程、并发、设计模式等等…

一面问题：MySQL+Redis+Kafka+线程+算法

• List itemmysql知道哪些存储引擎，它们的区别
• mysql索引在什么情况下会失效
• mysql在项目中的优化场景，慢查询解决等
• mysql有什么索引，索引模型是什么
• B-树与B+树的区别？为什么不用红黑树
• mysql主从同步怎么做
• 乐观锁与悲观锁的区别？
• binlog日志
• redis 持久化有哪几种方式，怎么选？
• redis 主从同步是怎样的过程？
• redis 的 zset 怎么实现的？
• redis key 的过期策略
• hashmap 是怎样实现的？为什么要用红黑树，而不用平衡二叉树？为什么在1.8中链表大于8时会转
• 黑树？HashMap为什么线程不安全的？
• 如何实现线程安全的hashmap？
• select 和 epoll的区别
• http与https的区别，加密怎么加的？
• raft算法详细讲解
• Kafka 选主怎么做的？
• kafka如何保证生产与消费都是同步的？
• kafka 怎么保证不丢消息的
• redis如何保证高可用
• 算法：剪绳子（贪心或递归解决）
• 算法：给前序和中序遍历，重建二叉树

二面（volatile+线程+并发+算法+设计模式）

• 自我介绍
• 讲讲项目（项目没啥亮点，直接问基础）
• volatile作用？底层实现？禁止重排序的场景？单例模式中volatile的作用？
• 如何构造线程池，它的参数，饱和策略？
• 公平锁和非公平锁区别？为什么公平锁效率低？
• 线程都有哪些状态？
• 线程、进程、协程的区别？
• 同步队列器AQS思想，以及基于AQS实现的lock,。
• 并发工具类CountDownLatch、CyclicBarrier、Semaphore介绍
• Execuors类实现的几种线程池类型，最后如何返回？
• 手写单例模式
• 手写消费者生产者模式
• 算法：反转单链表
• 算法：给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。

三面

这一面，没问啥东西，主要聊人生，和未来3年的规划。。。。。。

第二个是字节跳动

一面：算法+数据库+事务+网络

• 自我介绍
• 项目介绍（没亮点，还是问基础）
• 堆排序的原理及时间复杂度，是否稳定，最坏及最坏场景。
• Object类都有哪些方法？
• DNS解析的过程/浏览器输入一个url，敲下回车后网络的全过程
• HTTP和HTTPS的区别
• UDP怎么实现可靠传输
• 介绍下https，是如何加密的，加密算法
• 数据库索引的优缺点，以及什么时候数据库索引失效
• 事务的隔离级别？
• 数据库的脏读，不可重复读，幻读
• 算法：接雨水：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨
• 后能接多少雨水。
• 算法：N皇后

二面：Kafka+redis+算法

• Kafka的特性？
• Kafka中的分区器、序列化器、拦截器是否了解？它们之间的处理顺序是什么？
• 消费者重平衡（高可用性、伸缩性）
• 哪些情景下会造成消息漏消费？
• 如何保证消息不被重复消费（幂等性）
• KafkaConsumer是非线程安全的，那么怎么样实现多线程消费？
• Kafka生产者客户端中使用了几个线程来处理？分别是什么？
• 消费者与生产者的工作流程：
• topic的分区数可不可以增加？
• 算法：二叉树中的最大路径和
• 算法：给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

三面：Redis+Spring+Dubbo+算法

• redis的Zset怎么实现的？
• sentinel和cluster区别和各自适用场景
• redis cluster集群同步过程
• redis单线程为什么快？
• mybatis一级缓存和二级缓存
• spring如何解决循环依赖？
• spring AOP的原理。
• spring的生命周期。
• Dubbo服务暴露和引用过程，负载均衡策略，容错机制在哪里实现的源码
• 项目中遇到了哪些问题。（抱歉，我的工作就是增删改查，没接触过相关问题）
• 算法：二叉树的镜像
• 算法：从上到下打印二叉树

最后瞄一眼腾讯

腾讯这三面下来问的也不少，自求多福吧。

一面

• 如何设计一个秒杀系统？
• 一天爬一千万条文章，怎么做设计？怎么并行协调？100 台服务器怎么尽可能负载均衡？
• 有用过短域名服务吗，能说一下吗？
• 微服务的特点，如何实现服务发现和负载均衡
• 如何排查线上问题？（背过，没排过）
• 贝叶斯的概率学原理
• 负载均衡的加权轮询算法怎么实现
• 如果用户量大幅度上涨，如何优化？
• paxos算法（这个算法太难，学的时候就没太理解）
• 平时都看什么博客，最近看什么书了

二面

• 自我介绍
• 项目介绍
• redis的5种类型，及其实现原理
• 如何使用redis的Zset实现延时队列？
• redis如何实现高可用？
• redis缓存穿透、缓存击穿、缓存雪崩
• 布隆过滤器的实现
• 如何保证mysql与redis的双写一致性？
• 负载均衡算法有哪些？
• 服务发现是怎么实现的？
• 熔断是怎么实现的？
• 算法：连续子数组的最大和
• 讲讲分布式CAP和BASE？
• 什么是强一致性？
• 分布式事务的解决方案？
• TCC（两阶段型、补偿型）
• id生成器如何实现？
• 如何判断一个图是否有环？
• 一致性Hash算法，及其应用
• 背包问题

三面

• 自我介绍
• 项目介绍
• redis的zSet如何实现？
• redis持久化机制。
• redis的Hash类型讲解，渐进式rehash。
• HashMap原理，一个put操作，都有什么流程？
• nginx有自己配置过吗（这个是我唯一手动操作过的，这个不是背的）
• nginx的使用场景。
• 什么是分布式，什么是集群，区别是什么？
• 在基于dubbo的分布式环境中，一般将超时timeout设置在provider还是consumer?
• dubbo中负载均衡的策略有哪些？
• 接口的异步调用？如何设置？运行效果？
• 谈谈基于dubbo的系统中consumer集群的解决方案？
• mysql是集群还是单节点？最大连接数，最大的表中数据量大约是多少？
• mysql主从复制主要有哪几种模式？
• mysql索引，B+树，为什么不用红黑树？
• 数据库垂直与水平拆分怎么做。
• 分布式session设置
• IO、BIO、NIO，阻塞与非阻塞的区别?
• 分布式接口的幂等性设计（不能重复扣付款）
• 算法：二叉搜索数与双向链表（这个懵了）
• 算法：最长不含重复字符的子字符串
• 算法：手写快速排序、插入排序、冒泡排序，并分析时间复杂度和空间复杂度，它们的稳定性

结局

看完美团、字节、腾讯这三家的一二三面试问题，是不是感觉问的特别多，可能咱们又得开启面试火箭、工作拧螺丝的模式去准备下一次的面试了。

开篇有提及我可是足足背下了1000道题目，多少还是有点用的呢，我看了下，上面这些问题大部分都能从我背的题里找到的，所以今天给大家分享一下互联网工程师必备的面试1000题。

注意：不论是我说的互联网面试1000题，还是后面提及的算法与数据结构、设计模式以及更多的Java学习笔记等，皆可无条件分享给有所需求的朋友们~

而且从上面三家来看，算法与数据结构是必备不可少的呀，因此我建议大家可以去刷刷这本左程云大佬著作的 《程序员代码面试指南 IT名企算法与数据结构题目最优解》，里面近200道真实出现过的经典代码面试题。



其余像设计模式，建议可以看看下面这4份PDF（已经整理）

更多的Java面试学习笔记如下，关于面试这一块，我额外细分出Java基础-中级-高级开发的面试+解析，以及调优笔记等等等。。。

以上所提及的全部Java面试学习的PDF及笔记，如果你也感兴趣，我这边可以无条件分享给你，还请各位认可朋友点赞+留言【1】免费获取点这里

如果你觉得自己学习效率低，缺乏正确的指导，可以点这里或者加入资源丰富，学习氛围浓厚的技术圈一起学习交流吧！

群内有许多来自一线的技术大牛，也有在小厂或外包公司奋斗的码农，我们致力打造一个平等，高质量的Android交流圈子，不一定能短期就让每个人的技术突飞猛进，但从长远来说，眼光，格局，长远发展的方向才是最重要的。