【c++】百度二面凉经

本人双非本科,ACM渣铜,无实习项目经验。考研没考上,下面是昨天面百度的经验。一面一个半小时,二面一个小时。因为下火车坐地铁赶过去没来得及吃饭,二面的时候有点饿晕。

面试经验
一面
虚函数怎么实现?详细一点?
c11了解吗,有什么新特性?
说说知道的设计模式?
stl map,set,vector原理?为什么要使用红黑树?具体实现方法?当你pushback一个vector时发生几次复制?这个我真不知道,考虑了一下应该是传引用,就答了一次。
讲讲智能指针,自己实现一个sharedptr
实现一个string类
用两个栈实现一个队列
实现strcpy
一个dp问题,最大区间和
线程池用过吗?没用过
写个归并排序

二面
c 继承说一下,public和protect继承有什么区别,没答上来基本凉凉,心态有点不好了。

第n个丑数,问了一下n的范围是10万
以前做过,但是想不起来了。我就用2,3,5结合优先队列bfs统计第几个。后来查了查是暴力(?)面试官不太满意,换题。

有一千万的string,string有些被包含关系比如ADC和AD如果能包含就保留长的并记录这两个的区间比如(0,1)(0,2),合并都是从头开始的。如果不能合并就用#分隔贴到结果字符串上。问你最后合并后的字符串和每个初始字符串在结果大字符串的区间。
我先对长度排序,然后字典树(但是他好像期待着别的做法?),写出来了但是没有什么卵用。

代码比较长写了挺久,面试官有点不耐烦,我写完给他讲了讲代码,他也没有深究。

说我还不错(安慰我?)今天太晚了(当时4点左右)安排不了下一面,让我回去等HR消息。

总的来说手撕了很多代码,四五张a4纸吧,但是还是凉了,蛮喜欢百度的,科技园非常漂亮 气派,还看到无人车了。不知道以后有没有可能入职QAQ。

今天我找一面面试官查了一下确认是凉了,现在正在北京南站等车。

#百度##春招##校招##面经##C++工程师#
全部评论
怎么感觉这么难。。。
点赞 回复
分享
发布于 2019-03-26 16:34
牛客推出了针对19届的补招专场,可以看看 https://www.nowcoder.com/activity/2019warmspring/index
点赞 回复
分享
发布于 2019-03-26 17:06
联想
校招火热招聘中
官网直投
感谢分享
点赞 回复
分享
发布于 2019-03-26 16:16
相同的经历,哭唧唧
点赞 回复
分享
发布于 2019-03-26 16:17
很厉害👍
点赞 回复
分享
发布于 2019-03-26 16:33
我渣银,也是百度二面被刷。。。
点赞 回复
分享
发布于 2019-03-26 16:46
是应届春招还是20届暑期实习呢?
点赞 回复
分享
发布于 2019-03-30 15:21

相关推荐

音视频面经合集:腾讯、快手、OPPO、美团。纯靠面试后的回想,应该会有不少的疏漏。合集(下):快手 美团快手音视频SDK开发(一二三面都是一小时+):一面:1.自我介绍2.360度视频;播放360视频是怎么做的;跟一般视频的编码区别;360视频生成;3.播放器项目:音视频同步实现;为什么要做同步;解码模块;包与帧的缓存设计;4.音视频问题:PTS与DTS的区别;视频帧格式;YUV RGB相关问题;H265相对于H264的改进;超高倍速怎么实现;5.智能指针;播放器项目中的线程安全设计 锁 条件变量;6.做题:反转链表;二叉树的最大宽度二面:1.所做的科研工作(这里聊了很久) 介绍一下项目 2.MP4 3.视频编码 变换的具体操作 变换是无损编码嘛4.面向对象特性 多态 模板 lambda函数 5.做题 第K个排列三面:1.自我介绍 2.音视频相关场景题: 用户端4k解码限制 怎么实现8K的效果; 360视频分区域ROI编码;网络受限怎么调整编码或者传输;360科研项目简单介绍;超分的实现方法;3.C++基础:C++特性;内联函数 内联与宏定义的区别;菱形继承;C++与C为什么不能一起编 extern ;智能指针sharedptr是线程安全的嘛 weakptr 4.线程同步方式 自旋锁 生产者消费者模式中的线程同步问题 5.HTTP相关;TCP的粘包 滑动窗口 6.播放器项目 音视频同步 SEEK的操作与目的 为什么缓冲区要清空 倍速 7.LRU缓存美团音视频开发(一二面都是一小时左右):一面:1.自我介绍2.TCP挥手;close_wait状态;服务端很多close_wait状态是什么原因;服务端很多time_wait状态是什么原因,风险,解决方案;3.智能指针;auto_ptr;多态;虚函数的实现;纯虚函数;4.进程和线程的区别;协程;线程独享的资源,为什么要这些资源;5.不用额外空间,完成两个值的交换;6.FLV;RTMP握手,后续的交互过程;7.做题:重排链表二面:1.挑一个项目介绍;2.拓展360视频的一些内容;3.STL sort函数,一个普适的sort函数实现;4.http相关;TCP close_wait状态相关;5.FLV SRS 6.做题:翻转K个一组链表
点赞 评论 收藏
转发
点赞 59 评论
分享
牛客网
牛客企业服务