秋招C++面经与学习资料分享
不知不觉秋招就已经结束,下面的内容可能有点长,中间掺杂着面经、学习资料以及自己的一些小感慨,希望对大家有所帮助。也算是研究生生活的一个阶段总结吧。面试岗位大多数都是C++。我粘上来的链接都是很有用的干货,希望你能花点时间点进去看,并且收藏下来。
注:本科二本,研究生985
offer:科大讯飞、招银网络、海康威视、贝壳、华为、深信服、多益网络
我不是大佬,没拿到大厂,有点菜,只希望对大家有一点点帮助~
我是从去年秋招就开始关注牛客了,当时实验室的师兄师姐在找工作,听着他们讨论,就注册了个账号,开始看各种面经,各种讨论。当然,那时候面经中的很多问题有些名词我都是听都没听说过的,感觉大学像是白学了一样。不过还是坚持刷面经。一直学习的都是CPP,对Java不是很熟悉,因此就准备找cpp开发了。
这里附上一直看的面经帖子吧:
【面经汇总】2018校招面经汇总贴(持续更新)
https://www.nowcoder.com/discuss/53246
【史上最全面经】C++篇
https://www.nowcoder.com/discuss/84005
对于刚准备找工作的学弟学妹可以没事刷一刷,然后看看听过哪些名词,哪些根本就没听过,然后逐渐补充自己的知识架构。找工作跟考研差不多,就是一点点积累,一点点去扩充自己的知识图谱,延展自己的知识树。
这里附上自己觉得非常厉害的两个大佬总结的(其实这上面的我到现在也没有完全掌握,感觉准备的还是不够)。
cpp后台开发核心知识
https://github.com/linw7/Skill-Tree
大大佬总结的:
http://www.forz.site/categories/
上述的两个真的总结的挺多的,总结的也特别好,需要看的时间也比较久,需要循序渐进的积累,虽然内容很多,但是不要慌,慢慢来。慢慢你也可以总结出来自己的知识图谱。
下面也附一个我总结的,可能比不上上述大佬,有些浅,不够全面,但是希望对你们有所帮助吧,想了一下还是放一个链接吧,这样你们看着方便一点,看到的大佬们如果发现有什么错误欢迎指出,有什么想补充的也欢迎贡献~
http://note.youdao.com/noteshare?id=6cc5becb3e547f6d6052a6030f96a460
OK,下面开始上面经,别嫌弃我写的有点啰嗦~
0416 腾讯游戏客户端 一面凉
项目:
1、vs和ps分别指什么 vs 图源装配 光栅化ps alpha以及blend
2、Vs和ps中间经历了什么 光栅化
3、为什么法线贴图的性能比基于数学公式点的计算
4、怎么提升渲染性能,水的渲染损耗是在vs上还是在ps上,怎么检测
5、渲染瓶颈怎么查,卡顿或者耗时? ps把渲染像分辨率改成1*1,所有变成一个像素
6、贴图压缩会提高性能,为什么不压缩
7、渲染的检测工具,renderdoc、nsight,性能排序,损耗是在网格还是在shader。
基础知识:
1、vector list map底层数据结构? 访问插入删除各自优缺点、时间复杂度
2、堆内存和栈内存的区别
3、申请10M内存的数组,用堆还是栈,栈内存一般多大,栈内存是什么硬件提供的?
4、Malloc和new的区别
5、CPU和GPU的区别,两者的瓶颈在哪里?
6、Vs、ps中写if else会有什么问题吗?性能上有什么问题
7、Mipmap贴图是什么,它是全load还是按需求去create
8、裁剪用什么,怎么裁剪的。
只怪自己太菜,有些基础知识准备了但是都答的不是很好,但是面试体验非常好,面了半个小时左右,学习了很多,而且是引导型面试风格,不是那种尬问的那种。面试酒店也非常nice,在一个房间里一对一沟通,很安静。(插一句,哈哈,虽然没面到大厂,但是整个秋招武汉一些好的酒店都体验了一波,感觉还不错)
这次面试后,突然发现自己好像并不是很喜欢做游戏,就是不是特别喜欢的感觉,所以后面就准备cpp开发了,不再准备游戏了。
0527 拼多多服务端开发实习 一二技术面三HR面
走完了面试流程,但是最后还是凉了,可能二面答的不是太好,当时面的时候还没发现今年拼多多工资给的那么给力,不然当时一定好好争取去拼夕夕实习了,哈哈哈。
对了,这里插播一个查offer工资的的微信小程序:offershow,上面分享的工资大部分都挺真实的。还有每次面试的时候可以录音录一下自己的面试过程,每次回来可以听一下,一方面是找知识的欠缺,回来及时补;另一方面看面试的节奏,所谓面试的节奏就是和面试官沟通的是否流畅,有时候我们知道某个问题的答案,但是回答的并不是特别好,两个人不在同一个频道。你回来听一下就知道自己在哪里尴尬了。
上面经(一面忘记了,只记录了二面的)
1. 对服务端开发了解吗?
2. 想做后台哪一块?
3. 子类的对象的内存分布?
4. 析构函数为什么一般是虚析构函数
5. struct{ byte a; double b; short c;}占据的总内存是多大?
6. c++ 11 share_ptr和auto_ptr区别
7. 满足什么条件才是关系型数据库事务 (ACID)
8. 隔离性的隔离级别?
9. 用户店铺订单时间戳 四个字段
平时查询:经常查某个用户在某个商家一个月内的下单量,索引该怎么建立?
10. TCP/IP滑动窗口是指什么?
11. 三次握手和四次挥手?
12. 阻塞性IO和非阻塞型IO区别?
13. Linux select、epoll区别?
14. 进程间通信方式?
15. 死锁产生的条件?
16. 进程和线程的区别?
17. 线程设计单例模式?
18. 介绍桶排序的算法思路和时间复杂度?
19. 统计一个文件中单词个数,并按照词频排序,并输出到另外一个文件中
20. 把文件中所有的hello替换成word? (sed)
21. 文件查看所有包含error那行日志,该如何查找
算法题:
22. 32位整数对应二进制中1的个数?
23. LeetCode最大正方形{0,1}当1聚集在一起的时候组成实心方块,求最大方块的面积?
实习可能找的比较晚了,而且由于实验室问题,就没面试其他的了,而且感觉自己真的还挺菜的,想静下心来好好复习了。
这里建议大家实习期间还是提前准备提前找,多面试,多找经验。如果找到好公司的话,那就很爽了,去实习一波,好的话可以留下来就不用苦逼的秋招了,如果没留下来你实习的内容可以秋招面试时多吹一波,因为我们大部分研究生实验室做的项目是没有什么可聊的点的,都不是很高级,面试官也是知道的,如果项目没得聊,那面试官问基础知识就会问的比较多,万一问到你的痛点就很尴尬;如果没找到好的实习,那也没关系,经历几次面试,你肯定就知道自己哪些方面比较菜了,暑假的时候针对性看书,深入学习即可。
有些人可能会担心实习面试结果会影响秋招,但是我觉得影响不大,但是你的每次面试记录肯定是会有记录的,而且有些公司现任面试官是可以看到以前面试官的记录的。
但是就算有记录也没关系,只要你秋招时很强就行了,因为面试官也是这么秋招来的,他们也理解找实习时是比较菜的。
找完实习就可以踏实看书了,但是今年貌似提前批来的比较早,6月份就有公司开始找提前批了,然后七月中旬基本上很多公司提前批就开始了。我当时在牛客上找了挺多提前批内推码,也投了30家左右公司,最后面试的不是很多,当时曾一度怀疑自己,后来想想自己的确没什么吸引人的地方,而且提前批的确要求不低。
0819多益网络
多益网络只有一面,线上面试,题目不是很难,而且我当时准备了很久,所以有些问题都准备到了。多益网络在广州,发了offer是需要至少实习两个月的,所以最后就放弃了。这里给面试官点个赞,面试体验挺好的,但是发了offer还要实习,而且听说实习还有可能极个别被淘汰,这个就有点不理解了。但是我们不吹不黑,没去工作过,所以我们这里不黑他们。
30分钟(一面)
1.项目
自我介绍
项目介绍
C++语言缺点
编译型和解释型语言区别
C/C++区别
c组合与继承,优缺点;组合为什么优于继承
C可以实现多态吗,用什么实现,怎么实现
c++的多态分为两种:
c++虚函数的作用
引用和指针的区别,引用需要释放内存吗
解释栈溢出、堆溢出,怎么造成的?
说一下什么是线程安全,线程安全的场景。
什么时候用链表,链表特点;对图有了解吗,图常用情况
stl数组自动增长的原理;vector一直插入会导致的问题,迭代器失效
排序算法哪些是稳定的
linux查找目录下txt文件,删除目录下txt文件
查找进程中带某个字符串的进程
手机地图怎么知道哪里拥堵,路况信息;淘宝的推荐咋做的
手机指纹识别的原理
编译和链接的过程,静态链接与动态链接,什么是静态链接库,什么是动态链接库;
王者荣耀、LOLtcp/udp?tcp与udp区别,优缺点
http连接过程;get、post区别
同步和异步的理解
说一下常用设计模式:单例、工厂、观察者、适配器
遇到一个bug,出现概率低,该怎么做?
用过网盘么,应用程序如何提高硬盘利用率的;网盘如何提高服务器硬盘利用率
知道哪些跨平台技术;看过哪些开源项目;了解过哪些新技术;看过哪些书
加密问题(对称非对称),数字签名的作用
说一下函数指针
app消息推送机制怎么实现的。
字符串中所有a替换成b
输入1 2 3,输出排列组合
去除多余空格,输入i am a student输出,i am a student
两个数组如何拼在一起
怎么看待加班?
贝壳C++ 一共三面
面试是体验最好的,没有之一,去北京面试报销来回路费(800上限也是很有钱了),面试的时候有零食可以吃,主要中午居然还有汉堡和可乐,这个真的良心。HR小姐姐也是极好的。不像一些公司面试20分钟,等待4.5个小时,唉,真不懂,为何他们面试都跟个大佬一样,让等那么久,面试问的问题也很没有水平,应该跟贝壳学习学习。
一面技术
自我介绍
完整HTTP请求的过程
浏览器输入网址后详细过程
开放性问题
用冒泡可以吗?堆为什么效率快?数据量大的话
设计模式了解吗?(不太了解,跳过)
搜索引擎为什么可以几毫米找到上百万的文件?为什么比本地的快(算法好,有缓存)、
一个5L,一个3L空杯子,没有刻度,怎么量出4L的水?
台阶问题,斐波那契数列(走2个台阶,3个台阶,n个台阶呢)台阶特别多,如何优化(剪枝的过程)
怎么判断一个IPv4是否合法?
二面技术
C++内存管理
栈溢出 怎么解决这个问题 valgrind
C++内存开发过程会出现什么问题? 内存溢出 指针问题
智能指针原理? 是一个资源管理类 shared_ptr weak_ptr uniqe_ptr(auto_ptr)
多线程用过吗?在用的过程中会出现什么问题
线程死锁用过吗,什么情况下会造成死锁(信号量)
两个线程申请一个资源会造成死锁吗?
怎么预防死锁?怎么解决死锁的问题?
http和https的区别?https实现过程?
https在性能上有损失吗?在时间上会变慢吗?
长链接了解吗?长链接和短链接的区别,在什么情况下用长链接、短链接?(keep-alive)
手撕代码-链表的逆序
最近在学习哪些技术,看哪些书?
然后就是秋招了
美团一面凉
1、你知道分页跟分段的区别吗
2、你知道进程和线程的区别吗(资源占用不同、安全性)
3、进程间通信的方式有哪些
4、你知道死锁的产生条件是什么吗,怎么避免死锁呢
5、计算机网络七层协议,TCP/UDP区别
6、同步和异步的区别
7、并发和并行的区别
8、说一下阻塞和非阻塞区别
9、讲项目和论文
10、写0/1背包问题状态转移方程
11、链表反转
12、KMP匹配,BM算法
13、构建平衡二叉树
14、c++面向对象特性
15、说一下你的缺点优点
16、如果你的同事需要你的帮助,但是你正在处理手头的工作,你该怎么办
4399校招 一面凉
1、项目
2、TCP/UDP区别
对,就是这两个问题,居然只面了15分钟,第二个问题有点意见不能互相说服,还小小的怼起来了,看来我不适合这个公司。
深信服 三面
一面二面技术面,三面HR面
这其实是自己挺想去的公司,云计算加网络安全,如果喜欢安全的真的可以去。面试问题偏C,基本没问c++多态的问题,c的问题问了挺多。
sizeof和strlen
strcpy的缺点以及优化
http连接的全过程,连接后是否断开,不断开有什么后果(就这个没答好)
写一个比较大小的宏
如何在c++中用c的代码
extern "c"的含义是什么 原理是啥 会一直深入问下去 直到答不上来
如何判断两个结构体类型对象是否值相同有哪几种方式?
memcmp知道吗?
字符串的拷贝方式都有什么方法讲一下
内存申请的方式都有哪些,区别
什么是野指针如何避免这种情况
new和malloc区别 如何判断是否申请到内存
结构体字节大小 为什么这么大
数据结构方面怎么样啊?说一说
左移动字符串要求不得不申请新空间
找出前k大 时间复杂度是多少
写代码,一个字符串中是否包含另一个字符串
两个鸡蛋100层楼如何用尽少的测试次数测出鸡蛋会在那一层碎 为什么这样做
二面就大概问了一下项目,比较简短,所以注定最后只拿了白菜价。感觉二面面得久的应该offer工资都还不错。
华为、海康威视
这两个面试我个人都没被问到什么基础知识,华为一面和二面基本就是聊了一下项目,每一面都很短,15-20分钟,没问基础知识。最后拿了白菜价。
海康威视也是项目聊了一下,然后就聊了类似HR问的问题了,同白菜价。
百度 三面凉
面了三面,一面技术,从语言到操作系统到网络到linux都问了,比较基础,但是都很细节,问了一个有趣的问题:为什么马路上的下水道盖子是圆的不是方的。
二面是压力面,我都快被面哭了,但是真的学了很多。就是https过程问的很详细,包括一些安全上的都问了。但是一定要稳住,毕竟压力面。
三面是综合面,主要详细聊了一下项目,我还专门做了个PPT转PDF带了过去,手写了堆排序。
百度是我面试体验最好的公司,一面55,二面70,三面50分钟,而且非常准时,定的几点直接去面试官的房间就可以了,面试后真的很有收获,大佬大佬,最想去的公司,没有之一。
因为有很多百度的面经,这里详细的就不贴出来了。
腾讯 一面凉
太菜了,问到了我的痛点,手写动态规划没写出来,手写设计哈希表成员函数写的不好。
京东 一面挂 让我手写笔试题目,写的不好,后面就聊不动了
阿里 笔试挂
头条 笔试挂
网易互娱 笔试过了,但是最后没通知面试,说是武汉的人太多了,面试官太少,但是后 面也没通知去面试
小米、新浪太晚了就没去面试
迅雷一面过,二面放弃了,但是今年工资迅雷真的是爆炸了,不该放弃的。