一小时0实习0八股，纯思维题。一题都没答上来。1. 有一个函数，函数入参是 lsn，lsn 随机（可能会非常非常大）。返回值 ret 需要满足条件，0<=lsn<=ret 的入参 lsn 全部出现过，>ret 的 lsn 可能出现过也可能还没出现。给出满足条件的最大的 ret，时间复杂度 O(1)2. 核心问题：实现两个函数，Refresh 和 Consume。实现 Refresh，刷新数组中某一个值；实现 Consume，每次调用Consume都能获取到数组当前的最大值的下标。数组长度可能很大，时间复杂度必须小于堆排序和快排。3. 有 n 个怪物，每个怪物血量不同。第一次可以击杀 k 个，之后每次只能击杀 1 个与已 killed 的怪物其相邻的怪物，最终成绩是第一次击杀的 k 个怪物总血量+最后一个击杀的怪物的血量，给出最终成绩最大值。

无手撕。1h20min。反问环节说1周出结果，那铁寄了。三个场景题：1. Maven怎么解决包版本冲突？如果让你去设计这样一个机制，怎么设计？（完全不会，胡扯一通）2. 设计一个短链系统。（最后反问，面试官说要从哈希、布隆过滤器、分库分表、301重定向、高并发等方面去说）3. 你在用美团的时候，为什么你打错一两个字，也能搜到结果？他们在结果栏里展示的权重是怎么确定的？（感觉要用ES，但我项目里和简历上就没写过这个东西…感觉是搜索部门要用，只能继续胡扯）第一个没答上来，第二个答错方向、一直往解决复用和冲突方面去说。最后面试官没东西问了，让我自己介绍项目中的亮点，我介绍完之后说“建议多了解业内怎么做的”。压力很大的一次，当然更大的原因是自己基础不深（感觉和业务不对口也有关系，我项目就是个高并发的下单系统而已），完全没准备Maven这一块，短链系统草草看过一篇文章就忘了。

47min，20min纯项目无八股 + 20min算法 + 5min闲聊。面完都没好意思反问面试官对我的面试表现。HR给我安排晚上8点半这个面试时间也是挺阴间的，感觉面试官很疲惫只想下班。算法题：接雨水。用了两遍遍历，面试官说能不能优化，我想了半天说队or栈？但是想不出具体思路，面试官说没事儿就这样吧。===========分割线===========二面1h，拷打项目+20min算法。感觉面试官比较满意。就是腾讯约面时间真的…上次晚上8点半这次早上9点，面试官都在打哈欠。项目疯狂追问细节，有没有更好的实现方式、容错机制。手撕：leetcode原题，岛屿的最大面积，要求用dfs和bfs两种方式写，说明时间+空间复杂度。===========分割线===========4.14晚HR面，一天后oc，拒了。感谢鹅爹。

问题太多了，记不全，整理一些没答好的点。20min不到的八股➕30min项目拷打➕20min不到算法。体验很好，面试官很nice，没感觉到太大压力。1：Java的NIO模型（正好盲区了，直接说只了解select, poll, epoll，再深的不懂，面试官说没事）2：线程池的核心线程数和最大线程数在IO密集型和CPU密集型场景下怎么设置？3：项目里热更新这块，反射怎么做的？加volatile了吗？（没加，建议我可以下去修改一下）4：Redis集群里怎么保证锁可用？5：项目性能大概是怎样？支持多少并发？6：令牌桶算法怎么实现的？（答用了Guava的RateLimiter，但是我自己有学习过另一种实现思路，然后介绍）

时长50min，电话面，无算法。应该是寄了。1. 项目连环拷打：大概问了10min+，比较发散的是Redis挂了怎么办？用户重复提交怎么办？2. 你的项目上线了吗？如果让你作为架构师的角色，上线前你要做哪些准备，进行哪些测试？（回答了我上线测试的经历、压测TPS上不去的解决思路、查JVM内存溢出、MySQL优化）3. 详细说垃圾回收器，介绍G1、CMS，G1和CMS的核心区别，G1的特性。4. HashMap扩容、ConcurrentHashmap扩容、底层原理5. Redis为什么快？6. MySQL的MVCC，隔离级别。（都懂，说出来就乱，还得练）7. 你还有哪些你深入学习过的东西？（到这里感觉不对了，感觉是没东西问了，我回答索引）为什么用B+树？（硬盘结构、树高、查询效率）反问：对今天表现的评价（“不能透露太多，但确实像你刚才自己评价的那样，深度不太够。项目比较简单，可以再加点东西。”），业务。现在基本上还是处在刚把八股知识点全看完，但确实深度还没有继续背熟往下挖的程度。继续学习吧。3.29 收到感谢信

