百度实习搜推算法一面分享

小厂面试 mysql的索引结构，什么时候会失效，以及什么时候会上表锁什么时候上行锁springboot和springmvc的区别，springboot的自动装配，设计一个限定每个用户访问服务器（假如有2000个接口，限定其中两百个的访问次数)应该怎么做——用springboot的注解，拦截器去拦有注解的方法jvm堆和栈的区别，新生代老年代，三色标记法、可达性分析

1. 你们系统的 QPS 是多少？如果流量突然翻了 10 倍，你的架构哪些地方会先垮掉？回答：这是一个考查系统瓶颈分析能力的开放题。 分析点：首先是数据库（连接数爆满、IOPS 达到上限）；其次是缓存热点（单 Key 突发流量导致 Redis 分片压力过大）；然后是带宽与线程池（RPC 调用耗时增加导致 Web 容器线程枯竭）。对策：需要提到限流、熔断、数据库读写分离/分库分表、消息队列削峰填谷以及热点缓存探测机制。2. 既然提到分库分表，分表键（Sharding Key）如何选择？如何处理跨库查询？回答： 选择：通常选查询最频繁的维度（如 user_id），保证同一用户数据落入同库。跨库查询...

● 自我介绍● 项目中使用的MySQL是哪个版本，有没有使用过MySQL8● 如何实现分库分表，项目中的数据表数量是多少，如何优化（https://javaguide.cn/database/mysql/mysql-high-performance-optimization-specification-recommendations.html）● MySQL常见的索引有哪些（https://javaguide.cn/database/mysql/mysql-index.html）● 聚集索引，最左匹配原则● 使用的中间件有哪些● ES的使用场景，ES是什么，底层是基于内存还是硬盘（https://www.yuque.com/snailclimb/mf2z3k/simu3iyhd87kgp3e）存储机制是 “内存 + 硬盘” 结合：硬盘持久化数据，内存缓存索引加速检索，内存影响速度，硬盘决定容量。（By豆包）● Redis的使用场景，分布式锁的使用场景（https://javaguide.cn/distributed-system/distributed-lock.html）● STW是什么吗在 Java 中，STW 是 Stop-The-World 的缩写，中文译作 “全局停顿” 或 “停止所有线程”，是 JVM（Java 虚拟机）在执行某些关键操作时，暂停所有用户线程执行的一种机制。（By豆包）● 接口如何实现幂等（https://www.yuque.com/snailclimb/mf2z3k/mlnfrc6kk95kmli6）● 接口如何做限流（https://javaguide.cn/high-availability/limit-request.html）● SpringBoot切面是什么，切面底层原理是什么● 项目中的AOP切面日志如何实现

1. Java中HashMap的底层数据结构是什么？JDK 1.8之后有什么优化？回答：HashMap底层在JDK 1.7及之前采用数组+链表实现，JDK 1.8之后采用数组+链表+红黑树。当链表长度超过8且数组长度大于等于64时，链表会转换为红黑树，红黑树查询时间复杂度为O(log n)，相比链表的O(n)有显著提升。同时还引入了容量扩容优化、插入操作优化（尾插法避免环形链表）等改进。2. HashMap是线程安全的吗？如果要在多线程环境下使用，应该怎么做？回答：HashMap不是线程安全的。在多线程环境下，可以使用Collections.synchronizedMap()方法包装为线程安全...