华信咨询设计研究院-杭州

03-04，官网投递 当天测评，03-06 约笔试，03-12 约一面 03-15，一面（51min） 自我介绍 实习中有哪些难点或收获 你说你实习用了 DATAX，那 DATAX 的架构了解吗？它怎么实现的 MySQL 和 ES 的数据同步？ 说一下 Spring AOP？JDK 动态代理怎么实现的？ 说一下 GC 垃圾回收算法。怎么判断对象是否可回收？内存不够用会有什么影响？频繁出现 full gc 什么原因？你怎么排查？我指的是怎么在代码里把出问题的地方找出来 MySQL 索引结构 从浏览器输入链接到服务器返回页面中间过程，说一下 TCP 四次挥手，出现大量 time_wait 状态是什...

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