第一次笔一志愿只A了1+0.09+0.09，又发了一次笔试，本来想着熟悉熟悉选择题，结果没想到三题全A了，能拿到面吗？第一题：正难则反，用mp[字符]存以前的字符出现的次数，当前字符直接累加以前的次数就是目前为止全部包裹的个数，然后用总的(1+...+n)减去，就可以输出了。第二题比第一题简单，从后往前，不一样删掉计数就行了，直到只剩相同的。第三题：确定三元组i,j,k，我简单假设前半就能找到i,k。所以先截一半字符串s，排序后为s1，从头到尾遍历找到s与s1第一个不同的字符(即字典序需要改变的元素)，再从尾到头找到这个元素在s的位置，这样就确定了i-k,i，最后再从i+1开始找j，只要j和j...

有没有这家公司的牛友，或者面过的，可以聊聊吗

  被美团在二面挂了三次了 已疯掉  

一、缓存相关问题1. 缓存雪崩2. 缓存击穿3. 缓存穿透4. Redis热Key问题5. Redis大Key问题6.数据库与缓存的一致性问题二、Spring相关问题1. 简述Spring Boot和Spring MVC的区别2. 什么是IOC？其实现机制是什么？3. 什么是AOP？其实现机制是什么？三、Java并发与锁相关问题1. Static方法和普通方法被synchronized加锁，有什么区别？2. 简述锁升级过程四、Java基础与集合问题1. 接口和抽象类的区别2. HashMap的实现方式及扩容机制五、设计模式与算法问题1. 常见的设计模式有哪些？2. 手撕算法：二叉树路径求和