19春招头条 腾讯还有一众中小厂c++后台面经

面经都是19届春招补录，后台相关岗位，大部分都是中小厂，一直也在牛客上找内推，总的一起写个面经算是回馈牛客吧（抱歉都放在一起，实在不想每次面试写一个面经）

头条后台开发一面：

1.手上的扑克牌，每次取一张放桌上，然后取一张放手上牌的底部；给出桌上牌的顺序，求开始时手上牌的顺序。用代码写出来并写用例测试。

2.tcp四次挥手，为什么不是三次，time_wait作用，旧的分节一定消失吗？

3.讲讲cookie和session，session怎么查找key，怎么查找对应用户的某一个key

4.海量数据，查找其中的url，怎么去重，设计合适的数据结构

5.ctrl+发生什么，怎么通知进程的

6.了解哪些数据库引擎，myinoodb为什么增删改查性能较好

7.事务，事务有哪些隔离级别

头条二面：

1.链表相交，给出哈希表和计算长度后长链表先走的解法，面试官要求给出更好办法，一下想不起来了

2.手写快排

3.堆概念，应该要写代码的，说错了一个地方，就跳过了

4.1000瓶水，尽量少的老鼠找出其中一瓶毒药

5.寻找一个vector数组节点们的最低公共祖先，两个的公共祖先好些，多个的祖先写了半天没写好。。

6.已知出栈序列，求出所有可能入栈序列。给出全排列，然后判断是否可以成功入栈然后出栈的方法，面试官认为复杂度太高，要求优化。

头条二面正好是前一段宣讲会上来宣讲的本校师兄，一眼就认出来了，差点没喊一句师兄好，然后反手就被师兄挂了。。。。。

深信服 c/c++开发一面：

1.new请求失败会怎样

2.进程调度

3.linux下通信方式，管道？

4.tcp流量控制，返回的包存在哪里，是在堆区吗？udp呢，udp是否确认？

5.拷贝构造函数是按值传递吗？

6.怎么判断一个点是否是在矩形中

7.八个过桥时间不同的人过桥，只有一个手电筒，桥上必须有人拿着手电筒，怎么尽快过去

8.单例模式

9.tcp三次握手，最后一个ack丢失会怎样，这时候发送方发送数据会怎样

10.阻塞与非阻塞情况，select和epoll，epoll ET,LT，怎么判断阻塞时是否仍有数据未处理

11.进程内存管理静态存储区初始化和未初始化分别怎样存储

12.os内存管理

13.僵尸进程

14.父进程和子进程共享那些信息

15.看过哪些开源项目

16.大小端存储方式，实际怎样存储

17.c++的头文件怎么给c项目使用

18.段错误怎样定位

我一直用g++编译，每次出错都报错段错误(核心已转储)，直接找bug也没注意，面试也不知道脑子怎么抽风，问面试官段错误就是那一段出错的意思吗，然后面试官就笑了，我就g了。。。。

tplink 云计算开发一面：

1.链表判断环，我说哈希表或者快慢指针，面试官问快指针每次移动三次可以吗，想了半天。。

2.哈夫曼编码

3.介绍项目

4.介绍快排

5.笔试时的一道题的时间复杂度（找子递增序列）

我的tp一面就是聊天感觉，没有问什么。。

同学的tplink一面：

1.进程线程

2.os中断

3.编译和链接的区别

4.malloc和new的区别

5.变量存储位置

6.tcp/udp区别

7.tcp为什么可靠

tplink二面：

1.实现程序求cos余弦值，只给出角度，求出小数点后四位，要求性能尽量好（写不出来，面试官提示用泰勒展开式。。嗯。。。。）

2.printf("%08s",a); 我说不熟c语言，面试官那用c++，cout<<hex<<a;（想了半天hex是16进制还是8进制，然后当成8进制来说，然后就说错了）

3.怎么找字符串（忘了状态机）

4.信息论加密原理（不知道他问的是不是密码学，这么问我就还是没答上来。。）

四个问题瞬间爆炸，我已经将tplink在纸上划掉了，没想到后面居然过了。。听说加班不严重，当时又没保底的，今年这个形势实在不敢像秋招那样浪了，就签了他们的大白菜。。。

cvte c++开发一面：

1.手写string的复制构造函数，拷贝构造函数，带参数构造函数，析构函数（前两天刚在书上看过，一紧张没写好）

2.tcp怎么确认是否丢包，tcp的SYN序列号怎么生成，select使用了那些额外参数配置（只记得函数原型里的几个参数，但感觉不是面试官想问的)

3.tcp服务器断电后，重新来电，客户端会接受什么

4.智能指针，weak_ptr怎么实现

5.vector的size能否减少

6.死锁，怎么预防，写出产生死锁的图解

7.MTU默认多少

8.是否有多线程编程经历。

cvte最大的感觉就是项目如果太久忘了的话一定从简历上扣下来，否则就是活生生的给自己挖坑，后来的深信服和4399又被自己坑了两次。。。

腾讯云 全栈开发（偏服务端）一面：

1.进程线程区别

2.tcp三次握手四次挥手

3.二叉树深度，数组topk

4.拥塞控制

5.http和https，http协议1.0 1.1 2.0

6.url输入到页面过程

7.虚函数

8.static关键字

9.io复用

10.select/epoll

11.各种前端框架（一脸懵逼。。）

