深信服科技

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

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

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

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

感觉不错的样子

当时面试选的下午最后一场5点，中午12点就接到电话催我能不能早点到，火急火燎出发，到地方签到见到面试官后，面试官给我很疲惫的感觉，可能是工作了一天比较累，兴致很低。之后就是1、自我介绍，分析一下自己的优势。2、面试官会问你一些C/C++基础问题和数据结构，问了我数组和链表哪一个遍历更快，哈希表的底层实现之类的。3、问你的项目，具体用到了哪些技术，实现了什么。4、最后一道算法题，我拿到的题是斐波那契数列，求后9位是123456789的斐波那契数列是第几个，大概小20分钟做出来，然后问你有没有什么要问的，结束。面试时候感觉面试官很冷漠，给我的感觉不太好。还有就是，问题我回答的还行，算法题也做出来了，但是一下楼就被告知面试没通过，说实话还是有些意外的，现在分析一下还是不太明白为什么被刷。