贴下本菜菜C++方向校招的面经总结-后半部分

以前后面的面试复盘写的好像就没那么认真了，多了几分抱怨的色彩

一个初创公司

一面是个阿里p8出来的老哥面的，那老哥不是一般的强，跟第二次腾讯二面和字节leader面那种级别的。

面试官全程手机视频，笑容很灿烂~

1T文件字符串排序

一个小数学题

一个二维平面n条直线最小矩阵覆盖所有线段交点问题

然后我在想的时候他一直安慰我说这个可能就是很难想，然后他自己也是偶然看的解法，思路可能没那么难想但是很难实现

差不多都打上来了。最后一个也想了个On的写法，就先找到一组点和两条直线，动态维护四条直线和当前最小包含矩阵即可。

可能是因为就业一段时间算法水平基本都很弱了吧。

问我兴趣使然的acm经历还给予了高度评价

因为前面聪哥八股的经历，面试官说你也没有什么项目经验，问那些对我也不是很公平，对我特别好，很引导我，问我谈恋爱了吗，平时有啥爱好啥的。

不过我还是说问点基础看看吧，上来问了个cpu不是有多个核吗，这多个核怎么保证数据一致性问题，知道这里面基于什么协议吗？

我直接蒙了，不知道(小声bb)

然后问了进程线程

我多答了个多线程相对难调试一点，然后老哥来了句其实很简单，就是一些简单操作而已。

C++虚函数表底层：我说是一段连续的地址空间，每个地址空间都存储一个地址，一行对应一个类的虚函数，然后基类通过虚表指针调用啥的。

老哥来了一句背的挺不容易的，为了找工作也挺用心的，我俩在视频里相视一笑哈哈哈。

大部分都在聊天吧，面试官也说了说自己的经历，一开始在阿里周围也是一堆清北浙大或者一些硕士博士啥的，也没啥别的想法，就各种学习啥的，很累也很充实~

然后给我介绍了一下他们做的东西啥的，还说先给你发个offer意向书你可以先来实习看看，可以跟聪哥一块在上海租房啥的。

二面被杀疯了

开具讨论了一些简单的算法题，依然是给出高度评价后，开始了纯c++底层

总之就是三句话就问到我说不好意思我对这个不熟悉||对不起我没实践过~答了有个50%？

说一下你理解的智能指针，多个shareptr指向同一个指针对象咋处理，答shareptr不对，是指向同一个对象~

说一下你那个虚函数吧，balabal之后问了一下当你有基类对象的指针是如何一步一步找到对应虚函数表他要执行的函数的。

类中函数后面加个const 有什么用，有什么好处

多重继承有啥用，适用于哪些场合，他们直接有啥关系？

static 成员变量在什么时候初始化，怎么初始化，有什么用

你数据库基础怎么样？  我直接说了个很弱(啥也不敢说)

面试官也没敢继续往下问了

然后开始聊家常，面试官您这边平时都做些啥，用啥软件啥技术栈啥的。

然后就是光神教我的：您觉得我有哪些不足和需要注意的地方。

Balabal一堆  

你的逻辑可以但是表达上可以差一点，不需要特别快，慢一点和对方思路同步一点。

肯定算法能力

知识不够系统不够全面细致，作为工作的要求还不够

要注意代码的可维护性，合作性

你的一块板很长，但短板也很多

然后给我来了句作为在校生综合水平还是挺好的，前10%吧(我何德何能???hhh)

最近在哪，最快到岗时间~

三面boos面  9-4  offer

介绍了一下团队情况，要了个比较的价然后给的不怎么样，我也没继续往上加了，然后我就微笑点点头啥的。暂时对这个没啥太大想法了，不过也算有个offer了吧，先拿着玩会，boos还是西工大以前acm队的，不过现在好像看不出他对acm有啥热爱了，果然岁月是把杀猪刀嘛。

不过也挺好的，刺激自己一下再多准备一下后面的面试吧，最近来学校一周了基本啥也没准备，面试也是纯靠以前的记忆，还要准备补考啥的也有点烦。

掌上先机一面 1h  女面试官

她带着个口罩，不过眼睛很漂亮

自我介绍

各种经历

学校课程啥的

开始八股

This 指针  答得不好

Udp特点  不全

引用和指针

上下文切换  不会

一些逻辑题，三个人，谁做对了谁错了，然后就一个人话是对的推逻辑。

Tpc协议分成四层的话哪四层

