美团Java后端开发面经（一面）

#牛客在线求职答疑中心# 被劝退对找下份工作有影响么

介绍部门，自我介绍一共10分钟左右问项目 20分钟java hashmap原理，扩容，线程是否安全，有没有线程安全的map。mysql 索引 聚簇索引,非聚簇索引，mvcc, 一系列例子，能否用上索引。redis 使用场景，持久化。手撕 最小覆盖子串。基本上都回答上来了，算法debug了较长时间。闲聊+反问。面完后秒挂。

1.签到题2.给一个小写字母组成的字符串和数字g，求所有的“缘分对”个数：缘分对(i,j)满足：i、j奇偶性相同，且s[i]与s[j]之差小于等于g。    拆成奇偶两个串，排序，遍历排序后的串，对每个i二分查找边界点。    nlog(n)3.接完所有的雨水，题目太长不描述了。    将所有雨水的横纵坐标用vector存储，预处理：横坐标全部减去k。    按纵坐标重新排序；    纵坐标更新为差分；    分别求横纵坐标的比，取max，有余数时记得+1。ak#牛客AI配图神器#