百度补录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估计就是面试官大发慈悲+确实缺人了。
勉强许个愿吧
查看14道真题和解析