2011深信服校园招聘笔试面试
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