百度C++开发岗三面面经(已offer)

一面:
除了手撕题记全,一些基础问答题给忘了。。。
1.什么是三大范式?
2.什么是内存泄漏,产生的原因?
3.手撕:反转链表
先叫我讲思路,讲了非递归的。面试官表示认可之后,要我写递归版的,顺利写好
4.手撕:数组右移K位? 要求空间复杂度O(1),时间复杂度O(n)
5.编程题:一个数组,求和为M的数据对,要求把所有结果返回
我讲了思路,面试官表示认可后,就不用我写了
6.手撕:判断一个字符串是否是IP地址?
我写完后,面试官说有一些小错误。我看不出,面试官提醒了一些测试用例,修改两次后顺利完成

二面:
1.虚函数(一直往下深问底层)
2.手撕代码:数组长度为N,数据是1-N,判断是否有重复数据?  要求时间复杂度O(n),空间复杂度O(1)
(剑指原题,但注意数据是1-N,数组下标是0-N-1,所以写的过程对应下标需要稍微转换)
3.海量数据,怎么统计出字符串出现的个数?(假设1000G数据,只有4G内存大小)
简单聊了会天,结束二面

三面:全程聊天、聊人生,如问一些学习、实习、比赛上的经历等

#百度##C++工程师##面经#
全部评论
19号面的吗?
点赞 回复
分享
发布于 2019-10-22 13:09
插眼
点赞 回复
分享
发布于 2019-10-22 13:18
小红书
校招火热招聘中
官网直投
已电话收到offer
点赞 回复
分享
发布于 2019-10-22 15:33
楼主我和你应该是一个二面的。一模一样的问题😂
点赞 回复
分享
发布于 2019-10-23 08:30

相关推荐

头像
03-13 15:53
Java
点赞 评论 收藏
转发
2 28 评论
分享
牛客网
牛客企业服务