美团抓瓦面经美团一面项目10min，八股40min，闲聊10min面试官介绍部门自我介绍1.平常看了哪些技术书籍2.之前实习遇到的比较大的挑战，怎么解决的3.谈谈对java集合的理解4.ConcurrentHashMap的结构5.ConcurrentHashMap和HashMap吞吐量比较6.LinkedList和ArrayList的对比和分别的使用场景7.了解AQS吗8.深拷贝浅拷贝9.Spring AOP的实现方式10.AOP、过滤器、拦截器区别11.Kafka与RabbitMQ对比12.Kafka能手动删除消息吗13.讲下Kafka消费者组14.SpringBoot核心注解15.线程池实...

思路：仔细数出n<=5的情况总数。分别为1 4 12 28 60，其中12=(1+2+1) * 4 - 4，28=(1+3+3+1) * 4-4, 60=(1+4+6+4+1) * 4-4可以发现规律：答案和杨辉三角有关。得到公式res=2^(n+1)-4，快速幂计算即可。 #include <bits/stdc++.h> using namespace std; const long mod = 1e9 + 7; long qsm(long a, long b) { long res = 1; while (b > 0) { if (b...