1、全局函数与静态函数的区别？
2、请用shell实现将文本中所有行首ABC转换成456；
3、请于shell实现输出格式化数据文件中第三列。。。
4、请问so动态键接库相关的环境变量是什么？
5、请说明字节对齐这个概念与编译器实现机制；
6、二分查找
7、将一个字符串转化为十进制数(挺简单的，字符串已经限制都是数字)
8、编写程序判断字符串是否是回文？
9、解释volatile变量（见面试题题库）
10、二叉树的遍历（写思路）
11、两个智力题
12、约瑟夫环
13、进程间通讯机制
14、一道考字符串数组strcpy后，内存泄露的问题
15、写一个atoi函数
16、让你把IP地址是32位的数串转换成long型的以实现压缩的目的，如“172.168.24.32”，用移位做。
17、简单的c程序的编译执行的过程
18、水仙树的计算方法,要求一个n位数字（n=3）的每一位的三次方之和等于他本身。
19、找出一个字符串中一个最长的连续的数字，并标注出位置和个数。
-----------------------------------------------------------------------------------------------------------------
微软亚洲技术中心的面试题！！！
1．进程和线程的差别。
答:线程是指进程内的一个执行单元,也是进程内的可调度实体.
与进程的区别:
(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位
(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行
(3)拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源.
(4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。
2.测试方法
答:人工测试：个人复查、抽查和会审
机器测试：黑盒测试和白盒测试
3．Heap与stack的差别。
答:Heap是堆，stack是栈。
Stack的空间由操作系统自动分配/释放，Heap上的空间手动分配/释放。
Stack空间有限，Heap是很大的自由存储区
C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。
程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行
4．Windows下的内存是如何管理的？
分页管理
8．谈谈IA32下的分页机制
小页(4K)两级分页模式，大页(4M)一级
9．给两个变量，如何找出一个带环单链表中是什么地方出现环的？
一个递增一，一个递增二，他们指向同一个接点时就是环出现的地方
10．在IA32中一共有多少种办法从用户态跳到内核态？
通过调用门，从ring3到ring0，中断从ring3到ring0，进入vm86等等
11．如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现？
用内存映射或全局原子（互斥变量）、查找窗口句柄..
FindWindow，互斥，写标志到文件或注册表,共享内存。.
12．如何截取键盘的响应，让所有的'a’变成'b’？
答:键盘钩子SetWindowsHookEx
14．存储过程是什么？有什么用？有什么优点？
答:我的理解就是一堆sql的集合，可以建立非常复杂的查询，编译运行，所以运行一次后，以后再运行速度比单独执行SQL快很多
15．Template有什么特点？什么时候用？
答: Template可以独立于任何特定的类型编写代码,是泛型编程的基础.
当我们编写的类和函数能够多态的用于跨越编译时不相关的类型时,用Template.
模板主要用于STL中的容器,算法,迭代器等以及模板元编程.
(C++的template是实现在库设计和嵌入式设计中的关键。
template能实现抽象和效率的结合；同时template还能有效地防止代码膨胀)
16．谈谈Windows DNA结构的特点和优点。
答:Windows Distributed interNet Application Architecture（Windows分布式应用结构，简称Windows DNA）是微软创建新一代高适应性商业解决方案的框架，它使公司能够充分地挖掘数字神经系统的优点。Windows DNA是第一个将Internet、客户/服务器、和用于计算的PC模型结合并集成在一起的为新一类分布式计算方案而设计的应用软件体系结构
17. 网络编程中设计并发服务器，使用多进程与多线程，请问有什么区别？
答:1)进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。
2)线程：相对与进程而言，线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。
两者都可以提高程序的并发度，提高程序运行效率和响应时间。
线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。
思科
1. 用宏定义写出swap（x，y）
答#define swap(x, y)
x = x + y;
y = x - y;
x = x - y;
2.数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型：
int do_dup(int a[],int N)
答:int do_dup(int a[],int N) //未经调试
{
int sun = 0;
int sum2;
for(int i=0;i<N;++i)
{
Sum+=a[i];
}
Sum2 = (1+N-1)*N/2;
Return (sum-sum2);
}
3 一语句实现x是否为2的若干次幂的判断
答:方法1)int i = 512;
cout << boolalpha << ((i & (i - 1)) ? false : true) << endl; //位与为0,则表示是2的若干次幂
2)return (x>>N==1);
4.unsigned int intvert(unsigned int x,int p,int n)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x=0b0001 0001,p=4,n=3转换后x=0b0110 0001
答:unsigned int intvert(unsigned int x,int p,int n) //假定p=4,n=3
{
unsigned int _t = 0;
unsigned int _a = 1;
for(int i = 0; i < n; ++i)//循环的目的主要是-t
{
_t |= _a; //位或
_a = _a << 1;
}
_t = _t << p; //转换后_t变为1110000
x ^= _t; /异或,将原来的位取反
return x;
}
慧通：
1. 什么是预编译，何时需要预编译：
答: 就是指程序执行前的一些预处理工作,主要指#表示的.
何时需要预编译?
１)、总是使用不经常改动的大型代码体。
２)、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。
2. 下述三个有什么区别？
char * const p;
char const * p
const char *p
解答：
char * const p; //常量指针，p的值不可以修改
char const * p；//指向整型变量的常指针，
const char *p； //指向常量的指针，指向的常量值不可以改
3. 解释下列输出结果
char str1[] = "abc";
char str2[] = "abc";
const char str3[] = "abc";
const char str4[] = "abc";
const char *str5 = "abc";
const char *str6 = "abc";
char *str7 = "abc";
char *str8 = "abc";
cout << ( str1 == str2 ) << endl;
cout << ( str3 == str4 ) << endl;
cout << ( str5 == str6 ) << endl;
cout << ( str7 == str8 ) << endl;
结果是：0 0 1 1
解答：str1,str2,str3,str4是数组变量，它们有各自的内存空间；
而str5,str6,str7,str8是指针，它们指向相同的常量区域。
4. 以下代码中的两个sizeof用法有问题吗？[
void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母
{
for( size_t i=0; i<sizeof(str)/sizeof(str[0]); ++i )
if( 'a'<=str[i] && str[i]<='z' )
str[i] -= ('a'-'A' );
}
char str[] = "aBcDe";
cout << "str字符长度为: " << sizeof(str)/sizeof(str[0]) << endl;
UpperCase( str );
cout << str << endl;
答：函数内的sizeof有问题。根据语法，sizeof如用于数组，只能测出静态数组的大小，无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组，因此其大小为6，函数内的str实际只是一个指向字符串的指针，没有任何额外的与数组相关的信息，因此sizeof作用于上只将其当指针看，一个指针为4个字节，因此返回4。
注意:数组名作为函数参数时,退化为指针.
数组名作为sizeof()参数时,数组名不退化,因为sizeof不是函数.
4. 一个32位的机器,该机器的指针是多少位
指针是多少位只要看地址总线的位数就行了。80386以后的机子都是32的数据总线。所以指针的位数就是4个字节了。
5. 指出下面代码的输出，并解释为什么。
main()
{
int a[5]={1,2,3,4,5};
int *ptr=(int *)(&a+1);
printf("%d,%d",*(a+1),*(ptr-1));
}
输出：2,5
*(a+1）就是a[1]，*(ptr-1)就是a[4],执行结果是2，5
&a+1不是首地址+1，系统会认为加一个a数组的偏移，是偏移了一个数组的大小（本例是5个int）
int *ptr=(int *)(&a+1);
则ptr实际是&(a[5]),也就是a+5
原因如下：
&a是数组指针，其类型为 int (*)[5];
而指针加1要根据指针类型加上一定的值，
不同类型的指针+1之后增加的大小不同
a是长度为5的int数组指针，所以要加 5*sizeof(int)
所以ptr实际是a[5]
但是prt与(&a+1)类型是不一样的(这点很重要)
所以prt-1只会减去sizeof(int*)
a,&a的地址是一样的，但意思不一样，a是数组首地址，也就是a[0]的地址，&a是对象（数组）首地址，a+1是数组下一元素的地址，即a[1],&a+1是下一个对象的地址，即a[5].
6.请问以下代码有什么问题：
1).
int main()
{
char a;
char *str=&a;
strcpy(str,"hello");
printf(str);
return 0;
}
答;没有为str分配内存空间，将会发生异常
问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果，但因为越界进行内在读写而导致程序崩溃。
Strcpy的在库函数string.h中.程序的主要错误在于越界进行内存读写导致程序崩溃//
2).
char* s="AAA";
printf("%s",s);
s[0]='B';
printf("%s",s);
有什么错？
答: "AAA"是字符串常量。s是指针，指向这个字符串常量，所以声明s的时候就有问题。
cosnt char* s="AAA";
然后又因为是常量，所以对是s[0]的赋值操作是不合法的。
1、写一个“标准”宏，这个宏输入两个参数并返回较小的一个。
答:#define Min(X, Y) ((X)>(Y)?(Y):(X)) //结尾没有;
2、嵌入式系统中经常要用到无限循环，你怎么用C编写死循环。
答:while(1){}或者for(;;) //前面那个较好
3、关键字static的作用是什么？
答:1)定义静态局部变量,作用域从函数开始到结束.
2) 在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内；
3) 在类中的static成员变量属于整个类所拥有，对类的所有对象只有一份拷贝
4、关键字const有什么含意？
答 :1)表示常量不可以修改的变量。
2)可以修饰参数,作为输入参数.
3)修饰函数,防止以外的改动.
4)修饰类的成员函数,不改变类中的数据成员.
5、关键字volatile有什么含意？并举出三个不同的例子？
答: 提示编译器对象的值可能在编译器未监测到的情况下改变。
例子: 硬件时钟;多线程中被多个任务共享的变量等
6. int (*s[10])(int) 表示的是什么啊
int (*s[10])(int) 函数指针数组，每个指针指向一个int func(int param)的函数。
1.有以下表达式：
int a=248; b=4;int const c=21;const int *d=&a;
int *const e=&b;int const *f const =&a;
请问下列表达式哪些会被编译器禁止？为什么？
答:*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;
*c 这是个什么东东，禁止
*d 说了是const， 禁止
e = &a 说了是const 禁止
const *f const =&a; 禁止
2.交换两个变量的值，不使用第三个变量。即a=3,b=5,交换之后a=5,b=3;
答:有两种解法, 一种用算术算法, 一种用^(异或)
a = a + b;
b = a - b;
a = a - b;
or
a = a^b;// 只能对int,char..
b = a^b;
a = a^b;
or
a ^= b ^= a;
3.c和c++中的struct有什么不同？
答: c和c++中struct的主要区别是c中的struct不可以含有成员函数，而c++中的struct可以。
c++中struct和class的主要区别在于默认的存取权限不同，struct默认为public，而class默认为private.
4.#include <stdio.h>
#include <stdlib.h>
void getmemory(char *p)
{
p=(char *) malloc(100);
}
int main( )
{
char *str=NULL;
getmemory(str);
strcpy(p,"hello world");
printf("%s/n",str);
free(str);
return 0;
}
答: 程序崩溃，getmemory中的malloc 不能返回动态内存， free（）对str操作很危险
5.char szstr[10];
strcpy(szstr,"0123456789");
产生什么结果？为什么？
答;正常输出,长度不一样，会造成非法的OS,覆盖别的内容.
6.列举几种进程的同步机制，并比较其优缺点。
答:原子操作
信号量机制
自旋锁
管程，会合，分布式系统
7.进程之间通信的途径
答 共享存储系统
消息传递系统
管道：以文件系统为基础
关于const：
a)函数列表中使用const限定符说明不能在函数中修改传递给函数的参数。
b)const限定符用来声明所谓的“常量变量”（constant variable）（“常量变量”可取代用预处理指令#define声明的符号常量）。
常量变量必须在声明时用常量表达式初始化，并且以后不能再修改它。
在数组声明中使用常量变量以及把常量变量放在头文件中（它被同一个程序的多个源文件包含）在C中是非法的，但是在C++中是合法的。
使用常量变量而不使用符号变量的有点在于：符号调试程序（symbolic debugger）能够识别常量变量而不能识别用#define定义的符号常量。
c)const限定符可以用来声明常量指针，例如：
int * const iPtr = &integer;
iPtr所指向的值可以被修改，但是不能把iPtr指向其他内存单元。
指向变量对象的指针可声明为：
const int * iPtr = &intger;
iPtr所引用的值不能用iPtr修改，但是可以把iPtr指向其他内存单元。
d)用关键词const指明那些不允许修改的对象，任何试图修改这个对象的尝试都会导致编译错误。例如：
const Time noon(12, 0, 0);
e)只有const成员函数才能操作const对象。当然，const成员函数是不能修改const对象的。
常见的程序设计错误包括：
1）定义一个const成员函数，但该函数又修改了对象的数据成员。
2)定义一个const成员函数，但该函数又调用了非const成员函数。
3)const对象调用非const成员函数。
4)试图修改const对象。
良好的程序设计习惯：把const对象要使用的所有成员函数都声明成const。
f)cosnt函数的声明和定义都必须使用关键词const。在声明const函数时，关键词const插在函数列表之后；
在定义const函数时，关键词const必须插在表示函数体开始的左括号之前。例如：
int getValue() const { return privateDataMember; }
可以把非const成员函数重载为const成员函数。编译器根据对象在声明时是否使用了const来自动确定调用哪一个重载函数。
g)const对象时不能被赋值的，所以必须要初始化。对const成员对象，程序员一定要给构造函数提供初始化该成员的初始化值。例如：
Increment:: Increment(int c, int i)
: increment(i)
{ count = c; }
其中的: increment(i)使得increment被初始化成值i，increment为const数据成员。如果需要多个数据成员的初始化值，
只简单地把它们列在冒号之后，之间用逗号分隔。
常见的程序设计错误有：没有为const成员提供初始化值。
const对象和const“变量”需要用成员初始化值进行初始化。赋值方法是不允许的。
《C/C++程序设计大全》 P521, P584