美团后端秋招面经

1、照例是讲了讲我的项目，以及项目亮点2、我项目中有爬虫，然后就问我在爬虫过程中遇到了什么问题?3、他接着扣了我的爬虫项目，问我，如果对于大量的url你是如何确定这个url爬没爬过?4、然后问了我，对于爬取的url怎么设置优先级，如何保证早上的新闻比晚上的新闻先爬取?5、然后问了我一个多线程的问题，就是10个线程执行，然后主线程必须等10个线程都执行完了，然后获取到10个线程的计算结果，然后才能计算出自己的结果也就是说必须等待10个线程都执行完了，我才执行，如何做?

自我介绍 拷打实习mysql存储引擎b+树和b树对比undolog和redolog区别间隙锁作用事务隔离级别缓存击穿和缓存雪崩tcp 拥塞避免和慢启动四次挥手 time wait作用反问技术栈go常规八股大放送

上来先手撕:荷兰国旗问题问项目:1.说实现了三级缓存，怎么实现的2.你spring cache，redis，mysql的数据一致性如何保证?8.redis表结构如何设计?4.你用lua脚本实现原子扣减，扣减的实现描述一下5.你座位数和单个座位是分开原子扣减的，这样的数据一致性会出问题吧6.说一下动态ip限流是如何实现的7.讲下1lm功能都做了些什么?8.rag的内容如何优化?不要再讲提示词工程之类的了，给我讲讲深入rag原理的优化思路9.function calling了解吗?10.象征性问一个八股，mysql索引

1. 布隆过滤器；缓存空结果；参数校验。2. 延迟双删；基于binlog监听；设置合理缓存过期时间兜底。3. RDB。AOF4. RDB更快。5. 单线程处理命令 + I/O多路复用。单线程避免锁竞争；I/O多路复用使单线程高效管理大量连接，仅当socket就绪时处理IO。6. 读未提交、读已提交、可重复读、串行化7. 可重复读。解决脏读、不可重复读；通过MVCC和间隙锁减少幻读发生。8. 默认 B+树。9. 红黑树的二叉搜索树，树高较高；范围查询需中序遍历效率低；节点存储利用率较低。 B+树的更矮胖；叶节点链表结构使范围查询/全表扫描极高效；节点存储更多键。10.使用二级索引查询时，若所需列不在该索引中，需根据索引中存储的主键值，回到聚集索引 树中查找完整行数据。额外磁盘IO是主要性能损耗。11.查询：连接器、查询缓存、分析器、优化器、执行器、返回结果。更新：额外涉及事务开启、写undo log、执行器调引擎修改内存数据、写redo log、写binlog、提交事务。12.更新：写undo/redo，改内存，写binlog，提交redo；两阶段提交。13.继承Thread类，实现Runnable接口，实现Callable接口，使用线程池提交任务。14.核心线程数、最大线程数、存活时间、时间单位、工作队列、线程工厂、拒绝策略。15.CountDownLatch要求子线程主动存结果到共享集合后countDown()，主线程await()阻塞等待；CyclicBarrier由线程在await()前存结果，最后到达的线程触发汇总；而线程池通过主线程收集Future并调用get()阻塞获取结果。16.start() 启动新线程，run()普通方法调用。17.数组+ 链表/红黑树。18.非线程安全。19.JDK8 ConcurrentHashMap：改用 synchronized 锁单个桶 + CAS + volatile，替代 JDK7 分段锁，并发度更高。20.MQ 消息可靠：依赖生产者可靠投递（含重试）、Broker 持久化与高可用、消费者手动 ACK 与幂等处理三方协同保障。21.消费者幂等性：通过唯一约束（如 DB/REDIS 记录消息 ID）防止重复处理，确保多次消费结果一致