设为首页 加入收藏

TOP

2012年11月份深信服的一面和二面(都是基础啊~有木有)
2014-11-23 22:32:52 来源: 作者: 【 】 浏览:5
Tags:2012年 11月份 信服 一面 都是 基础

一、关于C++的问题:
1、C++的类如何不被派生类给继承?
2、C++中new失败后怎么处理?
3、几个全局对象的构造函数调用顺序是怎样(这个涉及到C++反汇编的知识,建议看看《C++反汇编与逆向分析技术揭秘》)?
二、关于STL的问题:
1、你对vector了解有多少?
2、Map的底层原理机制是怎样的?
三、关于C的问题:
1、main函数的参数问题;
2、头文件的包含问题;
3、全局变量的声明问题;
四、关于数据结构的问题:
1、红黑树是怎样旋转的?
2、旋转二叉树跟红黑树的效率,谁的效率高?为什么?
五、关于算法的问题:
1、你擅长的算法有哪些?
2、KMP算法的原理思想是怎样的?
3、你熟悉的排序算法有哪些?
4、快排的原理思想是怎样的?写出快排的非递归形式(伪代码)!
5、希尔排序的原理思想是怎样的?希尔排序的时间复杂度是多少?为什么它是高效的?
6、堆排序:从空堆开始,一步一步建成一个最大堆!
7、常用的最短路算法有哪些?各有什么特点?
六、关于linux的问题(因为我跟他说我有接触过linux,于是他要我在那张问题表那里自己挑问题来回答,于是我就随便按顺序挑了两道):
1、GDB调试器中设置断点的命令是什么?查看堆栈状态的命令是什么?
2、fork函数的作用是什么?的返回值有哪些?
七、关于网络的问题:
1、TCP协议的特点是什么?
2、TCP如何保证传输可靠?
3、TCP的三次握手过程是怎样?
4、TCP包头结构中的序列号是固定的还是随机的?(答:随机的)
5、为什么序列号是随机的而不固定?


深信服的二面(依旧是基础)
1、new跟malloc的区别
2、静态成员变量跟静态成员函数的存放位置
3、虚函数跟纯虚函数的区别
4、常用的分词算法有哪些?常用的压缩算法有哪些?
5、如何判断单链表是否有环?有的话找出交点
6、Linux下的进程通信方式有哪些?
7、setsockopt函数的作用


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇帝莲面试题 下一篇如何判断是否要进行自动化测试?

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: