美团暑期实习

笔试 3.23
1. 给定一个0 1矩阵m*n，问0和1数量相等的2*2的区域有几个 // AC
2. 给定一个字符串，问至少删除几次可以使得得到的串不含偶数长度的回文子串 // AC
3. 给定一个排列，有些涂成了红色有些涂成了白色，只能交换两个红色的元素，问至少交换几次可以使得排列非递减 //  93.33%
4和5忘了，没做出来

一面 3.27
问得比较都是偏理解的问题，没怎么问八股，比如mybatis如何实现与数据库的连接的，前端请求发来之后会到哪里（我答了springMVC执行流畅，但是他想问的是在计算机网络里的经过），根据简历里的项目问了redis的数据类型有哪些，zset底层如何实现的，然后聊了聊其他话题。代码题是给定一个数组nums，统计nums[i] + nums[j] + nums[k] == 0的三元组对i≠j≠k，三层循环的话会超时。

二面 4.1
自我介绍完先撕代码，大数加法，数用字符串存的。之后的提问都是先问宽泛一点的，然后根据回答会往细里问。先问的说出三个你认为Java在互联网公司广泛使用的原因。我答的OO，JVM，网络编程。问了OO的好处，如何避免垃圾回收，网络编程里问的springboot框架，controller的bean是单例还是多例，单例的话是怎样解决线程安全的。然后又问了我熟悉的中间件，具体问了mysql的索引好处，怎么实现的，为什么用B+树。再是项目介绍，问了评价指标如何。再就是聊学习技术之外的，然后出了个智力题，如何把一张纸均分三等分（当时拿张纸折了半天，比撕代码的时间还长...没搞出来），最后反问。

二面还没结果，不知道有没有HR面，我爱美团，保佑美团收我🙏#面经#