第一部分:智力题第二部分:不定项选择 包含了一些数据结构和算法第三部分:两个填空题，也类似于智力题。第四部分:编程 第一题编辑距离1，我用的模拟过了70%。具体做法可以参考牛客上的动态规划解法第二题:求符合条件的三角形个数。直接用的3层循环，本来想用双指针去优化时间复杂度，但是细节没处理好，只过了60%。

1. 多选题。数据结构，进程线程相关知识。2.填空题。基本和1差不多围绕计算机网络和操作系统的知识。3.简单题。进程由哪几部分组成，osi和tcp/ip的区别，b+树的特点，队列和栈的应用。4.编程题。1、实现一个文件拷贝程序 2、在二叉树中寻找一个路径和为target 3、线程安全的单例 4、多态

1-20. 选择题，包含了大部分的c++基础知识考的比较细，在基础里面算是考察的比较难的了。然后是两个编程题，第一题是求整数的32位原码，补码，反码。第二题是求在指定天数中能获取最多的奖励。没看懂他的ide，第一题用的std::bitset，但是编译不过，第二题想的是用递归。不知道怎么弄这个ide然后就直接提交了，应该是g了。

刚刚面完，感觉太不真实了，是面过公司里面体验最好的，全程面试官都是语气很温柔，然后我不会的会给我解答并引导我去做，然后问题的话主要是问了一些项目的细节，然后也问了c++和go的常规八股，最后的算法题是接雨水，10分钟差不多用双指针写完了，百度的算法题还需要自己在代码里写好测试用例😂

首先是选择题和去年春招一样，包含了操作系统和一些编码和通信原理以及linux指令的知识，因为没专门复习然后答的不太好。依稀记得有哈夫曼带权路径等等编程题：1、再给定数组中找到符合条件的数组，很简单直接if判断就过了。2、第二题是男生和女生选择不同颜色的方案数。我的思路是首先遍历男生颜色，将男生颜色数量放到一个unordered_map里面然后遍历女生颜色，将n-count(b[i])加到res里面，我自己编了几个用例感觉逻辑没问题，但是提交的时候一直显示通过不了测试案例，试了各种 long long，还是没办法就这样了。3.判断符合条件的等腰三角形，直接用的3个for寻找，然后没想到怎么去优化查找条件，只过了25.总的来说编程题不难，但是出的错很离谱。唉，感觉寄了。

深信服 c++软件开发工程师： 7.15投递360 算法工程师 ：7.15投递，7.20笔试多益网络：7.16投递 7.18测评后流程终止Tplink 软件工程师:  7.15投递元戎启行 C++：7.22投递科大讯飞 秋招正式批c++: 7.17投递 7.20笔试 7.23简历筛选中奇妙王国： 7.22 简历过TCL c++实习生：7.15投递oppo 无线通信协议工程师：7.17投递 7.27笔试北京始祖象 开发工程师：7.21 投递 7.22 简历过滴滴 c++：7.23投递虹软科技：星环科技 数据库开发工程师： 7.21 投递卓望数码技术 c++开发工程师：7.20投递CVTE：7.22投递诺瓦星云 软件工程师：7.15投递 简历筛选中百度c++:7.15投递 7.29一面

12道选择题，涵括了很多知识点，重点记得考了堆和哈夫曼树。编程题，第一题打卡题直接2行代码就a了。第2题是一个排序输出中位数的，本来想用个循环加sort后，调用stl的erase函数直接排出中位数。但发现编译不过，后面改成模拟过了70。第三题是求多项式，应该要用动态规划，这部分我还是没有掌握好，后面还要继续补补。选做题是linux和数据库，数据库考了简单的指令，然后linux考了tail以及常见的命令，总体感觉还行，就是前面的关于计算机组成原理和数据结构部分做的很差。最后，希望能有个面试机会，哈哈。

40道选择题，只记得有一些线性代数的题目，求过度矩阵，矩阵的秩。c++方面有一些阅读代码判读程序输出格式的题目。貌似还涉及到了一些计算机视觉，自然语言处理里面的技术，比如LN、BN及残差链接的作用，还好之前看李沐的视频会一点点，但是感觉问的还是太广泛了，很多都忘记了。然后接下来的是2道编程题，第一题类似牛客上BM69 把数字翻译成字符串，好久之前做过了但是写的时候没想到用动态规划去做，直接用的模拟只过了30%。第二道题是一个模拟计算器，就是使用最小栈或者其他数据结构记录每一次操作后的最小值及最大值。思路有但是不知道怎么实现就没写了。

1、const的作用2、指针和引用的区别3、常量引用4、static的作用5、虚函数的实现6、纯虚函数的作用7、智能指针8、list和vector的区别9、前置声明的作用(应该时解决循环依赖的问题，直接包含头文件的话会报错）10、虚析构的作用(确保在通过基类指针删除派生类对象时，能够正确地调用派生类的析构函数)

算法题：反转链表无八股。首先针对实习做的事情进行了一些拷打。主要问到了如何确定网络拓扑结构中的客户端或服务器的位置（答通过IP、数据链路层的路由转发）项目：IO多路复用，为什么使用eventfd，如何处理多线程争夺资源。在项目具体实现过程中哪些使用了非阻塞IO模式，智能指针具体的使用场景。在tcp连接中如果一方直接挂掉，会发生什么。