面试前聊学校情况，论文情况，实验室项目情况 1.项目拷打 2.你用过MySQL的锁吗，像行锁表锁该怎么去用 3.你会怎样去创建索引 4.知道redis的哨兵模式吗 5.你项目前后端交互用的是什么协议，粘包问题，http结构 6.垃圾回收知道吗，你项目用的是什么版本的JDK，为什么用JDK1.8,现在JDK都出到二十多了 7.如果项目时长出现卡顿该怎么排查，如果原因是full GC，你要怎么去解决，用过JVM性能检测软件吗 可能还有些比较简单的问题，不过我记不清了 手撕 KV LRU Cache（带过期时间的LRU） 当天hr就通知我一面过了，不过我告诉hr我有offer了，就把二面拒了

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