美团 数据开发 一面

自我介绍

实习

设计系统时，是怎么考虑的

如果发生消息堆积，如何处理

项目（黑马点评）

项目是如何设计的，分为哪些模块

在查询店铺功能中，是如何加速查询的

数据库中的表是如何设计的：对 name 加索引

如果对 name 加索引，模糊查询是否可以命中索引

介绍 SETNX 实现的分布式锁

获得锁的机器宕机怎么办：设置过期时间

如果超过过期时间，业务还未完成怎么办

Redisson 是如何做的

你这里写的是仿照 Redisson 实现，介绍一下：主要仿照的是可重入性

如果现在有 100w 张优惠券定点开放秒杀，如何处理

八股

B+ 树长什么样

联合索引 (a, b, c)，查询条件中只有 a 和 c，会命中索引吗

事务隔离级别有哪些？分别解决了什么问题

InnoDB 是如何实现可重复读的，是否能解决幻读问题

读已提交是如何实现的

为什么需要多线程

HashMap 是线程安全的吗？举个例子

如何保证 HashMap 的线程安全

ConcurrentHashMap 原理

读写锁了解吗，应用在什么场景

算法

使用锁实现一个阻塞队列，包括 put 和 take。队列为空时，take 阻塞；队列满时，put 阻塞

给定一个数组，和一个目标值 target。寻找一个长度最短的子数组，使得子数组中各元素的和大于 target