发一波C++面经攒人品,希望8月能收获offer

写在前面:秋招提前批开始已经有一段时间了,从7月末开始投递简历,目前也面试了一些公司,在提前批的末尾发一波面经攒攒人品,也希望在8月结束之前,收获一份心仪的offer。
首先声明我投递都是C++研发相关的岗位(客户端/后台),所以面经也基本上都是C++相关的。

阿里云一面:
1.static关键字的作用
2.函数指针
3.引用和指针
4.new和malloc的区别
5.堆和栈的区别
6.栈溢出
7.二叉平衡树和红黑数
8.哈希表解决冲突的方法
9.进程和线程的区别
10.为什么切换进程的代价比切换线程大
11.TCP和UDP的区别
12.TCP如何保证可靠性
13.TIME_WAIT状态
14.介绍一下项目
15.举几个例子说明你喜欢专研技术
16.了解其他语言吗

阿里云一面总的来说问的还都是比较基础的知识点,所以比较顺利地进入了二面。

阿里云二面:
1.项目
2.有没有数据库分表、索引等经验
3.怎么确定查询有没有落实到索引上呢
4.看你熟悉redis,是在项目中有实际用到吗
5.讲讲redis中的sds、跳跃表是怎么实现的,redis中还有哈希表,那他为什么不用hash表而要实现一个跳跃表呢
6.redis怎么做范围查询
7.sizeof是实现原理,是需要函数支持呢,还是操作系统支持
7.sizeof的结果是在哪个阶段确定的
8.让你实现sizeof的话怎么实现呢
9.对象的首地址好确定,怎么确定一个对象的尾地址呢
10.项目中怎么处理高并发的问题呢
11.随着访问量的提高,你觉得项目中最可能那一块会出问题?
12.用过git吗,git和svn相比有什么优点吗
13.有多线程编程经验吗?如果多线程中要对一个变量进行修改,要怎么做呢
14.互斥锁的实现原理
15.操作系统是怎么实现信号量的
16.多进程通信有哪些方式
17.实际中有用到过这些通信方式吗
18.有没有抓过包
19.你说的主要是http抓包的,有Tcp的吗
20.你觉得你有什么擅长的,我这边还没有问到的
21.讲一下平衡二叉树
22.二叉树的几种遍历方式中,知道哪种或哪几种遍历顺序确定可以唯一确定二叉树
23.除了堆啊栈啊,平时项目中会用到哪些数据结构
24.vector有大小限制吗
25.从浏览器中输入一个网址,需要经过哪些步骤
26.假如全国的人在同一时刻访问一个网站,怎么顶住这个压力?

二面完了之后就等通知了,挂电话前面试官说,如果后面还有面试的话,至少还会有两轮,所以还是要好好准备。
今天看官网状态还没有被回绝,所以应该还是有希望。总体来说,感觉阿里的面试周期还是比较长的。

美团后台开发一面:
1.介绍项目
2.引用和指针的区别
3.什么时候用引用,什么时候用指针
4.C++11里面构造函数有几种
5.析构函数需要注意什么
6.析构函数能不能调用虚函数
7.内存泄漏和内存溢出的区别,有什么联系
内存泄漏最终会导致内存溢出)
8.什么情况下CPU会达到100%
9.介绍一下项目中工具集的实现

面试完了之后,面试官问我现在有没有时间二面,他去联系一下二面面试官,我说有,然后挂了电话等了一会,面试官又说跟HR联系了,二面必须要现场,我一想反正周末要去滴滴现场面,
就和面试官约了下周一现场面试,收到了面试通知之后,我就去坐火车了,谁知道火车上面试官突然联系我说他们组需求变了,不招应届生了,然后面试取消了,挺尴尬的,也只能作罢。

滴滴一面:
问项目
vector list set的区别
多态原理
深浅拷贝
静态多态和动态多态
构造和析构需要注意什么
C++内存管理
代码管理工具
Redis恢复数据方式
TCP连接和断开步骤
服务器如果有大量的半连接状态的客户端连接,如何处理
手写冒泡
手写字符串拷贝
如果要考虑内存重叠呢?

总的来说,一面还是比较基础的,比较顺利进入二面

二面:
项目
熟悉的排序算法
画图并解释快速排序流程和堆排序流程
手写算法题:第一天发1块钱,二三天发2块钱,四五六天发3块钱,那么求第n天时总共发了多少钱

二面大部分时间都在问项目相关的问题,我这边就不展开了,算法题面试官要求O(1)的空间复杂度。

三面:
项目,问得很详细,喜欢追着一个点展开问
觉得最难的是哪个点
提到了设计模式,看我有Qt的项目,问我Qt的信号槽是用什么设计模式实现的,或者让你来实现,会怎么做
MySQL两种引擎的区别,为什么MyISAM查询比较快
redis集群,有四台机器,假如其中一台断电了,redis是怎么做的,如果是你会怎么做
数据库读写分离怎么做到数据一致性
觉得前面两面有什么答的不好的,或者答的好的,我这一面呢