不会，不过看了一下就是应用层传输层网络层和网络接口层？？？

四叉树有几个空指针  打错了不太应该，我有一个规律弄错了 3*n-1

手绘哈弗曼树

进程通信，共享内存

进程线程区别

重载和重写有什么区别  答得不好

数据库了解吗  不了解

一个小算法题

反问工作时间 9 6 5

做啥的

薪资期望多少，答了个22k左右

后面给出建议让我多去了解一下数据库，然后说过了的话三天会联系你，不联系就是没了，然后就没了，对于这家我好像要多了。

北京龙寰科技有限公司

9-5一面

笔试让我写个n的二进制有几个1，好家伙，出题也太随便了吧。

面试官好像对我的acm经历挺感兴趣，不过我好像没说出个所以然来，老让我讲里面遇到的难题，我早就忘了，不过真难的题你也听不太懂啊~，所以我就说了一些简单的模型题。

项目也没啥可谈的，关键是我贼困啊哈哈哈，20分钟就完事了，八股也没问，倒是很关注我的成绩啥的，话说acmer能有啥好成绩啊，你八股不问问问算法也行啊，上学期刚为了准备面试还挂了个科......

(不过主要是因为我太自信，我觉得他不会挂我的呀，就背了一天吧，给了个57)咱也体验一下补考

拼多多猿辅导 简历秒挂~

美团京东可能我以前乱投的原因，连笔试机会也没有~

以前一直看圈子里说京东笔试面试多简单，本来还想那个京东的offer保底，进面都没得

京东给了笔试

9-11  19:00笔试

30个ios相关的选择题，我直接蒙的，俩代码水题A了就溜了

约不约面就看天意吧

快手c++开发

今年快手没笔试，直接面试的。

用内推投了c++开发和客户端开发，直接被快手hr杀疯了~

然后ccpc final 群里恰好遇到快手hr小姐姐，加了好友叫了声姐姐，来了个起死回生大套餐，很快约面了，开心啊哈哈哈。

一面9-7   35min应该是稳了

这面是交叉面，面试官一开始就说直考察基础算法和计算机网络，问的也是相当基础。

他是java栈的

url输入经历了些啥，tcp三次握手四次挥手，为啥三次握手，为啥最后等待。

然后写了个题，他给了个k个一组翻转链表和一个重建二叉树，让我选，我说都可以，他就让我写重建二叉树，说给30min，然后我最开始调晕了，换了个写法写过去了。大约花了不到20分钟吧。

然后问了一些实习相关，让我手写一下c++的单例模式，我说我mentor让我去看过，我知道那些加同步锁和双检索的机制，但自己没写过。然后面试官就说结束了，你还有啥问的吗？

......

我说这时间有点短，要不您再出一个题目什么的咱们一起探讨一下，他是不需要，他只是考察基础，面试结果跟面试时间没有什么关联(大概是在暗示我？)。

反问工作时间 9：30 -7：00

面试官的业务线

面试官您觉得我有什么不足和需要注意的地方吗

因为你是c++的岗，我也提不出什么建议来~

结束。

当天下午电话通知过了，约二面

9-9快手11点二面  1h

捡到了，又是交叉面，面试官是写java的，然后上来写了个题，k个一组翻转链表，10分钟写完

C++的发展史

为什么选择c++

C++的优点在哪里

一个场景题，忘记了。。

零拷贝

中间件

数据一致性

数据库相关

这些答得都不好。。。

操作系统相关

Select poll epoll

B+树红黑树，avl树

跳表(不了解)

数据库的b+树是几差树  1024差

Mapp 映射区了解吗

文件系统相关的一个场景题，有一些公交路线信息，还有一些站台信息，如果用文件存储如何存，还要保证查询速度较快。

自己想了个，然后在面试官提示下又想了个。

反问自己缺点

缺点：缺点非常明显，项目经验几乎为零，就比如说很多东西像是中间件啊，数据库啊，零拷贝都没了解，然后说还是有优点的，比如说对c++了解比较深刻，操作系统基础比较好，算法也挺好。

9-15快手12点三面  1h

有点奇怪哈，他们组现在还是以java为主。。。

自我介绍

问了一下我大一写蠢的医生预约系统，巴拉巴拉一堆

然后写一个题

