米哈游笔试

1、自我介绍2、介绍下你做过的数字藏品项目3、布隆过滤器是怎么初始化的，信息是什么时候写入的，布隆过滤器的初始条件怎么设置的4、说说你这个订单模块的表里面有哪些字段5、订单模块，有没有逆向操作6、ES怎么用的。他的用处是什么？7、从CAP的角度，你讲讲你的项目属于哪一类，或者哪一部分属于什么类型8、MySQL的主从讲一下9、慢SQL怎么解决10、自增主键和非自增主键的使用场景11、UUID 和雪花算法的优劣势，雪花算法的实现方式12、乐观锁悲观锁区别13、synchronized的实现原理？14、synchronized的锁升级过程？能降级吗？15、synchronized和Reentrant...

感觉很迷茫，求大佬们给些建议

思路：仔细数出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...