后端

巨简单 HashMap 什么结构，元素存储太多怎么办为什么拉链变成红黑树而不是设置单一阈值8hashCode方法怎么实现的hashCode操作以后下一步是什么 (计算桶索引并借助equals处理冲突)怎么确定索引 ——  用(n - 1) & hashLinux常用指令top指令干什么的，显示什么TCP三次握手四次挥手 为什么四次全双工半双工单工解释HTTP是什么(1.0半双工 2.0 3.0全双工)MySQL undolog redolog binlog解释 主从Redis 跳表怎么实现，主从哨兵 主挂了怎么办无项目拷打字符串相加lc415 简单反问35min😆人生第二个面试，面试官真好，有耐心引导，但是有时候也会重复问同一个问题，问到我差点怀疑自己错了

一、Java基础1. HashMap底层原理数组+链表+红黑树，JDK1.8后引入红黑树。初始容量16，负载因子0.75，扩容为原来2倍。线程不安全，多线程推荐使用ConcurrentHashMap。2. ConcurrentHashMap 1.7和1.8区别1.7：Segment分段锁+数组+链表，锁粒度较大。1.8：CAS+synchronized，数组+链表+红黑树，锁粒度更细，性能更高。3. ArrayList和LinkedList区别ArrayList：动态数组，查询快，增删慢。LinkedList：双向链表，查询慢，增删快。4. String、StringBuilder、StringBufferString不可变，线程安全。StringBuilder可变，非线程安全，效率最高。StringBuffer可变，线程安全，效率较低。二、并发编程5. synchronized底层实现修饰方法：ACC_SYNCHRONIZED标识。修饰代码块：monitorenter、monitorexit指令。锁升级流程：无锁→偏向锁→轻量级锁→重量级锁。6. ReentrantLock和synchronized区别ReentrantLock：手动加锁解锁，支持可中断、超时、公平锁。synchronized：自动加锁解锁，使用简单。7. 线程生命周期新建、就绪、运行、阻塞、终止。8. 死锁四个必要条件互斥、请求保持、不可剥夺、循环等待。破坏任一条件即可避免。三、JVM9. JVM内存模型堆、方法区、虚拟机栈、本地方法栈、程序计数器。10. 垃圾回收机制对象存活判断：引用计数法、可达性分析法。回收算法：标记清除、标记复制、标记整理。11. 常见垃圾收集器Serial、ParNew、Parallel Scavenge、CMS、G1。四、计算机基础12. TCP三次握手、四次挥手三次握手：建立可靠连接。四次挥手：断开连接，保证数据传输完成。13. HTTP和HTTPS区别HTTP明文传输，端口80。HTTPS加密传输，端口443，基于SSL/TLS。14. MySQL索引底层B+树，分为聚簇索引和非聚簇索引。遵循最左匹配原则，避免索引失效。15. MySQL事务ACID原子性、一致性、隔离性、持久性。五、项目与场景16. 接口限流方案计数器、漏桶算法、令牌桶算法。17. 分布式锁实现Redis分布式锁、Zookeeper分布式锁。18. Redis缓存问题缓存穿透：布隆过滤器。缓存击穿：互斥锁、热点数据永不过期。缓存雪崩：过期时间随机、集群部署、服务降级。

bg:双九0实习非科班非佬很幸运投第一个实习就中了，期间挺焦虑的。一直刷牛客上大佬的面经，很受用，也分享出来攒人品。祝大家面试顺利。忘了录音，面试官也都是根据项目问的，参考价值不大Timeline:3.9投京东后端和携程Agent开发3.9下午：京东约一面（去年处女面测评过了，太菜了当时直接挂）、携程测评3.10京东一面（40min，根据项目问的八股，一点基础四大件八股HTTPS、平衡二叉树左旋、linux指令，都比较简单，无手撕）3.12携程笔试（a了3.18，最后一题暴力的，还是太菜了）、京东约二面3.13京东二面（20min，就问了一点项目，无手撕，面试官比较严肃，我还以为稳挂了）3.16京东约三面3.17京东三面（hr聊聊天，就业规划，会不会优先上海深圳）3.18携程约一面3.20京东offer、携程一面（不到30min，拷打项目问RAG，手撕反转链表，反问，挺快的）问题是携程面完感觉还可以，做主站的Agent，前景更好，很想去。但是京东offer了，小菜🐔不敢拒绝，携程推进却好慢，能接受offer不去吗？携程值得等吗？ 怕投的人太多竞争不过泡池子。有无大佬说说，谢谢🙏

