后端

字节懂车帝 一面-90min面试官很好，分块问的，太紧张忘记录音了，回忆版IOC和DI有哪些注入方式Java数据结构Java锁都有什么CAS存在什么问题，应用场景有哪些Jvm内存结构元空间参与垃圾回收吗，回收什么字符串常量池在哪判断垃圾算法GCroot可以是什么垃圾回收算法Survival区可以怎么优化Mysql有哪些存储引擎存储引擎用的什么索引结构三级缓存 不用第三级缓存可以吗AOP在哪一层缓存实现的(a,b,c) where a=,b=,c>时where a=,b=,c=,主键= 时会用索引吗什么时候联合索引失效聚簇索引和非聚簇索引数据隔离级别有什么RR怎么实现的Redis数据结构String Zset底层Redis持久化机制Redis哨兵 分片哨兵为啥3个不能2个吗一个用户下两次单怎么办一个用户下一次单立刻退出并进入再下两次单怎么办（想买两件商品）幂等性实现Websocket建立连接的过程，涉及到HTTP吗（这个没复习根本不会）mtu是多大常见的请求头内容 content-type有什么常见的返回状态码输入一个表单用的是什么格式的OSI七层和TCP四层网络模型 每层干什么，有什么协议力扣 496反问：业务哪里不足：网络相关的协议和底层多学习一下总结：很爽的八股盛宴，2小时后约同一天二面二面-60min面试官蛮严肃的，问的都是我的薄弱点，直击要害主要拷打外卖 只认真复习了点评，寄了问的：项目上线了吗 没nginx一大堆相关（没复习，人傻了）JWT和登录环节相关（也不咋会）Lua脚本干什么了IP限流怎么起作用的代码题：正则表达式判断字符串（这个会写秒了，但是写的比题目多了个要求，面试官有点怀疑我看资料了，让我看看周围环境，周围啥也没有，长记性了，原题也得装一下）超简单sql （平时写的太少了，简单的想复杂了，写的效率很差，面字节得练）算法题：判断数独（只能用一个大小为9的一维数组，可以多遍历几次，我只写过用二维数组的，超时寄，换题）链表每两个反转（当时已经晕了，写的有点慢，写出来了有个小bug）直接反问环节 感觉没戏了，没怎么问总结：焦虑了这么久还是一场空，简历上的全都得会，不能只会八股，前面题答的不好影响做题心态，还有不能忘了录音第二天问hr后收到感谢信 第一次面大厂，有点面试ptsd了，还是要以学习的心态面试，学的太晚，这个时间点只能尽力了，面前看了很多友友们的面经，补了不少漏，所以也发出来攒攒人品

今年2月底面的，结果忘了发🥲第一轮面试主要是问八股，有几个八股挺不常规的。第二轮面试印象深的是，写完两道算法题，面试官看还有时间又给找了到题，当时一看数据范围就感觉是个挺难的dp，想让面试官换题遭到拒绝，只能写个暴力搜索去过样例了。第三面是leader面，印象比较深的是问我秒杀过程中如果修改库存怎么办。

美团，滴滴，虾皮收到意向腾讯wxg 录用评估中快手 录用评估中淘天 hr面完等结果字节 hr面完等意向阿里云 等转正结果京东 hr面完等结果百度，小红书技术面结束等结果阿里国际二面完等结果希望BAT尽快开奖本人从开始专门学后端开发准备秋招经历了将近18个月，从确定了开始学后端开发就一直没有停下过，希望最终能让自己满意

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

本篇为本人实习+秋招面试被考到的手撕算法题和编码题总结首先是算法题：1. 算法题部分，有很多题是非常高频的，仅仅从我个人的面试体验就能看出来，最为突出的就是LRU，到了最后我已经可以在8分钟以内写完一次LRU了2. hot100在其中的比例为7/20，但是如果算上重复的，那就超过50%了；另外还会有一些题目是从hot100的做题思想就能拓展出去的3. 无他，唯手熟尔需要编码的场景题通常涉及几个方面的思想：外部多路归并排序；位运算；拒绝采样；大模拟；特殊数据结构有一说一在面试后，我的这方面思想也得到了很大的提升⭐算法题（除去重复题目，共20道）：➡️ 打家劫舍（力扣No.198，hot100，简单）➡️ 树的路径总和 ×2（力扣No.112，简单）➡️ LRU缓存 ×5（力扣No.146，hot100，中等）➡️ 最小栈 （力扣No.155，hot100，中等）➡️ 重排链表 ×2（力扣No.143，中等）➡️ 螺旋矩阵II（力扣No.59，中等）➡️ 最大子数组和（力扣No.53，中等）➡️ 合并区间 ×2（力扣No.56，hot100，中等）➡️ 岛屿数量 ×2（力扣No.200，中等）➡️ 二叉树的层序遍历 ×2（力扣No.102，hot100，中等）➡️ 寻找峰值（力扣No.162，中等）➡️ 翻转链表II（力扣No.92，中等）➡️ 快排 ×2（中等）➡️ 数组中第k大的数，要求堆排序思想写 ×2次（力扣No.215，hot100，中等）➡️ 字符串中最长无重复字符的子串（力扣No.3，hot100，中等）➡️ 分发糖果（力扣No.135，困难）➡️ 小于n的最大数（字节高频题，非力扣，困难）➡️ 寻找旋转排序数组中的最小值（力扣No.153，中等）➡️ 整数反转（No.7，中等）➡️ n个六面的骰子，扔一次之后和为k的概率是多少（中等）⭐场景模拟题：➡️ 两个线程交替输出1-100➡️ 两个复杂字典，如何将字典1通过一些规定好的操作变成字典2➡️ 长为8位的无重复大量数据，如何从小到大输出？如果内存不够一次全部读入呢？➡️ 如果有10亿个32位的整数，如何找出那些只出现过一次的数？内存有限，无法一次性读入全部数据，另外时间复杂度越低越好⭐特殊题：➡️ 实现一个无锁的线程安全的循环队列 ×2，一次Java一次Go➡️ 给定一个数组，如何用最小的比较次数获得最大最小值➡️ 有一个rand函数，生成1的概率是p，0的概率是1-p，那么如何用它生成一个rand2()，使得生成1和0的概率都是0.5➡️ 用rand7()函数构造函数rand10()➡️ 带超时时间的LRU缓存➡️ 实现一个单例模式加油💪🏻祝大家都有自己满意的offer！

