26秋招美团Java后端一面凉经

1、数据库进行分库分表场景下，生成全局唯一的分布式 ID有哪些方法？ 2、谈谈雪花算法的底层实现 3、谈谈项目 1 做了什么事，自己负责了什么工作（5 min） 4、手撕做题：一个字符串 s 和一个整数 k，找出 s 中的最长子串，要求该子串中的每一个字符出现次数都不少于 k，返回这个子串的长度。比如 s = "ababbc", k = 2，则输出结果为 5。因为最长子串为 "ababb"，其中 a 出现 2 次，b 出现 3 次，均不少于 k 5、谈谈当前写法的时间复杂度是多少？ 6、思考一下基于滑动窗口能否实现？代码怎么写？ 7、手撕做题：写一个线程安全的单例模式 8、谈谈饿汉式单例和懒汉...

1.项目介绍2.看你做过支付，你怎么确保账单和资金流水对得上？具体怎么设计对账系统3.jvm知道吧，对象在堆上分配内存时，MarkWord里都存了哪些标志位？为什么在偏向锁状态下对象头会变化4. 那如果一个对象正在偏向锁状态，被别的线程抢了，会经历哪些锁升级过程？5. 你能画出从偏向锁 → 轻量级锁 → 重量级锁这整个过程的结构图吗？每一步触发条件是什么6.GC时stw到底是谁发起的7. 你知道SafePoint吗？为什么线程必须在SafePoint 才能安全停下8.你觉得对象分配为什么需要TLAB9.如果我告诉你一个接口平均延迟是30ms，但99分位延迟是900ms，你能从GC的角度分析可能的原因吗13.MySQL熟悉么，如果两个事务，一个更新，一个查询，说一下它们在 RC和 RR下的可见性14.说一下MySQL事务的隔离级别有哪些15. 你在项目里用 Redis 的 zset 做延时任务，那我问你：如果Redis挂了，你的任务是不是全没了？怎么做容灾16.如果Redis 里的延时任务量非常大（上百万），你每次都扫一遍？17.你提到用LRU淘汰策略，那你知道 Redis 的 LRU 是精确的吗18. 看你项目里有用分布式锁，你知道Redisson的Watchdog是怎么续期的？19.如果 Redis 掉线了，锁自动失效了，任务没执行完，怎么办20.redisson分布式锁是不是绝对安全的？它可能出什么问题？21. 我现在有一段多线程的代码，我要去一个主线程去启动3个子线程去执行100个任务，由这个子线程去执行100个任务，然后我主线程它是肯定是要等这100个任务执行完它才会继续往下面走，你要怎么去实现这个逻辑22. 假如有一个接口，里面有ab两个方法，这个接口有两个实现类，那么这个时候我a方法是做一种逻辑，b方法可能做多种业务逻辑，怎么样才能让这种情况更解耦22.手撕：给一个链表，求出每个节点后面下一个大于它的值，如果没有则为0（要求：时间复杂度O(n)；不能翻转链表23. 那如果是求每个节点后面最大的值呢？

笔试：具体要求和实现如下  import java.util.TreeSet; public class SequenceManager { /** * 设计一个序列管理器（SequenceManager）类，维护一个严格递增的正整数序列，提供如下操作： * * 获取下一个数（Integer getNext()） * 功能：返回当前序列中缺失的最小正整数，并将该数添加到序列中 * 返回值：新添加到序列中的正整数 * 特性：保持序列严格递增 * * 重命名操作（void rename(Integer oldNum, Integer newNum)） * 功能：将序列中的一个数字替换为另一个数字 ...

月薪确实不错，但更打动我的，是人与人之间的信任感。Offer 还没来，签字费已经先到了。钱不多，却像提前递来的一句“我们信你”。