2017深信服校园招聘笔试面试
复制代码
输出：
A::f(int)
B::g()
B::f(double)
B::g()
找错题：
const int b=0; www.qz26.com
int * const p4 = &b; （有错，不能将const int型赋给int型指针类型）
*p4=10;
cout<<*p4<<endl;
一面：
昨天9月28日收到深信服的面试通知,29号上午11点，我了个去啊，我自己都感觉自己做的很差，没想到还能去面试，不过估计就是去打酱油吧，呵呵，现在沦为酱油男了。
本来准备10点坐车，但是不巧的是，早上喝了点早餐奶，有点想啦肚子，K，冲进厕所。还好，坐上车时10:15，应该不算晚。到了金融基地，2栋4楼。环境还是挺好的，我看有的员工在休息区在热烈的讨论着什么，挺好的气氛。等了一会就过来一个挺年轻的面试官，我们到一个小桌那开始了面试。没有自我介绍，挺让我意外的，不过后边让我很纠结啊。
第一个问题就让哥郁闷了，说说Dijkstra算法，我晕，这个图算法都问，我直接如实相告，自己学过忘记了。下马威啊。第二个题关于平衡树的调整，还好就是一个很简单的判断是不是平衡树。第三个是C++中对类的静态成员函数的理解，这个挺简单，有过开发经验的都应该清楚吧。第四题是C中printf函数中，可以有多个输出参数，是怎么实现的？郁闷这个 也不会，这个实在是不清楚。然后看我简历上熟悉STL，就问vector这个容器，当它空间不足的时候是怎么处理的，哈哈这个不难，我就巴拉巴拉的一阵忽悠，然后扯到STL算法中的sort算法，我一阵忽悠，我说Sort函数我看过源码（小小的漏下，哥也是有过深入学习的，哈哈），是用类似快排算法实现的，但不是标准的快排，是快排的一中改进，效果很好。然后就问我快排的实现，我就一阵的啪啦啪啦的讲解。后来问到我对socket编程熟不熟，我说只是有过简单的接触，它问TCP协议用什么机制保证数据的可靠性，我就大致说了使用ack验证这个，估计不会很正确，这个回去要好好的查查。然后问我linux编程熟不熟，我说还行，问linux的异步机制是什么，答曰信号量，同步机制，答曰信号，问linux自带的同步机制是什么，答曰不知道。然后进程间通信的方式，答曰管道，有名管道，消息队列和共享内存，还有同步信号，异步信号量。然后给我写了一个fork函数，问我的作用，我就答：创建子进程，返回int值，当返回0时，说明在子进程中，返回值大于0的时候，在父进程中执行，当饭后小于0时，表示出错。然后问我wait函数的作用，答曰等待子结束，防止僵尸进程出现，然后问我僵尸进程怎么预防，我就说设置SIGCHLD信号调用wait或waitpid函数进行处理，或则设置信号直接忽略掉。然后看我简历上有一个项目是网络舆情检测，就问了项目，我一阵的忽悠，不过在忽悠的过程中，有很多实现细节他都进行了发问，比如我说到我对分词的关键技术进行改进的时候，他会问怎么改进，我就说我们加了新词模块，提取网络新词。还有一些细节问题，感觉他还是懂这方面的。等我介绍完了，他笑着说，我们也是做网络监测的，我去，那我不是刚才在班门弄斧吗？然后我就给他解释下，我们这个项目是公安局网监的，侧重的是网页上已经形成的文本详细，而贵公司可能更侧重网络监测吧，他笑笑说，我们也做文本的监测。我晕。在问完我之后，他不停的在我的评价表上写着什么，大约谢了快一分钟。然后让我等会。他拿着我的评价表出去了有3分钟，然后回来说：明天人力资源那边会给我打电话，安排我方便的一个时间进行复试。然后就出来了。就这样结束了面试！
总结问到的题包括（有几个忘记了，不太全）：
Dijkstra算法 （哥心中的痛啊，这就是下马威！）
平衡树
C++中类的静态成员函数的理解