百度补录c++面经一二面

发个面经攒人品 个人特别想去百度

求三面!!

一面:

做一下自我介绍: balabala

做两道题吧:

第一题:给一个序列 有若干个不同的数 每个数可选若干次 凑出target 一共有哪些情况 全部输出
直接爆搜 搞定
第二题:默一个快排吧 直接模板秒上去
会求第k个数吗 暗示快排的方法求第k个数
时间复杂度多少?讲一下 o n的
这个过程在链表上怎么实现的 实现递归的其中一步就可以 实现了一下

后面问了一些基础:

1.讲一下智能指针
智能指针的线程安全的问题。。我就说直接计数器两端加锁啥的。。
2.讲一下什么是多态
3.虚函数内部的内存啥情况懂吗 讲一下(这个没看过虚函数表什么的 那个对象模型= =这个书偷懒了没看 就把primer上涉及到的尽量讲了一下
4.讲一下进程线程的区别吧
5.讲一下三次握手四次挥手
6.懂进程间通信吗 都有哪些方式 然后具体引出对锁相关的问题再问 锁有哪些实现方式
7.网络编程懂吗 select poll epoll啥的讲讲 (其实不是特别会 基础不太好 就会切题= =
你有什么想问的

二面:
做两道题吧:

第一题:二叉树的中序遍历 不能递归写一个
直接stack模拟递归 leetcode常见题型
第二题: 有2m个人 成 m个对
每个人手里有一个礼物 每对夫妻之间的礼物不能相互交换 其他人可以随意交换 问交换的情况数量
排列组合太难的不太会。。其实本来是n个人里有2m对= = 然后实在不会简化了一下
还是不会 面试官提醒不行想想用dp做 = =转移方程还写是想错了。。
额 最后面试官把转移方程说了一下 就 f[2n+2] = f[2n] * (2n)*(2n-1) 想想为啥
看了想明白了讲了讲为啥。。
然后讲一下输入百度url浏览器发生了什么吧
然后讲一下mysql的引擎大概有哪些 实现的机制你懂多少
然后面试官总结说你编码能力还行 基础有点弱
我说编码也挺拉跨的 这dp没写出来属实有点菜
他还好心安慰我说 这题确实有点难度的呜呜呜
能放我一马给个三面吗好哥哥

三面更新:
估计是凉透了 透心凉 
摄像头坏了不知道为什么就是不亮!! 面试官对我的第一印象直接裂开。
直接做了两道题。
大早上9点起来面试脑子完全是懵b状态
面试官人在美帝 只能早上面试
困死我了!!!!!!
第一题是写一个枚举全排列 写出一堆bug 调了十几分钟才过
第二题是旋转数组求target值是否存在
人懵了 写的东西最后也没ac直接g了

我估计是凉了 哎 好不容易坚持到三面了 发挥的真的差的不行 和一二面差别挺大的感觉

能oc估计就是面试官大发慈悲+确实缺人了。
勉强许个愿吧

#面经##百度##C++工程师##校招#
全部评论
智能指针share_ptr是半线程安全的,share_ptr包含引用计数和对象读取两部分,其中引用计数控制采用的是原子操作,是安全无锁的;而对象的读取不是线程安全的,所以如果多个线程读取同一个share_ptr的话是需要加锁的,或者使用全局非成员原子操作函数访问, 如: std::atomic_load(), atomic_store()。C++20引入了原子智能指针std::atomic_shared_ptr 和std::atomic_weak_ptr保证了对象读取也是线程安全的。
2 回复 分享
发布于 2021-02-10 14:03
1 回复 分享
发布于 2021-02-09 21:10
三面过了吗,老哥
点赞 回复 分享
发布于 2021-03-09 08:40
哥,编码能力还行,没啥项目能投么。
点赞 回复 分享
发布于 2021-03-03 13:14
交换礼物那个递推式应该是 f(n+1)=f(n)*2n
点赞 回复 分享
发布于 2021-02-15 17:55
二面的第二题可以解释一下吗
点赞 回复 分享
发布于 2021-02-09 23:10
我一个也不会
点赞 回复 分享
发布于 2021-02-09 22:21

相关推荐

最近群里有很多同学找我看简历,问问题,主要就是集中在明年三月份的暑期,我暑期还能进大厂嘛?我接下来该怎么做?对于我来说,我对于双非找实习的一个暴论就是title永远大于业务,你在大厂随随便便做点慢SQL治理加个索引,可能就能影响几千人,在小厂你从零到一搭建的系统可能只有几十个人在使用,量级是不一样的。对双非来说,最难的就是约面,怎么才能被大厂约面试?首先这需要一点运气,另外你也需要好的实习带给你的背书。有很多双非的同学在一些外包小厂待了四五个月,这样的产出有什么用呢?工厂的可视化大屏业务很广泛?产出无疑是重要的,但是得当你的实习公司到了一定的档次之后,比如你想走后端,那么中厂后端和大厂测开的选择,你可以选择中厂后端(注意,这里的中厂也得是一些人都知道的,比如哈啰,得物,b站之类,不是说人数超过500就叫中厂),只有这个时候你再去好好关注你的产出,要不就无脑大厂就完了。很多双非同学的误区就在这里,找到一份实习之后,就认为自己达到了阶段性的任务,根本不再投递简历,也不再提升自己,玩了几个月之后,美其名曰沉淀产出,真正的好产出能有多少呢?而实际上双非同学的第一份实习大部分都是工厂外包和政府外包!根本无产出可写😡😡😡!到了最后才发现晚了,所以对双非同学来说,不要放过任何一个从小到中,从中到大的机会,你得先有好的平台与title之后再考虑你的产出!因为那样你才将将能过了HR初筛!我认识一个双非同学,从浪潮到海康,每一段都呆不久,因为他在不断的投递和提升自己,最后去了美团,这才是双非应该做的,而我相信大部分的双非同学,在找到浪潮的那一刻就再也不会看八股,写算法,也不会打开ssob了,这才是你跟别人的差距。
迷茫的大四🐶:我也这样认为,title永远第一,只有名气大,才有人愿意了解你的简历
双非本科求职如何逆袭
点赞 评论 收藏
分享
评论
6
45
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务