base上海 岗位c++后端

一面 40min

算法题
1.对给的数组求排序后相邻两项差值最大值
2.写二叉树前序遍历的非递归形式

计算机基础
1.智能指针
2.vector底层
3.tcp三次握手
4.tcp和udp区别
5.浏览器输入url后过程
6.http和https
7.get和post
8.对称加密和非对称加密
9.聚簇索引和非聚簇索引
10.B+树

还有其他的一些，不过忘了

二面 35min
计算机基础好像一面面试官说还不错（内心狂喜），所以二面就没问，只有算法题

算法题
1.2×n的矩阵，用1×2的方块填，方案数。怎么优化时间和空间（矩阵快速幂加速）
2.n×m的矩阵，用1×2的方块填，方案数。（状压）
3.n×m的矩阵，只能右或者下走，有的不能走，有的是传送门到固定位置，有的是数字价值，问从左上角走，最大价值，价值只能第一次经过时候拿，但一个点可以去多次。（tarjan缩点跑最长路）


三面 20min
纯聊天。。。


许愿hr面