思路：仔细数出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.11昨天收到offer了

整体面试40min左右，实习和项目居多1.自我介绍2.实习介绍+项目介绍3.平时是怎么学习的？4.算法：口述三数求和5.redis有用到吗？知道zset吗？6.zset中的跳表知道吗？7.做个数学题：4个球涂4个颜色一共有多少种涂法？8.如果4个球中同色的不能挨在一起又有多少种涂法？9.mysql中的索引介绍一下10.这里好像还问了一下八股，但是我这中途来了个电话导致录音中断了，想不起来了。。。11.反问二面估计是组长或者leader，对八股感觉已经不熟悉了，所以主要就是围绕项目展开，然后考察解决问题的能力和思维方式居多。