美团商家客户平台--java面经凉经
2024.6.18 美团商家客户平台
4.11投，4.13笔试，6.12打电话来捞了个面试
- 自我介绍+项目介绍
- 心跳功能是怎么做的（数据量不断增大怎么解决优化）
- 介绍一下RBAC，这样做有什么好处
- 有一个goods表(goodsid, stock)，某个商品只卖100份，怎么解决超卖问题？sql怎么写？能不能一条sql搞定？还有其他方法吗？（我看好像外卖就有解决超卖的问题，但是我没做过外卖[苦笑]）（让我用原生sql命令敲了一下事务+锁，nnd连着三家都叫我写这个，连美团都问了，我还有什么理由不会）
- 在执行update语句的时候，从java服务端到mysql服务端接受到这个命令，在执行这个过程中它分别干了哪些事情。update语句的执行过程
- 为什么主键id大都使用数字类型而不是字符串类型
- 说说RabbitMQ的一些概念
- RabbitMQ怎么实现广播，一个消息能被多个消费者同时消费到
- RabbitMQ怎么实现消息顺序消费
- 介绍一下JUC里面的工具
- Semaphore底层原理
- CopyOnWriteArrayList底层原理，它是怎么保证并发写的线程安全
- 线程池的核心参数
- 核心线程数和最大线程数应该怎么设计，为什么要这么设计
手撕
最长公共子序列(二)给定两个字符串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"
#美团##java面经##暑期实习##java#给定一个奇数位升序，偶数位降序的链表，返回对其排序后的链表。题面解释：例如链表 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}
