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