1h左右 根据项目问的八股1. 介绍项目 事务消息在项目中是怎么用的2. 除了事务消息还有哪些实现分布式事务的方法 优缺点是什么3. 2PC 3PC的区别4. mysql执行一条插入语句的过程5. mysql中有哪些索引 分别用了什么数据结构实现的？ 比较各种数据结构6. 分布式事务和本地事务的区别？7. 队列怎么保证消息不丢失 不重复消费算法：实现一个类似于MVCC的数据结构 按不同时间戳保存数据的多个版本 询问时返回数据不超过timestamp的那个版本面试官经典问题：1. 为什么要用这个技术实现功能2. 这个技术和其他相似技术的区别是什么 还知道哪些其他技术3. 技术的底层原理感觉面试的核心就是这三个问题

问的几乎全是agent相关1. 自我介绍2. 实习经历3. 如何减少llm幻觉4. 模型效果如何评估5. mcp底层协议是什么6. skills的本质是什么7. 你觉得ai ide 设计的时候怎么定位，怎么防止类似数据库的幻读情况，如果让你来设计一个ai ide该怎么做 （acp协议和mcp协议，acp刚好前段时间了解过一些）8. 无算法9. 反问

27鼠鼠想找暑期实习，目前一段水实习+外卖点评，求大佬锐评

秋招拿了京东后端的offer，听网上说很卷，所以过完年就提前实习感受一下，去之前做好了10 10 5的准备，没想到更加离谱。每天早上9.20开早会，每天！年后刚来的第一周，正式员工有三天加班到凌晨两点。问了一个正式员工，十点走基本是第一个走的，基本都是10.30之后走，晚上11、12点也经常有人在群里发消息，每周都会有加班到凌晨的情况，如果碰到上线，凌晨两点是常态，我一个实习生有两次上线上到凌晨两点半。清明节，正式员工3天加班了2天。还有个很难受的点，我的ld和组员全都在成都，就我一个实习生在北京，有问题没人问，线上问大家都很忙，没空搭理我，非常内耗。mt兼ld周五给我一个紧急需求，说周一要提测，然后自己家里有事周五请假了，留我一个人急的红温。。。干了两个月感觉身心俱疲，所以提离职毁约了，这两天觉得自己像个逃兵，顶不住压力，放弃了一个很好的平台和业务，年包也会少很多。uu们觉得身心健康重要还是所谓的成长重要呢？如果是你们你们会选择毁约还是硬抗呢？

小米oc了，但是在犹豫去不去。如果接受的话，小米正职待遇太差了，而且也不是互联网大厂，不确定这段经历对于秋招的背书有多大。算上餐补实习薪资5100，感觉太低了，并且岗位是中台开发，会干一些杂活，而且没有专门的mentor，和纯后端有一定区别。但是如果不接受的话，害怕接下来找不到好的offer，暑期0offer。图一是我简历上的项目和所学知识，图二是JD。实习的岗位不垂直，对秋招帮助大吗，该不该去，去了之后能胜任任务吗？

我服了，上星期面的民宿后端。这部门牛客有个帖子引流了不少人，11号的，我24号才面我之前问了4，5个面同样部门的哥们，都是问的基础+项目+sql+一道简单的算法题。我就没怎么看八股一直。然我到我面了，40多分钟八股盛宴。给我怼懵了。我请问呢，你自己不缺人了，你就别让我面了行吗你问那些问题像是要人的样子吗？全程回答没提示，说的对不对没反应，说没说全没反应。刚开始问我对注解的理解，我说了，请问你给点反应行吗，说全没说全，说的对不对，答没答到你要的点上你给点反应行吗。又问我反射，我又说了，我请问你问问题你不能问具体点吗，一个这么大的问题，你不问具体的我知道要回答什么才能让你满意吗？ok，接下来问要执...

面试：如无特殊标注均为正式+后端(java/go/php)滴滴-国际出行 一面g好未来-数字化 一面g超星集团-学习通 二面g(主要是我不接受实习转正)深圳程序-三面offer(实习转正)乐信集团-三面offer(测开，算是秋招尾巴吧 1月末了)深圳联易融-一面-拒面(薪资不符合我预期，直接拒了)涂鸦智能-HR面(算是AI面应该是3面)儒意-一面g(游戏服务器开发)由于秋招已经签了一个,所以低于目前薪资的我几乎都没投，所以手里的面试也不是很多希望涂鸦能过，并给个好价格吧笔试：那就不用多说了，遍地都是笔试简历挂：那就太多太多了，就不提了哈哈哈