三面明显就问的比较深,面试官喜欢揪着他感兴趣的某个点问,总体来说还是有难度的。另外如果你对你自己做的项目的某一个细节不清楚或者忘了,那么就GG了
个人感觉三面面得不是很好,求个offer吧!

腾讯一面:
当时投递的是C++客户端开发岗位,但意向工作地点选的是北京。过了两天Hr给我打电话问愿不愿意试试测试开发岗,我心想反正现在也没有面试,就试试吧。

主要问一些项目的问题,感觉测开面试官关注的点不是说你这个项目做得有多牛逼,而是你了不了解为什么要做这么个东西,它的意义在什么地方。
所以问完一个项目之后面试官就会问为什么客户需要做这么个东西,有一些点我也确实是不知道客户是怎么想的,所以答得没有让她满意

项目问完了就说写个简单的算法题吧,我说好

给你一个字符串,求字符串的最长重复子串。

感觉这个题并不简单啊,想了几分钟迟迟没有下手,面试官就说你先写个最笨的方法吧,然后我就用暴力方法写了一个。
解释了一下思路,面试官看了一下,就说时间关系匆匆下线了

第二天看官网状态,已经变灰了。


网易雷火:
雷火的不多说了,感觉如果你以前没有做过游戏的话,还是慎投吧,即使他们说对这方面没有要求。
虽然雷火是报销现场面试的差旅费的,但是感觉还是白白浪费了时间啊,笔试4个小时,面试一上午,火车来回10个小时,有这时间,真不如刷刷题,好好准备其他岗位的面试。

记得当时面试的时候,面试官跟我说的第一句话就是
看你这边之前没有做过游戏开发啊,为什么投游戏,我就知道已经凉了一半了
第二句话是
没有关系,我们游戏开发和计算机图形学是比较重要的,之前有接触过吗?好,我知道我已经凉了,后面也就走走流程了。

贝壳:
一面:
手写快排,问了一下复杂度计算,最差时间复杂度等
两种方式判断字符串是否对称
C++四种转换
C++内存区域
new和malloc
二叉树几种遍历方式,你是怎么来理解前/中/后序的
还有没有其他的遍历方式
数据库事务特点
数据库隔离级别
MySQL引擎
有没有分表/分区的经验
假如查询的字段不是你分区的字段,如何提高效率
怎么查找一条执行很慢的sql慢的原因
http过程
linux熟悉吗,平时用linux都做什么事情

二面:
会不会自己去学习一些新的技术。
是通过什么途径去学习的
哪个点印象比较深刻
讲一下redis中的跳跃表
跳跃表有什么优势
跳跃表有什么设计比较巧妙的点
对于上层使用redis的用户来说有什么好处
redis和关系型数据库比有什么特点
数据放在内存中的数据库有什么隐患
redis中是怎么避免突然断电等数据丢失的问题的
为什么要自学redis,而不是其他的数据库
有25匹马,设计一种方案,使比较次数最少,找出跑的最快的两匹马,如果找三匹呢
有什么想问我的,二面的面试官还是很nice的,我感觉二面大部分时间不是他在问我问题,而是在解答我的问题。

hr面:
问了某个项目具体是做出来什么样一个东西
了解贝壳吗,简单讲讲
现在有收到offer吗,或者有在流程中的公司吗
做个题,两个玻璃球,从某一层开始丢下玻璃球会碎,求出这一层,设计一种方案最优方案
能不能实习
对转语言有没有什么看法

贝壳面完之后就可以走了,两个礼拜内通知结果,希望能给个offer吧!

字节跳动
后端一面:
编码能力得到了比较大的提升,如何体现
设计能力呢
讲一下最近在学的新技术
讲一下redis有哪些数据结构
讲一下sds和跳跃表
跳跃表查询复杂度为什么是logN
RDB持久化和AOF持久化,为什么要两种持久化方式
知道有哪些索引类型吗
联合索引知道吗,有什么特点
输入网址的过程
dns是什么,过程
http建立什么连接,建立连接的过程
tcp握手为什么是3次而不是两次或四次
手写算法题:
二叉树从右边看能看到的节点列表(后面的节点会被前面的节点挡住)

一面其实有些个点答得不好,面试官说你确定是这样吗,然后我就没底了,但面试官还是让我过了。
收到过了的短信时已经快12点了,我看他们12-13.00是中午休息时间,我就打算去吃饭了,没想到接到二面面试官的电话,
说看我没在线,问我现在有没有时间,赶紧上线。

二面:
大数相加,问了怎么优化的问题
64匹马8跑道问题

二面面试官还是很不错的,就问了两个问题就让我先去吃饭了,并且让我过了。

