面经

09/10 快手一面：介绍项目，为什么要用xxl-job，是否了解CompletableFuture的底层实现场景题1，十亿级数据迁移，从旧库到新库，不能影响服务运行。全量同步+增量binlog同步+双写+灰度切读场景题2，维护一个MySQL集群，要做性能上的优化，要考虑哪些因素场景题3，MySQL主从同步时延突然开始逐步增加，有哪些因素算法题：三叉树的广度优先遍历，与层序遍历的不同之处在于广度优先不需要for循环遍历当前层。夸克一面：讲一个觉得出彩的项目；问是如何将命令传送到真实路由器设备上的（项目这块要加深细节的处理）；xxl-job的原理，如果任务失败会怎样（未答出）；CompletableFuture的特点以及常见的使用方法（没问原理）。（以下均为八股）介绍线程池，怎么创建线程池，线程池的核心参数，阻塞队列有哪几种MySQL的索引结构、MySQL事务、每个级别解决了什么问题、为什么三层B+树就能存两千万左右的数据量Kafka为什么是高可用高可靠的介绍零拷贝技术，这里mmap和sendfile的区别没答上来，为什么rocketmq用的是mmap而kafka用的是sendfile如何在多线程环境下使用HashMap，除了加同步锁方案和ConcurrentHashMap以外还能想到什么Synchronized和ReentrantLock的区别，可重入指的是什么介绍threadlocal原理09/11boss直聘一面：为什么换工作，怎么在工作之余提升自己；聊项目顺丰一面：如何设计一个高并发接口单例模式双重检查锁，第二次判空的原因MySQL分表的好处和坏处，怎么分表MySQL慢查询如何排查Redis怎么做秒杀场景下的库存预减09/12快手二面：为什么要换工作聊项目，觉得有什么难点如何解决，自己的贡献是什么有没有做过MySQL调优有没有做过JVM调优手撕代码：比较简单09/15顺丰二面：项目拷打mysql唯一索引也存数据的话有什么问题（没答上来）其余普通八股忘了用友一面：挖项目细节，延伸到相关的八股文09/16京东零售一面：项目里面哪一块是自己觉得做的比较好的工作过程中遇到的觉得棘手的问题是什么，怎么解决的常规八股：redis为什么快、数据库的隔离级别、mysql三大日志算法题：二分搜索09/18顺丰三面：什么是大型路由器项目中遇到的困难，如何解决职业规划反问09/23字节飞书（搜索业务）一面：两道算法：1. 将两个字符串表示的数字求和；2. 用集合中的数字拼凑的不大于N的最大值。反问09/24顺丰hr面：还有哪些公司在面试流程中美团keeta一面：全程问的都是分布式、微服务，基本答不上来09/26用友二面：数据库分库分表后，如果查询的数据分布在不同的表或不同的库中，该怎么做？怎么保证效率？用友hr面：是否了解公司的组织架构？面了哪些公司，你会倾向于去哪里？09/28京东零售二面：数据库分库分表怎么进行数据迁移Java的HashMap和ConcurrentHashMap区别，底层实现生产端无法保证消息的顺序性时，如何保证消费者拿到的消息是有序的懂车帝一面：项目中的数据库表的字段怎么设计的项目中kafka的消费者实例多少个，分区设置的多少个为什么消费者实例的个数不能大于分区数项目中用的是redis的哪个数据类型编程题：力扣第306题09/29度小满一面：volatile关键字和synchronized关键字，原理AQS，读写锁怎么实现的飞书（音视频）一面：建联合索引要注意什么MySQL慢查询怎么排查，怎么解决Redis内存淘汰策略，它的LRU怎么实现的Redis热key和大key问题，怎么优化流数据中统计词频，除了哈希表还能用什么？前缀树飞书群聊中已读功能怎么设计算法题：Leetcode 组合总数Ⅱ9/30易方达初面：有没有提前了解易方达是做什么的？对比有金融背景的候选人，你觉得你的优势在哪里？10/10滴滴-货运：为什么要用completablefuture，别的异步任务工具有考虑过吗？（不要说没考虑过，这里要继续调研一下其他的一些异步任务工具，分析一下各自的优势，以及为什么这个项目选用了completablefuture，这样才能体现出自己有一个思考的过程）xxl-job同上kafka会丢消息吗？为什么用kafka，别的消息队列考虑过吗？项目中执行某一个任务的机器挂了，导致流水线状态一直不刷新，如何保证及时感知？如果让你去实现类似redis哨兵机制中redis实例向哨兵发送心跳的过程，要如何实现？redis热key问题，要怎么避免？热key怎么分散到多个redis实例上的？mysql和redis数据一致性怎么保证？怎样保证缓存中的旧数据被删除的？构建日志数据为什么选择用mysql来存，可能想问有没有考虑过使用nosql。算法题：迭代方式实现二叉树的前序遍历。10/11蚂蚁集团一面：介绍项目，遇到的难题以及怎么解决实习为什么没转正消息队列怎么解决消息丢失和顺序性10/13京东零售hr面：为什么换工作觉得自己有什么优缺点目前面了哪些公司，都什么流程工作中有没有接触过AI，平时通过什么方式来学习的AI在项目中是怎么分工的项目在业界有没有类似的，是否做过对比当前职级，是否晋升过，因为什么而晋升当前薪资和期望薪资10/14虾皮一面：怎么删除redis的大key分布式锁是怎么实现的消息队列是否支持读写分离？（未答出）mysql的事务和并发控制，mvcc是怎么实现的如果服务器中有大量的time_wait状态，是怎么引起的，要怎么解决（答错了）怎么防止sql注入负载均衡算法有哪些cpu使用率飙升怎么排查数据库和缓存一致性要怎么保证如何设计一个短链系统（未答出），根本没听说过联合索引设计题，有A、B、C三个字段，有两个查询语句（select * from XXX where B = 200 and C > 100，select * from XXX where A = 300 and B = 200 and C > 100）大量执行，问怎么设计联合索引？4TB的文件中全是int32的数值，如何在2GB的内存中快速找出某一个数是否存在？用bitmap的话，需要占用多少内存2GB的文件中全是int64的数值，如何在只有128MB的内存中找出前100大的数字算法题：岛屿数量10/16百度网盘一面：介绍项目问有没有AI相关的学习经验介绍Java内存模型和垃圾回收机制算法题：判断链表中是否存在环&找出环的起点虾皮二面：（虾皮是两轮技术+HR面的形式，二面没通过）为什么换工作全程基本都是聊项目，问项目本身的价值，自己做了什么优化，带来了什么收益，还有什么优化点，会一直往下问服务器扛不住高并发的流量，除了用消息队列和缓存，还有什么更简单的方案？个人觉得自己的优缺点10/20百度网盘二面：介绍项目，问难点在哪，深挖细节http和https的区别了解哪些http状态码redis有哪些基本数据类型分布式锁有哪些实现方式慢查询怎么发现并解决用MySQL的时候有没有遇到过什么问题（讲了索引方面的一些注意事项）算法题：搜索矩阵（二）百信银行一面：G1垃圾回收器是如何实现的可预期的停顿的？TreeSet的底层实现是什么Redis ZSET底层实现是什么，为什么高版本的redis要将压缩列表替换成listpack？介绍一下Redis的集群模式MySQL B+树高度会由哪些因素影响？（一行数据的大小，索引长度）Kafka消息确认方式有哪些Kafka零拷贝是如何实现的MySQL在哪些情况下会产生临时表，如何避免了解哪些设计模式，单例模式有哪些方式，装饰器模式和代理模式有什么区别？10/21京东零售主管面：介绍项目，自己做了哪些提升和优化，遇到过哪些困难、怎么解决的平时在工作中对于AI是怎么应用的怎么学习的新技术设计模式，单例模式如何避免多线程的场景下创建多个实例，双重校验锁实现细节，策略模式实现方式介绍xxl-job架构，如何防止重复调度kafka如何保证消息的可靠，接口幂等性怎么做10/22百度网盘三面：项目介绍，有什么难点设计一个上传视频到生成视频摘要的系统，针对效率和成功率，要考虑哪些因素消息队列可靠性如何保证换工作的原因如何规划自己的职业生涯入职时间10/24百度网盘hr面：换工作原因百信银行二面：线下面，现场用AI Agent完成一个负载均衡算法的demo，同时生成单元测试===========================目前用友、京东、百度、百信这四家拿到了offer call

直入主题： 1. OS中的IO多路复用的水平触发和垂直触发各自用在什么场景（注意是具体场景）2. 消息队列如RabbitMQ的底层原理，是如何保证消息不丢失的3. 分布式事务的3PC，TCC具体过程4. 一个sql例子，如果某个表中有个字段是weight，现在要从这个表中随机抽一百条记录，但是要求每条记录被抽中的概率与这个weight的值成正比例，即weight=2的记录要是weight=1的记录被抽中的概率的两倍。如何写这个sql5. K8s中，如果一个Pod已经绑定了一个PV，此时还能动态的修改绑定的PV吗6. redis中的大key，如果是map结构，对齐value该如何压缩7. TCP中的TIME_WAITED状态出现过多的半连接是什么问题导致的8. MySQL如果对一个不存在的记录进行当前读，那么会加锁吗？如果加了的话是什么锁9. redis的decrby返回的是减完了还是减之前的（好久没用导致一下宕机）