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

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

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

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

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

程序填空：

快排的实现

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

算法题：

二分查找实现

链表逆置

链表排序

问答：

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

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

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

小数点的第60位是多少

输出结果填空：

第一题

1. struct S{
    
2. void * operator new(unsigned int size, void* p, int i)
    
3. {
    
4. ((S*)p)->i = i;
    
5. return p;
    
6. }
    
7. int i;
    
8. };
    
9. S ss;
    
10. S* pss = new(&ss, 10)S();
     
11. 
     
12. int main()
     
13. {
     
14. cout<<ss.i<<"  "<<pss->i<<endl;
     
15. S* pss2 = new(&ss,20)S;
     
16. cout<<ss.i<<"  "<<pss2->i<<endl;
     
17. return 0;
     
18. }

输出：0  0 www.qz26.com

              20 20

第二题

1. class A
    
2. {
    
3. public:
    
4. void f(int)
    
5. {
    
6. cout<<"A::f(int)"<<endl;
    
7. }
    
8. void f(double)
    
9. {
    
10. cout<<"A::f(double)"<<endl;
     
11. }
     
12. virtual void g()
     
13. {
     
14. cout<<"A::g(void)"<<endl;
     
15. }
     
16. };
     
17. class B:public A
     
18. {
     
19. public:
     
20. void f(double)
     
21. {
     
22. cout<<"B::f(double)"<<endl;
     
23. }
     
24. void g()
     
25. {
     
26. cout<<"B::g()"<<endl;
     
27. }
     
28. };
     
29. int main()
     
30. {
     
31. A* pa = new B;
     
32. pa->f(1);
     
33. pa->g();
     
34. B* pb = (B*)pa;
     
35. pb->f(2);
     
36. pb->g();
     
37. }

[1] [2] [3]  下一页