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

！！！

3.14 1.自我介绍2.针对我的本科专业问了一些问题，还问了毕业设计是什么3.更熟悉 java 还是 python——java4.java 常用的数据结构5.哪些是线程安全的？（暑期实习一面就是字节，要死了，八股就背了不到两天，没答出来~ 其实很简单）6.那你知道什么是线程安全吗（估计上一题答得不好）7.用过什么数据结构8.算法题：最长不重复子串（还好写出来了，不至于太烂）9.开始拷打实习经历10.针对微信发红包功能设计测试用例11.mysql 底层索引12.有一个100行的数据，和一个1万行的数据，写sql 的时候要注意什么？（想考 mysql 优化操作吧，没答上来）13.网页输入...