面试手撕算法汇总（持续更新）

今天下午二面通过约了三面，hr说是业务leader面，是不是说明还是技术面呀，第一次进三面。太难了#百度求职进展汇总# #百度工作体验#

📍面试公司：滴滴👜面试岗位：后端实习📖面试问题：自我介绍项目：超卖问题怎么优化的，如果mq宕机了怎么办，一时忘了怎么解决的了说了消息补偿，抛异常直接落库八股：Reids数据结构Redis集群了解哪些Redis持久化机制除了Redis实现分布式锁还有别的吗Mysql 慢查询 explain后需要关注哪些字段信息java基础，类加载机制了解哪些能记起来的就这些了算法：本地ide写了构建树和层序遍历，递归-不会，面试官说出错了反问业务，什么技术栈，面试表现，缺乏亮点希望能进二面吧更新：二面面经时间：4.3主管面拷打实习项目20分钟mysql：隔离级别可重复度和读未提交区别怎么解决幻读Redis...

投完简历没注意腾讯发了邮件，25号发的今天才去翻找，刚做完测评，不知道会对后面的流程有影响吗

#腾讯音乐26届实习# 2025.03.25一面 - 2025.03.26二面 - 2025.03.27显示HR面-2025.03.31没人约我hr面直接挂了，笑嘻了算法题：一面没有算法题，二面算法题↓/*** 有20个任务，每个任务里面做的事情是：睡眠2秒后，打印Hello World。* 使用拥有20个线程的线程池来执行这些任务，需要通过拥有5个许可的信号量来控制执行的并发*/import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;import java.util.concurrent.Semaphore;public class work {public static void main(String[] args) {ExecutorService executorService = Executors.newFixedThreadPool(20);Semaphore semaphore = new Semaphore(5);for (int i = 0; i < 20; i++) {executorService.submit(() -> {try {semaphore.acquire();try {Thread.sleep(2000);System.out.println("Hello World");} finally {semaphore.release();}} catch (InterruptedException e) {Thread.currentThread().interrupt();e.printStackTrace();}});}executorService.shutdown();}}技术面部分：一面：1、自我介绍2、实习分库分表逻辑，怎么保证分布式缓存和主存数据一致，对帐问题。3、常用的juc包，hashmap和concurrenthashmap异同，怎么解决哈希冲突4、优先级队列底层实现？5、红黑树如何删除结点？6、redis知道吧，说说你理解的redis，为什么mysql用b+树不用跳表呢？b+树相比其他索引结构有啥优势？7、mysql执行计划？8、三个表联表查询，一个表数据量巨大，怎么优化？9、实习长度和最早啥时候来，反问二面：1、自我介绍2、对于redis和mysql数据一致性有做事务性保证吗？3、怎么实现最终一致性4、咖啡因底层实现，写缓冲读缓冲异步数据清理说说，你用的本地缓存功能是什么？5、netty底层实现，rpc框架工作原理，netty三个线程模型6、怎么解决深度分页，left join和inner join区别7、ThreadLocal的实现跟我讲讲，怎么解决哈希冲突？插入时候遇到哈希冲突怎么办？8、ThreadLocal为什么会设计为弱引用（我的理解：ThreadLocalMap没有为外界提供取出和存放数据的API，我们所能获得数据的方式只有通过ThreadLocal类提供的API来间接的从ThreadLocalMap取出数据，所以如果不是弱引用，当我们用不了key的API也就无法从ThreadLocalMap里取出指定的数据）9、算法题如上面所示