三面:
怼项目,不得不说三面的大佬还是牛逼啊,一针见血,根据我的问题,提出了一个疑问点问我是怎么做的,尴尬的是,恰好那个点,我当时怎么都想不起来了,血崩。。
操作系统熟悉吗,线程和进程
为什么线程切换代价比进程小
进程间通信的几种方式
有没有多线程开发相关的经验,简单说说
线程池是怎么实现的,有什么好处
LRU知道吗
觉得可以用什么数据结构来实现
我说可以用链表,他说链表怎么保证效率呢,我想了一下说用stl里面的deque和哈希表吧
他就让我手写
最后写完了发现,还是O(N)的时间复杂度,因为我在哈希表里面存了元素的下标,所以某个元素删除或移动的时候,还需要维护哈希表。。
面试官让我想想怎么做到O(1)的时间复杂度,想了两分钟没有想出来,面试官就说因为时间原因,让我等会再想想。

挂了视频之后,就想到了,我为什么不存迭代器呢,为什么不存迭代器呢,为什么不存迭代器呢?

过了十分钟就收到了感谢信,哎,挺难过的,两个比较重要的点没有答好,就失去了进入字节的机会。

网易互联网:
一面:
1.C++中static的作用
2.C++内存存储区,static变量在哪个区域,生命周期
3.C++代码到可执行程序的过程,static变量内存分配在哪个阶段确定  编译时分配内存
4.内存对齐的原因
5.内存对齐的原则,struct{char a;char b;int c};sizeof结果
6.const char* p和char* const p的区别
7.类默认函数有哪些
8.如何避免隐式转换?
9.写一个函数指针
10.写一个多线程安全的单例
11.socket通信过程,需要调用哪些函数?
12.四次挥手的过程

网易一面很顺利,面试官也比较满意,顺利进入下一轮

二面:
一上来Linux和网络编程那块熟悉吗?我一想完了,这两块确实是我最薄弱的两块,平时项目中没有用过,都是自己看书简单的学学。
IO多路复用
有一个10G内存的进程,fork之后
写时复制
C和C++的内存区域
内存泄漏平时用什么方法检测
CRT库是怎么知道有内存泄漏的,怎么定位到具体哪个文件哪一行代码
TCP连接和断开过程
TIME_WAIT
多线程编程,现在有多个线程,每个线程会用malloc申请一块内存,然后做一个计算md5的操作,发现cpu始终没有达到100,分析一下可能是什么原因
可能是malloc底层做了控制,不允许多个线程同时申请内存
怎么解决这个问题
解决方案:每个线程单独管理内存,内存池;使用其他的支持并发的malloc库
伪代码写消费者生产者模型

最后我问面试官,他们那边是不是比较看重网络编程和Linux这块,他说是的。哎,又凉了一家心仪的公司。
说实话,网易这一轮面试,也是我提前发面经的主要原因,前面真的被问的心态崩了

#阿里巴巴##腾讯##字节跳动##网易##秋招##面经##C++工程师#
全部评论
好帖顶一个
点赞 回复
分享
发布于 2019-08-20 12:21
建议老哥看一下陈硕的多线程服务器编程
点赞 回复
分享
发布于 2019-08-20 12:34
阿里巴巴
校招火热招聘中
官网直投
字符串的最长子串那个题,可以详细描述一下吗
点赞 回复
分享
发布于 2019-08-20 12:35
tql。mark。
点赞 回复
分享
发布于 2019-08-20 12:40
牛皮
点赞 回复
分享
发布于 2019-08-20 12:49
tql,mark
点赞 回复
分享
发布于 2019-08-20 12:49
哪个学校的啊,竟然有这么多面试经历
点赞 回复
分享
发布于 2019-08-20 13:10
tql,mark
点赞 回复
分享
发布于 2019-08-20 13:57
约的今天下午阿里云一面,看完有点慌ing
点赞 回复
分享
发布于 2019-08-20 13:58
好帖子
点赞 回复
分享
发布于 2019-08-20 14:23
感谢楼主,互斥锁原理可否略讲一二
点赞 回复
分享
发布于 2019-08-20 14:38
很强了啊老哥,加油
点赞 回复
分享
发布于 2019-08-20 14:52
面试你的是女面试官?腾讯测试开发那?
点赞 回复
分享
发布于 2019-08-20 16:42
感谢大佬分享!
点赞 回复
分享
发布于 2019-08-20 18:46
tql,学习了,楼主加油
点赞 回复
分享
发布于 2019-08-20 20:04
顶一个,收藏了
点赞 回复
分享
发布于 2019-08-20 20:43
mark
点赞 回复
分享
发布于 2019-08-20 21:09
mark,感觉进大厂好难😣
点赞 回复
分享
发布于 2019-08-20 22:34
收藏 扫一眼 不会 退出 
点赞 回复
分享
发布于 2019-08-20 23:31

相关推荐

41 474 评论
分享
牛客网
牛客企业服务