美团4.15移动端开发笔试

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

老板直接问你怎么搭软件?

1.netty的网络模型2.netty用的select还是epoll还是poll,select和epoll的区别，epoll的原理，多路复用的原理3.tcp和udp的区别4.tcp用什么保证可靠性5.就三次握手四次挥手就保证一定能收到吗，什么机制保证的6.说下具体是怎么做重试的吗7.但是我消息都没发出去的话，一个包都没收到是怎么办的8.tcp怎么做流量控制的，比如大视频会怎么办9.流量控制和拥塞控制的区别10.MySQL事务解决什么问题，有什么特性11.事务的ACID每个都是什么意思12.事务的隔离的四个级别，MVCC解决什么问题13.undolog是什么，redolog是啥，redolog会...