四位数的一个密码锁，构造一个序列，00001234，每四位一次密码，最小长度覆盖所有的0000-9999，我先写了一个hash加挨着往里加的，然后面试官说还能再优吗，提示了一下，我秒换dfs，五分钟写完了，面试官问我能不能从图论的方向解释为什么10003次一定可以，我没什么想法，然后他说了个边，我一想就是一个拓扑排序图。

然后一些简单问题

C++智能指针

右值引用

为什么选择深入理解操作系统这本书

说一说页表

操作系统执行一个程序会发生什么

然后又给了一个项目的场景题，我说用数据库啥的优化，然后就结束了。

反问

他们现在主要负责快手人力系统这方面的，然后主流还是java，说很欣赏我的比赛经历，他中学也做过算法相关的，然后介绍了一大堆他们组现在的事情，总之说了好久。以后可能会往c++，go，rust方向发展啥的。

不过我好像面错组了啊...... 要不咱也转个java？

后续已挂，技术栈不匹配~

多益网络： 笔试一堆数据库的，不会直接挂了

欢乐互娱特种兵：二面因为c++给挂了~，问了个单例模式如何保证其他类不在堆栈上占用内存，算法题啥的都没啥问题，游戏客户端之间的关系也答得不好。  当时确实有点难受，不过还好吧，就是有点亏了，不该跟他怼c++的.......

Metaapp:

Ue4游戏开发

实习offer

7月中旬

笔试：11个c++的选择对了8个，7个代码写了三个，那破代码题有毒，不给数据范围。

一面：左手右手坐标系有什么区别，

给你一个坐标轴旋转一个矩阵

行列式和矩阵有什么区别

向量点成和叉乘有什么区别，结果是啥

左手定责右手定责

如果让你做一个王者荣耀你会从哪些地方入手

王者荣耀的一个英雄需要哪些逻辑

对游戏的兴趣

二面：

有点忘了，给了一个题目

一个三维长方体中有若干个点，如何找到任一点在长方体中最近的点。

答：数据预处理，分治做，其实工程上是用的八叉树。

8月1号去的，8月20跑路了，感觉我们组有点佛系，我自己学东西也贼慢，组里就一个leader俩mentoer俩实习生，打算回去准备秋招去了，最大动力可能还是来源于压力，队友字节offer轻松到手，还是回去冲一下大厂吧。

9-18  更

现在回来更了，大厂面试也不过如此嘛hhh

禾多科技：c++智能驾驶

实习offer

两次面试，面的挺简单也没啥可说的，就问了一些算法和基础相关，可能是因为只是实习，写了一个找重复的小题结束了。

九鼎无双一面 go后端 1h

刚跟阿里二面总管聊了一个多小时，有点心累

自我介绍

游戏相关

说了一些王者的游戏思想

面试官面相很和蔼，前面八股问的也很浅，就不写了。主要问了两个小思维题，然我我就上次笔试的一道bfs跟面试官探讨了一下。面试官的思维能力挺不错的

四个筛子组成任意日期(一个非常好的构造题)！ ，我很喜欢，不过没做出来啊艹，个数对了，但构造方法有点问题。我说没搞出来问他要正确答案，他说为啥要给我正确答案。哈哈哈

烧3/4绳子，以前也了解过，没啥问题。

探讨以前笔试也发现了些问题，面试官也给出了相关的解法，我也是跟他怼了一波哈哈哈。也是有来有回，体验挺好的，不过感觉面试官好像不是很开心的样子哈哈哈哈。(他对我的质疑貌似有点不耐烦)，我说面试官再见他直接就秒挂了......

后续竟然给我过了，而且还给offer了。。。

Boos直聘一面 30min (挂)

笔试四个题半小时就满分了，然后很快约面，hr小姐姐的声音不是一般的好听hhh

面的比较简单，虽然很多我都是瞎答得，来了个思维题，然后手写个二分查找结束了

内核态用户态

Url过程的协议，数据如何传输，

讲讲比赛

说说小项目，然后草草收场

反问

可能是因为我面太多麻木了，虎牙三面也完了，所以也没怎么上心，不知道过不过哈哈哈。

都怪跃跃啊，他在我身边我就瞎装逼，然后基本都瞎答的，早知道好好面面了，跃跃还跟我说你这样还能过快手二面和虎牙三面就离谱，行了吧，这次一面被人家刷了，不过跟boos直聘的hr聊天聊的还蛮开心的。

米哈游：

游戏开发客户端