时长1小时10分，压力略大。面试官很好，不会感觉和他对话会紧张。1. 项目拷打：缓存空值，逻辑过期，本地消息表，Redis中到底存了啥，怎么分的表，为什么这么分，你说逻辑过期就返回空值用户体验不好怎么办（回答降级），RocketMQ底层原理（怎么持久化，消息重复消费怎么办），Redission分布式锁底层是什么（回答了RedLock和Watchdog，被指出没答到点上），如果让你去设计一个分布式锁你觉得KV存什么？2. Java中的锁（回答常用的Synchronize、Reentrantlock）、追问底层原理、怎么开启新线程（不熟，太久没看了，回答只记得Runnable，印象里还有FutureTask但是不敢答，怕被追着问。个人面了三场，感觉就算不完全了解，也要把已经了解的说出来，总比跳过不答好。下次得注意😭）3. JVM连环问：介绍垃圾回收器（我回答了G1）、描述流程、会不会有循环回收问题（开始红温了，胡扯到三色标记和记忆集，被打断），看我答不上来，问如果要你设计一个JVM中防止循环遍历的机制，怎么设计4. 算法：leetcode原题，二叉树之字形遍历，自己写TreeNode自己写用例自己补完main反问：面试表现（还可以，说话要有条理，和一面面试官指出的问题一样，主要我是一说到不完全了解的心里就没谱于是胡扯），AI在电商领域的应用想听您作为行业人士的看法（还在早期探索阶段），什么时候能拿到二面结果（这几天）个人反思：滚回去看JVM和JUC了。梦司梦业务，真的还是很想去的😭3.31 已约三面

时长45min，强度中等。1. 项目连环追问：幂等性怎么做的（没答好）2. MySQL EXPLAIN语句，优化慢查询的思路3. 场景题（从项目延伸的）：怎么去设计一个通用的幂等性检查组件4. 分布式事务一致性了解吗？TCC、2PC、3PC说一下区别。（说只记得概念，具体忘了）5. 项目过程中用了哪些注解（我觉得他想我从Springboot框架聊）？我只回答了很基础的Service、Resource、还扯到了Mybatis、Lombok，最后觉得实在不对劲，我就说我自己写了两个注解（本地消息表和动态配置更新）。6. 算法题：leetcode 155 最小栈（没做完，面试官说思路明白了。用了小根堆结果也用不熟，想到了链表但是还以为要排序。回leetcode一看，当年一次就做出来了，捶胸顿足。）自我反思：题刷少了、也刷得不够勤，脑子笨还是得多刷保持手感。最近太累了，一周四面，周末还有俩笔试。数据库这块还要继续下狠功夫。

时长50+min。第一次面试，很多地方说的不太好，被面试官很耐心地提醒说东西要有条理，项目说加了很多自己的思考是好的（我觉得就是这个点让我过了一面）、但是实际生产用不了，建议我修改一下。问题：1. 项目：怎么保证缓存和数据库一致性，连续问了几个。本地消息表在项目里怎么用的。2. Redis跳表的结构、时间复杂度3. 为什么用RocketMQ、底层原理了解吗（回答只了解按序消费）4. MySQL集群问题，主库挂了怎么办？5. MySQL三个日志、每个日志提供什么功能6. MySQL为什么用B+树？复杂度？什么时候会发生节点的合并与分裂？（这个答得不好，我只回答出来删除的时候会合并，插入的时候可能会发生分裂）？继续追问，我说B+树是一棵N叉树，当某一节点的数量大于N，就需要分裂。继续追问，那为什么要合并？（我从减少冗余、提高性能角度答了，约等于没答好）。7. 场景题：如何设计一个短链长链转换系统8. 算法：记不清了，没在leetcode上见过。核心解法有两种，一种是dfs（我写的），第二种是贪心（开始的思路，写不出来换了dfs）。15min左右写完，没有让我继续优化。