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

一共25分钟，每次面试总感觉被KPI了，是我的受害妄想吗基本没问什么，问了一下实习经历也没深挖，一道mysql八股，三道计网八股，然后做题求一个有序数组里出现次数超过N/2上取整的元素，要求O(log N)，想了一分钟有思路了跟面试官说了一下，面试官说对的让写一下，大概写了10分钟，边界处理有点麻烦，然后结束你最好不要是KPI更：好快的过，可能是面试官急着吃饭，周五二面，这周怎么天天面试