深信服笔试.docx

深信服笔试.docx4是一道逻辑题，有的数是2, 3, 5的倍数，在三位数中出去可整除这三个数的和
（5升和3升桶量4升水）
四，改错题三道
tozero 算法
2比较简单
3是高质量里的一道题
五，问答题
1VC中有哪些方法避免C编程中的头文件重复包含：
ttifndef !!! !
#def ! ! ! !
#endif
2在C++中extern c的作用
（按键转换，比如点击p输出q）
作为extern是C/C++语言中表明函数和全局变量作用范围（可见性）的关键字，该关键字 告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。
extern "C"是连接申明（linkage declaration）,被extern "C"修饰的变量和函数是按照C 语言方式编译和连接的
3编程中异步10和同步10有什么区别？说说你可知道的几种10?
4使用异步socket编程，通常因为网络拥塞send不出数据，会获得什么样的错误码（windows 下举例），通常如何处理这种情况？
（核心太与用户太的区别，X86如何转换。）
5将程序移植到不同的32位cpu中，经常出现结构字节对齐和大小端的问题，有哪能些方 法避免？
（是子网源码的判断，计算，ABCDE网络的区别，DE网络的用途，）
6怎样解决在vc中内存泄漏的问题（release版本）
（1）放置关键字assert （）
（2） 生成map文件。它并不往exe文件中添加任何东西，仅仅只是把编译连接时的所有 。程序崩溃的时候，可以得到一个崩溃时的EIP地址, 通过地址可以很容易的查到崩溃所在的函数。（在
vc setting下有个link按钮选上generate mapfile）
（3） Release版本也是可以设置断点的，在希望设置断点处加A_asm int 3
（4）熟悉汇编，通过编译时的汇编看出
（5） 使用第三方调试器。
（6） 关掉发行版中的一些优化选项，生成调试信息。
7： main（）函数返回值的作用，怎么用？
8： 一组字符串中连续的几个空格有一个空格代替
9：汉诺塔10个要传多少次盘子
10：文件后缀名
有后缀名的返回给*ext,没得返回0；
C:han\sdd
C:han\dd\kf\
C:han\da\dsh\ %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
1变量和值的存储位置（堆/栈/代码段/数据段等）？
sizeof
struct
{
short a;
long b;
char c;
}d；
sizeof（d）?为什么在不同的平台上得到的值不一样？
3找规律
2
1 2
1112
112
13 112
问下一行应该填什么？为什么？
linux（Redhat）的启动顺序？
C++中虚函数如何定义，使用时应该注意什么？
6从1一100的数中取出10个数的不同种取法，打印所有的取法。
7如何用最简单的程序实现大端小端的判断。
8如何判断两个单向链表是否有相交，并找出交点。
9有1000个球和10个箱子，将所有的球装入10箱子中，问如何装球，使得你可以取出不 同箱了的组合便可得到1 — 1000球。
10八皇后问题，堆栈很少，要求不能用递归。
11订票系统
12用一个程序示意常见的错误能够导致栈破坏，如何检查？
13用锁效率低，有那些方法可以避免或减少锁的使用？
14如何在Release版本中查找以下问题，
a内存泄漏b段错误导致非法操作
c程序CPU占用100%
15 C++拷贝构造函数和赋值运算符有那些不同和相同点。
16比较哈希表和平衡二叉树的特点，它们分别如用那些场合。
17 spinlock, mutex,semaphore, vitical section 的作用与区别？
18正则表达式
19字符串匹配问题。要求在si中删除所有s2的字符，要用最快的算法
20函数前的static和volatile变量中关键字的作用
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
匹配"[10] :dddddd"和"[9] :abcdegf"但不匹配"[a] :xfdf"的正则表达式。
int a[5] = {l, 2, 3, 4, 5};
printf("%d\n", * ((int*)(&a+l)-2);
输出是什么。
答：4. 分析：(int*) (&a+l) =a+5=&a[5]
编程题：
给定一个 int 型数组 array [n],写一个函数 sort (int a