深信服科技c++面试经验

自我介绍 答案可参考代码在附件中说实话，我c的基础不是特别好，很久都没用过了，所有一下子问那么多c相关的我有点懵，祝后面的各位能够顺利拿到offer

星期六面试，应该也是他们星期六还要上班的原因；一开始个人介绍；直接问问题： 1.数据结构和算法，问了到***分布概率问题； 2.C字符串函数，哪些是安全的哪些是不安全，举例子，应该是strcpy,strncpy； 3.main函数之前都执行了些什么； 4.STL的Vector,Map,Set容器的了解和区别； 5.select和epoll的区别； 6.linux的常用命令，查看端口占用的命令； 7.进程间通信方式；队列使用； 8.三次握手以及服务端time-wait状态； 9.free,malloc如何防止野指针； 10如何实现驱动内核与应用程序的交互； 11.多态是什么，虚函数原理，new一个对象如何保证成功； 12.变长结构体。

深信服，LINUX C/C++开发工程师，社招 给一段代码，找出其中错误的地方越多越好。除了低级的少了分号之类的错误，感觉像是在考char*的用法；算法题：输出字符串中的最长的不重复的子串；多个进程同时读多个配置文件，如果出现多个进程同时读写一个文件，会出现什么问题接上题，如果有个进程使用文件时出了问题，无法释放资源，要这么处理僵尸进程是什么开发后台进程，要怎么处理信号浏览器输入baidu.com敲回车，后台会发生什么。一面是基础面。下次不敢瞎投了，隔行如隔山。

深信服c++一面 上来先自我介绍， 精通深度学习么 web服务器项目 说了一下流程 请求是怎么发的 就是全用read write写的 用什么做的 libevent 为什么用这个  用什么实现的 c  Memcpy  Dst 和src冲突的问题 我说了一个换一个dst的地址 他说还有什么别的方法呢 我想了半天没想起来     Dst    [          ] Stc [         ]  从后往前赋值  Ps top free awk sed   Swap cfs  Struct stuendt{ String   };  内联函数  函函数不给别的文件用  Static  传入参数加const 怎么加 如果你改变这个const会在哪里报错 我说运行报错 其实是编译报错 是编译报错  链表跟map的区别 http 都有什么请求协议 get post 区别  是不是守护进程 // 不是，但是可以通过nohup 来创建守护进程 如果给这个进程一个kill信号他会不会停止运行 // 会 那怎么能让他不停止运行 // 屏蔽掉这个信号 屏蔽这个信号之后可以怎么处理 // 可以直接忽略也可以交给父进程处理

第一轮电话面，问了很多基础的知识，比如strcpy的缺陷，在执行main函数之前还会做什么，程序运行时使用了哪些寄存器，野指针，结构体对齐，数据结构的堆，哪些地方用到了，hash表的建立，epoll的触发方式，三次握手，sigpipe信号，什么是僵尸进程，还有项目相关的。 二面来长沙现场面的，说先是深圳那边电话面的，所以又来了一轮，问了c++的，有构造函数能不能定义为虚函数，为什么;复制构造函数为什么形参必须是引用类型，还有select与epoll的区别，epoll达到极限后怎么增加可处理的连接数，这个问的一脸懵逼，还有内存泄露，怎么检查; 第三面:问了研究生时做的项目，遇到的问题和怎么解决的，都是一些开放的题目，最后要自己做下总结;第四面hr面，hr面都好专业，也问了遇到的问题和怎么解决的。面完后hr说后面总监可能会打电话聊一下，一周之内给通知。

1，手写memcpy2，手写二叉树层序遍历3，问了问acm的经历。问了最大流算法（没答上来）又问了最短路算法，简单写个下Floyd算法4，问了问项目，有那些自己熟悉的锁，C++自旋锁怎么实现的？5，问操作系统，问熟不熟文件系统（我说不太了解），又问了熟不熟悉内存，问了malloc是怎样实现的？6，问计算机网络熟悉吗？（因为是非科班没学过，就没回答）然后是反问。面试一共40多分钟

1、自我介绍2、项目简介3、基础考察4、算法考察5、思维扩散度考察6、手撕代码考察基础考察：主要是C++基础，问了对多态的了解，有什么形式，回答了静态与动态多态，然后接着问了二者的理论(由于一下忘了，没想起来，只能说忘了)，接着换了题，STL种 vector 的扩容机制，怎么扩容的。接着提到了迭代器的失效问题。本人在这几个问题的回答上较为一般。因为之前感觉深信服的面试都会比较严肃困难。没答好。接下来就是算法考察，没让撕代码，就是口述思路。围绕着一个整数序列，提取前k个最大的数。一开始回答排序后提取末尾k个即可，然后又问到数据量过大时，这样的考虑不够现实，又该怎么办，回答了空间换时间的方式，实际上最后就是用哈希表去统计，不做排序了，然后又问到如果有重复的数据出现呢，我说解决哈希冲突的话用链表存储，结果被告知，这样又麻烦了点，当时光顾着考虑提取k个数了忘了哈希的特点了，然后被告知哈希直接统计出现的次数，在依次提取k个最大数就行了。

其实是很简单的问题，但因为那时候期末考没怎么准备就很凉。像什么32位和64位系统的差别，还有strcpy为什么不安全之类的，感觉问了好几个问题都是计算机系统的，可能看我这些都答不上来就没问下去了，然后问了下简历上的项目，被识破都是学校作业。

