首页 > 3.28百度(一二三面)暑期实习
头像
精神病科黄主任
编辑于 2021-04-18 14:43
+ 关注

3.28百度(一二三面)暑期实习

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面

更多模拟面试

全部评论

(7) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