2011深信服校园招聘笔试面试

http://blog.sina.com.cn/s/blog_48c9576b0100me1y.html

9月26号深信服校园招聘笔试

都说深信服的题又偏又难，果然不假。不过还有有很多值得多思考的题。

这套题共有10页，涵盖了操作系统，网络，汇编程序，算法和数据结构，题还是很有难度的。但是操作系统，网络，汇编程序都不是很多，都是1-2道题的样子，但是都很偏，不好做。

以下是个人感觉比较不错的题：

 

程序填空：

快排的实现

不限精度的整数（大数）加法，链表实现（比较不错的题）

 

算法题：

二分查找实现

链表逆置

链表排序

 

问答：

在X86平台下，strcpy易出错原因

对于一个未初始化的对象，为什么调用其虚函数会出错，但调用其非虚函数不会有错

strcat的效率问题，更好的解决方案？

小数点的第60位是多少

 

输出结果填空：

第一题

struct S{

void * operator new(unsigned int size, void* p, int i)

{

((S*)p)->i = i;

return p;

}

int i;

};

S ss;

S* pss = new(&ss, 10)S();

 

int main()

{

cout<<ss.i<<"  "<<pss->i<<endl;

S* pss2 = new(&ss,20)S;

cout<<ss.i<<"  "<<pss2->i<<endl;

return 0;

}

输出：0  0

              20  20

 

第二题

class A

{

public:

void f(int)

{

cout<<"A::f(int)"<<endl;

}

void f(double)

{

cout<<"A::f(double)"<<endl;

}

virtual void g()

{

cout<<"A::g(void)"<<endl;

}

};

class B:public A

{

public:

void f(double)

{

cout<<"B::f(double)"<<endl;

}

void g()

{

cout<<"B::g()"<<endl;

}

};

int main()

{

A* pa = new B;

pa->f(1);

pa->g();

B* pb = (B*)pa;

pb->f(2);

pb->g();

}

输出：

A::f(int)

B::g()

B::f(double)

B::g()

 

找错题：

const int b=0;

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++中类的静态成员函数的理解

printf函数中，可以有多个参数，是怎么实现的          （这个真不知道，在C++部分已经补上答案）

STL，vector容器空间不足的时候的处理方式

STL中sort函数

快排算法的实现

socket编程中，（自己不太熟，如实相告，没有什么问题）

TCP协议用什么机制保证数据的可靠性   （自己感觉答得不好，在网络部分补上答案）

linux异步机制

linux同步机制，linux自带的同步机制        

linux进程间通信的方式都有什么

fork函数的用法

wait函数的作用

如何防止僵尸进程出现

做过的项目介绍  （问的很细，他既然问你这个项目，就是有一定兴趣，一定要如实回答，这个会问的很细的，你做过没做过很容易就会问出来的。）

 

从深信服的笔试就能看出来，这个公司很注重基础和底层。笔试题很难，也很全，不过没关系，只要有一方面答得好就行，我的笔试中，感觉就编程和算法还不错，其他基本没写什么。

 

 

二面：

9月30日二面：

           一阵的猛问，接近40分钟。很多题，大概回忆下都有什么问题吧。

          1） 项目讲解，让后问的很细，具体到实现级别上。

         2）STL中 vector在插入的时候，迭代器是否失效，   （失效）

         3）STL中vector当空间不足处理方式

         4）IO的几种方式          4种

               阻塞IO， 非阻塞IO(默认为阻塞IO，通过函数fcntl(sockfd, F_SETFL, O_NONBLOCK))，多路选择IO,信号驱动IO

        5）算法，在100万个数种取最大的1000个，（我了个去啊，能不能有点新意啊，我都碰到好机会啦）

        6）C++类中static成员函数的用法

        …………………………..

        …………………………..

        n）职业规划

       n+1）愿意做开发还是研究     开发

后来问我有问题吗？我直接问他对我今天面试的评价，得到的答复是这关过去了，下午HR会联系我。

 

三面：

9月30号下午，就是发offer，以前还没接触过呢。原来就是在一个会议室，这次在这边有12个人拿到offer，共有三个我们系的，包括我。然后一顿的讲解offer事宜，一顿猛夸深信服的发展前景，明年要上市等等。。。