总结：项目+算法+围绕简历问八股，感觉是贴主面得最差劲的一次，比之前的腾讯和阿里都要差（背的八股记得不太熟练），结果面完不一会就约二面了有点出乎意料，3.25已oc首先自我介绍还是老套路把面试官往项目上引1.问在项目中参与的角色，以及为什么做这个项目答：个人项目，参照开源项目做的，为了深入学习Spring开发流程（略）2.你在项目中redis和数据库的一致性保障怎么保障答：采取“先更新数据库，再删除Redis缓存“的策略，引入消息队列，让消费者来删除缓存，如果失败可以重新消费，这种重试机制进一步保证了一致性。（补充：还可以通过订阅MySQL的binlog，用里面的数据库更新信息来操作更新缓存）3.采用Kafka作为消息队列如何就能对系统进行解耦呢？答：Kafka采用异步通信形式，将生产者和消费者解耦，生产者将消息发送到Kafka，消费者从Kafka中读取消息，生产者和消费者不再直接依赖于对方的实现，彼此之间不需要知道对方的存在，只通过消息队列来传递信息。这种模式使得两个系统之间的耦合度大大降低4.那了解Spring微服务框架吗？答：不了解，我的论坛系统项目是基于Spring Boot开发的，没有使用Spring Cloud5.那Spring Boot和原生Spring之间有什么差别答：原生Spring配置起来更为复杂，需要写很多的xml，而Spring Boot配置更为简单，开发起来可以更注重于业务逻辑而不是繁琐的配置6.问项目二，你为什么会想去自己手写一个Spring框架答：深入自己对Spring框架的理解，进一步的了解他的底层7.那Spring的IOC你是怎么理解的答：（我把IOC和依赖注入一起讲了，后面面试官提醒我只需要讲IOC），就是把需要自己通过代码进行管理的对象创建和依赖关系管理交给Spring容器，这减少了应用程序中的耦合度，提高了代码的可维护性和扩展性。8.面试官发现我简历上手写Spring框架采用了TDD开发模式，说她们自己在工作中都很少会用到这种开发模式，感到很惊讶，询问我为什么使用TDD开发模式？（我跟着卡哥做的手写Spring，跟着用的TDD）答：背诵了项目面试题里的TDD开发模式流程与好处9.其实我只是想问你是因为什么导致你去采用这个TDD开发模式答：（答了好处居然都不好使，我瞎编说是浏览文章时学习到了这个开发模式，所以就想应用一下试试看）10.那你应用完这个开发模式后学到了什么？答：因为是先写测试用例再写逻辑代码，使得代码错误率降低，开发出来的代码质量更高，学到了以后写代码前都认真准备相应测试用例，避免出现更多bug11.jvm内存结构答：（之前背过但有点忘了，甚至因为试图去想起来的时间太久，面试官还调侃我刚刚不会是去问ai了吧）粗略说了堆区和栈区12.看你项目中用了ThreadLocal，说说用在哪答：说在论坛项目中，获取当前登录角色，使用ThreadLoacl使得每个线程都能获得一份互相独立当前用户副本13.那ThreadLocal的实现原理呢？答：（之前用的时候粗看过，但是后面忘了）老实交代不熟悉14.那你在项目中使用了哪些设计模式答：创建Bean使用工厂模式，实现JDK动态代理和CGLIB代理使用了代理模式，许多代码块使用了模版方法模式，实现MVC时请求的传入处理过程采用了责任链模式15.责任链模式优点答：解耦，将每个阶段独立开来，可以对此进行单独配置扩展16.那你使用责任链模式的时候，要是我中途一个阶段出现了问题，我前面的数据怎么进行回滚答：（完了盲区）老实交代我做的MVC处理请求这里没有涉及事物的回滚，这方面我不熟悉17.那我在一个代码块里大量使用了if-else，采用什么设计模式优化好答：策略模式，将不同的逻辑封装成不同策略类中18.数据库的隔离级别了解吗？答：Read Uncommitted，Read Committed，Repeatable Read，Serializable19.Repeatable Read具体是啥，怎么实现的答：可重复读，就是多次读取数据是一致的，通过加共享锁和排他锁，或在MySQL中通过mvcc实现，原理就是通过read view...20.那什么是排他锁？答：施加了排他锁的数据，在给他施加排他锁的事务释放锁前，其他事务都无法读或写该数据21.那你举例一个发生死锁的场景，并说解决方法答：没答对（面后补充：假设这个数据库隔离等级为可重复读，比如我在一个订单表里，每次插入操作前想保证操作幂等性，先查查表里有没有这个id的订单，就执行select。。。for update，这时有两个不同的事务一个查了id为1007的，一个查了id为1008的，这时候两个事务在查找for update时都获取了间隙锁，因为间隙锁是可以兼容的，所以两个表都获得了，但是后面两个表要执行插入操作前要插入意向锁，但是意向锁不兼容间隙锁，两个事务都在等待对方释放锁，就造成了死锁。除了在设计层面避免出现死锁的场景，在发生死锁后可以通过设置事务等待锁的超时时间，超时则回滚避免死锁，或者添加死锁检测机制，检测到系统死锁就对事务进行回滚）22.MySQL的索引了解吗？一级索引二级索引说一说？答：了解，（八股背少了，一时没想起一级索引二级索引是啥）说了个主键索引和非主键索引23.索引的底层实现是什么？答：B+树，数据存储在叶子节点，节点直接像链表一样用指针相连，对查询范围数据很有效24.（很明显对我MySQL不太满意）你们学校学MySQL了吗？Java呢？答：学了MySQL，但Java是选修课25.（面试官默认我是研究生，其实我是本科生）那你在学校实验室里和导师做哪方面研究呢？答：说自己是本科生，没有导师做研究26.那你在学校有和老师做什么研究吗？答：有个大创项目，是无人机路径规划，但是是机器学习方面的，不是我的侧重点27.那你实习能实习几个月，一周来几天？答：我说我不是研究生学校束缚不了我，可以四月干到九月，一周出勤五天及以上28.你自己的优势？答：对新技术的学习比较热爱，学习能力和规划能力比较强，比如我的项目，Java以及Spring相关的学习都不是学校教学的，是我通过自己指定计划自学的，再运用到实际开发中来。29.那你是怎么自学的？答：csdn找文章，b站找视频，制定好学习路线，通过跟着视频、文章，或者阅读Spring的官方手册文档，循序渐进的进行学习30.算法题又是快速排序，之前腾讯面试也是快速排序，给了十五分钟5分钟不到速通了，原本十五分钟后差不多就到时间了，后悔写太快了，导致后面问我有没答出来的31.Redis缓存穿透、缓存击穿、缓存雪崩，及其解决方案答：Redis三剑客，八股照着背32.Redis主从复制答：有主服务器和从服务器，Redis会将数据从主服务器复制到从服务器上，哨兵机制保证主服务器宕机就切换到从服务器，这样不至于主服务器宕机后Redis就无法使用33.看了简历上写了GC，就问GC的的垃圾回收器有哪些答：（后悔了面之前简历没有背牢）答非所问的回答了垃圾回收算法，因为回收器我记不得了只记得算法34.你使用Kafka有遇到重复消费吗？重复消费会怎样？答：重复消费会导致通知推送多次，比如QQ发一条消息应该只推送一条通知，重复消费的话推送多条通知35.（面试官之前问出来我MySQL掌握不牢，最后两分钟继续发问MySQL）那sql如何优化？sql执行后底层是怎么样的？答：瞎说了几个感觉的sql优化方式，然后执行后底层回答不知道（面后补充：sql优化首先从索引入手，可以尝试使用覆盖索引，这样可以避免查询时使用二级索引引发的回表问题，插入数据时多行插入，以及为数据库引入缓存等；以一条select语句为例，首先MySQL由Server层和存储引擎层组成，首先在Server层先经过连接器，通过用户输入的用户和密码尝试建立客户端与服务器的连接，连接完成后进行第二步，第二步查找缓存，Server以键值对的形式存储sql查询结果，key为sql语句，value为查询返回值，如果查找到对应的key则直接返回value，否则进行下一步，但是这个查找缓存的功能在经常更新里的数据库很鸡肋，在MySQL8.0之后就被删掉了，然后呢就Server层的解析器，解析SQL语句，首先进行词法分析，提出select，form这样的关键词，然后对sql进行语法分析，判断语法正确与否，正确就构建SQL语法树，不对直接返回报错，正确之后呢就进入SQL执行过程，首先预处理阶段，看看是否有这个表或是否有对应字段，然后进入优化器阶段，确定SQL的搜索方案（就是根据索引搜索成本选索引），然后执行器和引擎交互执行SQL。然后在引擎方面，如果select传进来是主键，就直接在主键索引建立的B+树，由根节点进行二分查找找到主键key的指针，再递归指针指向的节点，找到对应数据返回，如果传入的是二级索引，则要在二级索引树上找到主键索引再去重复上述过程，最终将找到的结果返回给客户端。）反问流程：感觉自己面得稀碎，都不好意思反问，直接道谢下播了没想到刚面完一个多小时，美团就来电话约2面了