12.linux操作，查看磁盘占用

后端的相关问的倒是很简单，各种框架实在是连听都没听过，谈笑风生后，过几天不适合该岗位

腾讯 后台开发 一面：

1.输入url的过程

2.tcp三次握手

3.多态

4.构造函数可以是虚函数吗，析构函数呢

5.tcp udp区别，tcp拥塞控制，流量控制

6.项目

7.网络层ip怎么寻址，链路层用什么标识ip，arp地址解析

8.找出数组中奇数，去掉偶数，不用额外空间，我用的双指针

9.场景题，nba直播海量数据，需要动态的一直求出最近1000个点的最大值，最小值，均值，方差，设计数据结构，均值用到统计学中的公式，求最小值我想构建堆nlogn，面试官不满意，实在想不出n的时间复杂度，这个场景题答得很差

10.编译链接

11.jsp和静态页面，html页面有什么不同

12.动态链接和静态链接

再一次谈笑风生然后gg。。。。。面试时有点紧张，想抓住为数不多的进大厂的机会，反而因为紧张适得其反。。

oppo c++手机方向 一面：

1.malloc和new区别

2.#define和const

3.如何不用对象分配一块新的内存

4.重载和重写

5.纯虚函数和接口的区别（c++中接口我不清楚，不是java中的么？）

6.线程，进程

7.线程加锁后，里面的变量能否访问

8.内存模型

9.指针和引用

10.死锁

11.数据库索引

12.c/c++区别

13.strcmp/strcpy实现原理，平常用函数会看源码吗

14.spring mvc，mvc是啥。。。（还真被问住了。。）

可能因为我之前在腾讯做过测试，二面面试官是个测试项目负责人，全程聊天向他请教问题，没有问什么硬性东西。oppohr面倒是问很多，不过hr说不希望传播出去，就不写了。

中兴 5g协议c语言开发 只有一面：

1.指针和引用

2.全局变量和局部变量

3.osi七层模型

4.5g协议了解吗（只知道c=波长*频率，别的母鸡。。）

中间还问了不少c++的知识，但是都很基础，当时赶着去4399，没记下来。

中兴只有一面，包含hr面等所有别的三面才问完的东西。

4399 游戏后台 一面：

1.select和epoll，他们的区别，epoll边缘触发，epoll和select怎么选择

2.list和vector

3.项目相关

4.tcp怎么将包传给http

还问了一些，记不得了

二面是hr面，问一些hr面常问问题

三面总监面，主要问项目和一些学习能力这些，戏剧的是这个总监居然是秋招时三面挂了我的总监，看到他时差点笑出来。。。还好这次这位大佬给我过了，跟大佬聊天也挺愉快的，就是大佬总建议我去研究阿里的服务器和12306，emm我这个水平还是先不急了吧。。。

作业帮 php后台开发 一面：

1.char和varchar

2.linux操作，第一列是ip，第二列是时间，后面三列四列五列，要求按时间大小对ip记录排序

3.linux常用啥命令

4.介绍项目

5.http状态码，502代表啥

6.mysql平时怎么用，三个表连接起来查询最近七天满足条件的记录，左外连接

7.常用那些类型，struct，class

8.vim复制1-5行，删除第6行

二面：

1.主键索引/唯一索引

2.查找以txt结尾的文件中包含ip地址的字符串

3.写代码，判断字符串是否ip地址

还有一些记不得了

hr面问了啥也记不清了。。。发了邮件说预录用，然后就一直没有消息了。。。

vivo c++一面：

面试官全程皱着眉头看成绩单，草草结束，感觉vivo就只看成绩，面试体验最差的一次。。

1.问学校成绩

2.数电还记得吗（大二上的课，哪还记得。。。。)

3.图像成像经过哪些步骤（后来问他问题时，他说是主要是驱动的知识，我：喵喵喵？？？）

4.java +-/*中哪些符号不能重载（我记得c++中这几个都能重载啊，java中不一样么？然后我就说了几个不能重载的，就记得. ->,好细，记不清了）

5.快排（一定让用一句话描述出来，说了还不满意。。。。）

6.os中进程调度

唉，这些问题讲道理我是服气的。。。

珍爱网 java开发一面：

1.linux下服务器，一个进程cpu占用率100%，怎么检查原因，用什么命令，怎么定位

2.spring框架介绍一下，login登录时怎么验证身份，cookie怎么存储，明文存储没想过优化么？

3.https五次握手（我说那两次不清楚，说是知道是加密验证，具体不清楚），然后面试官就让说tcp三次握手

4.java内存了解吗？不了解，只了解c++内存。。。。

5.mysql索引原理

6.怎么提高数据库性能

7.高并发了解么

8.epoll模型

9.极大的表，存很多ip，找出出现次数最多的ip（后来结束问他问题时，问到这个，他说主要考察会不会并发处理，将表拆分）

10.innodb特性

珍爱网面试感觉面试官很专业，虽然又是谈笑风生间被挂了。。。。

20届找实习的大家秋招一定抓紧准备，春招补录真的是一言难尽，这个春天真的冷，明显感觉比秋招时要求高，最主要是大厂连机会都没有了，哎

明天再面完一个pdd，我就不面了，这也算是对自己春招的一个总结吧，春天来了我也想出去走走，宅着打打游戏了，找了一年半工作，戛然而止，真是感慨万千……不多BB了，大家加油！