C/C++ 笔试、面试题目总结，

基本都没写答案，查找答案的过程就是学习的过程，会的也会引起一些思考。

1.   extern，extern”C”的作用， 如何判断一段程序是由C 编译还是由C++编译程序编译的？
2.   进程和线程的区别和联系 
3.   inline的作用
4.   KMP算法
5.   函数调用方式
·        __cdecl             
堆栈由调用者清除          参数从右至左的顺序压入堆栈内
·        __stdcall           
堆栈由被调用者清除      
参数从右至左的顺序压入堆栈内
·        __fastcall           堆栈由被调用者清除      
部分参数保存在寄存器中，然后其他的压入堆栈内
·        thiscall(非关键字)  堆栈由被调用者清除  
    参数压入堆栈内，this指针保存在ECX寄存器内
6.   有读和写的两个线程和一个队列，读线程从队列中读数据，写线程往队列中写数据
a)    生产者和消费者模型—(互斥变量或者线程API)
7.   TCP的三次握手，断开，流量控制和拥塞控制机制
8.   求一个数组中第k大的数的位置
9.   成员函数初始化列表有什么作用？什么必须在成员初始化列表中进行初始化？
10.网络编程（网络编程范式，非阻塞connect）
     常见的IO模型有阻塞、非阻塞、IO多路复用、异步。
11.一个一维数轴上的不同线段，求重复最长的两个线段
12.非递归方法实现二叉树的遍历
13. 页面置换算法
14. 常量指针和指针常量，指针函数和函数指针，指针数组和数组指针
15.大端小端
16.虚函数表
17.如果判断单链表是否有环
18. 各数据类型内存中的存储方式以及相互转化，指针强制转化
19. 位运算典型应用
20. 字节对齐(sizeof()用法)，结构体、共用体内存储存
union{int i;char x[2]; }a;　

                       i.             a.x[0] =10;　　a.x[1] =1;

                     ii.             printf("%d",a.i);

答案：266 (低位低地址，高位高地址，内存占用情况是Ox010A）

union{ int i;struct{ char first;  char second; }half; }number;

number.i=0x4241; 

printf("%c%c\n",number.half.first, mumber.half.second); 

number.half.first='a'; number.half.second='b'; 

printf("%x\n",number.i); 

getch(); 

答案： AB   (0x41对应'A',是低位；Ox42对应'B',是高位）

6261 (number.i和number.half共用一块地址空间）

21. 引用和指针，引用作用，作参数返回值特点及应注意什么 
b)   new，<<，幅值构造函数，赋值运算符，对于多态
22. 写strcpy(),strstr(),strlen()函数,String类
23. 宏注意什么，哪些技术可以取代宏
24. C语言内存分配方式
25. C++中的4种类型转换方式？
26. 链表处理(合并两个有序链表，链表排序，判断是否有环)
27. 排序(大量数据内存放不开解决方法)