美团商家客户平台--java面经凉经

2024.6.18 美团商家客户平台

4.11投，4.13笔试，6.12打电话来捞了个面试

1. 自我介绍+项目介绍
2. 心跳功能是怎么做的（数据量不断增大怎么解决优化）
3. 介绍一下RBAC，这样做有什么好处
4. 有一个goods表(goodsid, stock)，某个商品只卖100份，怎么解决超卖问题？sql怎么写？能不能一条sql搞定？还有其他方法吗？（我看好像外卖就有解决超卖的问题，但是我没做过外卖[苦笑]）（让我用原生sql命令敲了一下事务+锁，nnd连着三家都叫我写这个，连美团都问了，我还有什么理由不会）
5. 在执行update语句的时候，从java服务端到mysql服务端接受到这个命令，在执行这个过程中它分别干了哪些事情。update语句的执行过程
6. 为什么主键id大都使用数字类型而不是字符串类型
7. 说说RabbitMQ的一些概念
8. RabbitMQ怎么实现广播，一个消息能被多个消费者同时消费到
9. RabbitMQ怎么实现消息顺序消费
10. 介绍一下JUC里面的工具
11. Semaphore底层原理
12. CopyOnWriteArrayList底层原理，它是怎么保证并发写的线程安全
13. 线程池的核心参数
14. 核心线程数和最大线程数应该怎么设计，为什么要这么设计

手撕

最长公共子序列(二)给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列数据范围:0<|str1|, |str2|< 2000要求:时间复杂度O(n^2^), 空间复杂度O(n^2^)

示例 1

输入

"1A2C3D4B56","B1D23A456A"

输出

"123456"

示例 2

输入

"abc","def"

输出

"-1"

示例 3

输入

"abc","abc"

输出

"abc"

示例 4

输入

"ab",""

输出

"-1"

给定一个奇数位升序，偶数位降序的链表，返回对其排序后的链表。题面解释：例如链表 1->3->2->2->3->1 是奇数位升序偶数位降序的链表，而 1->3->2->2->3->2 则不符合题目要求。

数据范围:链表中元素个数满足1<n < 10000，链表中的元素大小满足:1< val < 100000

示例 1

输入

{1,3,2,2,3,1}

输出

{1,1,2,2,3,3}

示例 2

输入

{1,2,2}

输出

{1,2,2}