字节的oc是9.11，如图为具体的面经总结：1. 算法题非常非常非常重要，一定要多多刷算法题，除了力扣的hot100，还推荐大家可以去搜一下codetop，这个网站也不错。我是把力扣hot100除了技巧型的题以外，其他都刷了3-4遍，另外codetop前三页全部写了一遍2. 场景、实习&项目，这两个部分非常看重个人的软实力，自己的实习和项目越有的讲，那么比较难的八股就会问的越少；另外如果自己对某些东西有比较深的见解，那么给面试官的印象越好，同时这本身也是在主动表现自己的能力和知识3. 即使场景、实习&项目答得比较好，八股这部分也绝对不能落下，资源就还是老生常谈的那几个网站，看的越细致越好，尤其是像字节 or 腾讯这种，后面面试官就是想看咱们有多深的底蕴其实可以看到我的面经很少八股，这也是我秋招的一个风格，感觉比找暑期实习时面试官更注重我的实习经历，这块聊得多了，就没什么时间聊八股了---后续更新其他offer的时间线and面经

总结：项目+算法+围绕简历问八股，感觉是贴主面得最差劲的一次，比之前的腾讯和阿里都要差（背的八股记得不太熟练），结果面完不一会就约二面了有点出乎意料，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面了

1、自我介绍2、volatile关键字，底层原理是什么3、JIT（just-in time）（听说过，但没了解）4、cookie和session区别5、redis数据结构、以及底层实现（答了ziplist和quicklist）6、数据库锁有哪些，性能有什么区别7、建立索引的要点8、联合索引需要注意的问题9、concurrentHashmap10、docker，docker file11、rabbit MQ，kafka，rocket MQ了解过吗？12、DDD了解过吗？（听说过）13、git merger 和 git rebase的区别14、CPU如果占有量飙升，你会通过什么方法排查？15、反射知道吗，原理是什么？16、有没有了解过电商行业的技术？17、搜索推荐、ES了解过吗？除了八股和自己项目的东西之外，其他的基本上都不了解，自己的技术广度还是差太多了，后面已经完全放弃挣扎了

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

更新一下当前进度：1. 已经发了意向的：字节、滴滴、虾皮、美团2. HR面完等沟通的：淘天、腾讯、京东、快手3. 技术终面完暂时没挂的：百度、小红书、阿里国际另外附上其他的一些投递情况科大讯飞的飞凡计划，很久之前投的，一面过了后约二面我拒掉了饿了么、菜鸟、得物的笔试都拒了，懒得写了小红书的RED STAR、OPPO、网易互娱都简历挂，其中OPPO是测评、笔试写完挂的游卡的一面拒掉荣耀、Nvidia、B站、深信服、腾讯音乐、大疆（做了笔试）投递后一直无后续对于开发岗总结一下：其实秋招还是那些东西，基础（八股+算法）+实习+项目+场景题，只要自己的储备够多，够自信，那一定是会起码给面试官留一个好印象的具体的timeline可能要再整理一下，毕竟有35+场面试，时间点比较多~~

#现在前端的就业环境真的很差吗# #前端# #应届生，你找到工作了吗# #字节# #阿里# #腾讯# #后端# #秋招# #面试# #社招#

个人背景，杭师大本+杭电硕，本科拿过acm省赛铜，一段小厂实习+华为暑期实习从八月到十月只投了26家，基本是java后端开发岗，其中7家给了面试，有4家走完流程，其中2家oc——————以下是timeline，供大家参考4家线上美团，本地核心业务，base上海，8.28一面，9.4二面，9.10挂小红书，商业技术，base杭州or上海，9.29一面完没后续字节，生活服务，base杭州，10.13一面，10.21二面，11.4三面得物，交易技术，base杭州，9.6一面，9.13二面+hr，9.26三面，泡池子3家线下华为云，数据库产品部，base上海or杭州，9.28线下三面，泡池子菜鸟，国际供应链，base杭州，9.16线下一面，9.24线上二面，9.26hr面，10.22电话谈薪+意向携程，旅游事业部，base上海，9.12线下ab面，9.18hr面，9.19英语测评，9.25技术加面，10.22意向目前菜鸟开了p4，携程发了意向，华为投了原部门保底，得物不清楚能不能泡出来，佬们给个建议10.24更新，菜鸟白菜拒了，接了携程意向10.29更新，字节约三面，不小心把投票记录删了，大家看下截图参考下

无手撕纯拷打，感觉要寄了拷打实习1.负载均衡如何避免抖动，新加入的空节点可能瞬间被打满2.zset里的数据怎么删读取的时候删除不在查询范围内的数据后台任务定时删哪个好3.十亿级数据量的用户表，有主键id，用户名，手机号三个字段，随机抽一个用户，如何实现一开始以为要绝对公平，想了半天就想出来把用户id全量缓存然后随机下标，面试官说不行，然后想了一个最小id最大id之间随机一个，取第一个id大于等于rand的数据，结果就是这样做😡update:收到预约面试的邮件了，可能前两次面的还行，感谢主管不挂之恩😌