一面 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面
全部评论
(7) 回帖