百度补录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-02-09 22:21
二面的第二题可以解释一下吗
点赞 回复
分享
发布于 2021-02-09 23:10
交换礼物那个递推式应该是 f(n+1)=f(n)*2n
点赞 回复
分享
发布于 2021-02-15 17:55
哥,编码能力还行,没啥项目能投么。
点赞 回复
分享
发布于 2021-03-03 13:14
三面过了吗,老哥
点赞 回复
分享
发布于 2021-03-09 08:40

相关推荐

6 45 评论
分享
牛客网
牛客企业服务