8月中旬笔试做了1小时，30分钟代码题ak了，最后一个是个bfs，多选题真的恶心，我基本都选的单选。

8月22一面：25min，纯c++，大约答了80%多吧

感觉投错组了，投到原神组去了~

问的很基础

自我介绍

C++文件的编译流程，预处理阶段会做哪些操作，链接阶段会干啥，强链接和软连接了解吗。(不了解)

Map和unordered_map区别

红黑树插入数据如何满足稳定性

Unordered_map扩充，处理冲突

C++构造函数&&析构函数，析构函数为什么是虚函数，虚函数表的底层是啥(就个数组被)虚函数执行流程是啥(说不上来~)

C++数组和链表区别

C++,vector

进程和线程

C++的内联函数，处理了啥(答得不好，但面试官秒切下一个问题了)

Tcp和udp

Tcp如何保证晚发的数据不会比先发的数据早到

Tcp如何处理合并的文件(数据分片,加校验)

Cpu包含哪些东西(???)

我的问题问完了，

然后反问了加班，为什么周末还有面试，(校招人多，hr给我们安排，算加班工资)

游戏也是c++技术栈吗  (各种都有)

元神是用ue4做的嘛   (用的unity)

游戏里的寻路算法   (A*，B*)

因为基本都是秒答了，而且我说不了解面试官也就不问了，所以就很快结束了。

最后面试官来了一句感谢你参加我们的面试(跟字节一面一样应该过了)

可以聊的好好的反手给我挂了  艹 那你为啥要来最后那一句？？？ 难不成还是反语？ 还是mhy面试官用这个话来暗示你挂了？？？？卡学校直接学网易给我笔试搞挂不就行了嘛，有点搞人心态呀......不过一想也挺正常的吧，毕竟投到元神组了，太大佬了，孩子还是溜了溜了。

(可见当时我的心性不太行呀，挂了也挺正常的hhh)

深信服c++开发1h10min

7月初电话面，起手问我权值线段树，然后就来了个贪心题说思路，又一个dp题，最后一个问我懂不懂状态自动机，我说装压dp吗，我好久没做有点忘了。

这个电话面确实离谱哈哈哈。

然后7月底给我发了个内推图，我一直没关注。

8月18找了这个图，还是提前批就投了

8月21一面(默认挂)：这个挂的挺离谱的~

三个代码水题

一个链表逆置，一个异或加密，一个判断合法的ip地址

第三个破题我下标写错了，一直没看出来卡了二十多分钟，最后改完了然后还是挂了哈哈哈，这三个题放笔试里绝对半小时ak，不知道为啥面试就写没了，我还说我重写一些吧，五分钟就行，然后面试官说不用，你debug一下就行，草

然后聊了10分钟项目结束了。

没想到竟然过了，艹

二面8-27  30min

主要问了项目，第一句就是你介绍一下你的项目，咱们用大约30分钟挖一下其中的一个项目.

内心(项目都是两天就写完的玩意 ，能咋挖啊。。。)

然后扯了一些我实习时候的Android的东西，扯了十来分钟吧。

然后他让我写个链表的水题，十分钟写完后他就说面试就到这吧。

(感觉是没了~)。我继续补刀说要不要在写一个难点的题啥的，她说一面已经是技术面了，不需要了，然后拉了一点家常加班，做啥的等等就结束了。(这次还能过吗。。。)

9-8了还没消息，挂了好歹给孩子发个短信呀~

网易：

8月中旬网易雷火笔试(游戏开发)：

好像读错题了，第三个题模拟一直少30分，第四个一直过百分之7，做了一个多小时跑路去找我姐姐玩去了。(现在还没消息应该是挂了)

8月21网易c++开发笔试

四个代码题一个描述题，很简单40分钟ak了。

最难的就一个bfs题,给定起点，水路话费1，大陆话费2，问到终点最短话费，可能有点细节，需要bfs多次判断能否更新最优或者dfs记忆搜，感觉最稳直接spfa就行哈哈哈，不过一交就过了感觉数据可能有点问题。

次之就是一个字符串模拟，给你一个构造字符串的方式(不是很麻烦)，问你第i个字符串的第j个字母是啥。

(不过题目是两个acm模式的两个核心代码模式的)，描述题是列举两个常见的软件卡发模型并说出其特点。(写了？个瀑布模型和喷泉模型，啥也不会就乱写的)应该能进面试就行。

过了几天一看竟然笔试挂了(ak也挂了).....