9/24 14:00 一面 开局自我介绍，然后面试官先针对项目提问。 1. 看你简历写了实现了一个TCP，那就描述一下TCP的总架构和三次握手吧. 2. 假如有非常多的ip连接服务端，你怎么保证连接最终能成功呢？ ( 刚开始是真的没明白问法，然后我自己提到了syn洪水攻击这一方面，面试官问了我对，这种情况如何避免。 想了一两分钟，面试官引导了一下，我想到了看自顶向下的时候是有说过syn洪水攻击导致的DoS, 提了一下syn cookie，将客户端的ip地址和端口传入一个哈希函数返回值作为syn在第二次握手发回，然后看第三次握手回应的ack是否是该值+1就可以避免DoS了，面试官说对。 )3. 行，那先问你一点C和C++的基础吧 - 说说你对多态的理解吧。（静态多态->重载，动态多态->重写, 继承时的虚指针） - 那说一说虚指针和虚表吧。 - C++的多态一定会比C语言效率更慢吗？可以从寻址的角度讲一讲吗。 - 你对虚继承的理解？（解决菱形继承问题，拿iostream举了例子） 4. （手撕）好的，那做道题吧（二叉树层序遍历） > 虽然轻易ac了但是逻辑写复杂了，一开始居然写成了O(n^2)的复杂度，在引导下改成了O(n)，删掉了没用的逻辑。 顺带一提，leetcode写习惯了可能不太适应showmebug的这种ACM模式，面试官让我自己把题中的树构建出来，不过也不难）5. 你对技术栈是怎么看待的，是偏向较为传统的C++，还是比较新潮的golang？ 6. 行，我再看看，你简历上还写了操作系统内核的东西，那好，这个shell回收僵尸进程你是怎么做的？ 7. 那孤儿进程是怎么被init()回收的?（不知道...) 8. 好的时间也差不多了，那就面到这里吧，谢谢你的参与啊。（无反问环节，有一说一吓尿了） 当天晚上先收到一封面试满意度调查，以为是感谢信，感觉自己凉了。 过了十几分钟就邮件提示一面通过。第二天早上邮件询问二面预约。 9/25 15:00 二面 开局自我介绍。 1. （手撕） 一个长度为n的数组涂色，粉色红色蓝色（忘了哪三个具体颜色了），首尾颜色不能相同，相邻两个颜色不能相同，求共有几种涂法。 (我已经在别人的面经里看到过这题了，当时以为是dp直接战略性放弃了，结果刚好撞到这题，做了快半个小时...在面试官的引导下最终跌跌撞撞还是做出来了。面试官说这个平台没有`std::cin`, 输入几个简单的用例看看结果就行了。) 2. 看你的代码出现了segmentation fault（捂脸）， 你知道这是什么吗？（无压力） 3. 如果我在函数体内定义一个指针，不给它赋初值，那么这个变量的值是多少？（回答是应该是不确定，结合堆栈不会真正的删除之前的数据回答） 4. 假如我想统计一个学校里所有20岁的人，该怎么统计？ ( 一开始我以为想问如何高效地查找20岁的人，这种情况比较适合桶排序，我就从比较排序的劣势说到桶排。) - 我此时不关心具体是哪个20岁的张三李四，我只想知道20岁一共有多少个人。 (我不知道这个问题有没有埋坑……我的理解是直接开辟个容纳所有年龄的数组然后搜索累加。) - 好，那现在做一下扩展，我想知道银行里一千万到一个亿存款的人员数量，该怎么做呢 (我一开始回答的是可以做一下区间查找，比如平衡树或者跳表......然后面试官说那为什么不直接开辟一个1个亿的数组呢？) - 你学过哈希表吗？（学过） - 这种情况比较适合哈希表解决。（挠头，面完才回想起来可能是哈希拉链法） 5. 好的，那你在项目中有遇到什么比较印象深刻的问题吗？（提到了STL的内存分配和实现内核的Copy-on-Write功能） - 好，你提到了Copy-on-Write, 那我来问问你, 这个功能是怎么实现的？ - 页表中的项有什么变化？ - 父进程和子进程都是只读的吗？还是一个可读一个可写？（我说的子进程只读父进程可写，但被面试官指出这里是不对的，都是只读，否则一方读堆栈信息就会显得很奇怪） 6. 你有什么问题需要问我吗？ + 你们部门一般做什么业务。 + 对我目前知识掌握程度的评价。 + 针对以后可能会出现的业务，我需要往哪个具体的方向发力学习？ 7. 好的，那今天的面试就结束了，谢谢你的参与啊。（*2) 两个面试官都非常好，非常的耐心，感觉被指出错误的时候有一种上网课的感觉，周六面试也不易。 许愿二面通过！！！ 9/26 16:40 收到二面通过的消息了，等待线下终面。

背景：学校双非、一年工作经验，投了两个C++岗位，其中一个通过简历筛选。一面是线上面试，hr发邮件预约了早上九点。自我介绍过后直接要求简述项目，然后围绕项目进行提问：1、项目中线程池模型采用了什么线程调度机制？2、多线程模型中，如果一个线程阻塞，要怎么处理？根据回答的内容跟进提问：1、可以ping通但tcp连接请求无响应，可能是什么原因？2、Hash冲突的解决？3、简述对C++多态的理解根据简历中其他内容进行提问：1、对观察者模式的理解2、vector的扩容机制3、map的底层实现是什么？4、Linux常用命令有哪些5、如果一个进程阻塞要怎么处理？如何排查它的错误？面试的网页是一个OJ+视频通话的界面，但是一面没问算法也没出算法题（虽然简历里有写到）。整体还是聊的不错，技术官态度OK，没有故意刁难或者压力面试等。结束后技术官说一面应该通过，让我等待二面通知。