......; }
答: 死循环,unsigned int的取值范围是0~255 3.以下是求一个数的平方的程序,请找出错误: #define SQUARE(a)((a)*(a)) int a=5; int b;
b=SQUARE(a++);
答:结果与编译器相关,得到的可能不是平方值.
微软亚洲技术中心的面试题!!! 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 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. 什么是预编译,何时需要预编译: 答: 就是指程序执行前的一些预处理工作,主要指#表示的. 何时需要预编译? 1)、总是使用不经常改动的大型代码体。 2)、程序由多个模块组成,所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下,可以将所有包含文件预编译为一个预编译头。 2. 下述三个有什么区别? char * const p; char const * p const char *p 解答: char * const p; //常量指针,p的值不可以修改 char const * p;//指向常量的指针,指向的常量值不可以改 const char *p; //和char const *p 3. 解释下列输出结果 char str1[] = \char str2[] = \ const char str3[] = \const char str4[] = \const char *str5 = \const char *str6 = \char *str7 = \char *str8 = \ 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用法有问题吗?[C易] void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母 { for( size_t i=0; i char str[] = \ cout << \字符长度为: \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(\} 输出: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,\printf(str); return 0; } 答;没有为str分配内存空间,将会发生异常 问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果,但因为越界进行内在读写而导致程序崩溃。 Strcpy的在库函数string.h中.程序的主要错误在于越界进行内存读写导致程序崩溃// 2). char* s=\printf(\s[0]='B'; printf(\有什么错? 答: \是字符串常量。s是指针,指向这个字符串常量,所以声明s的时候就有问题。 cosnt char* s=\ 然后又因为是常量,所以对是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)修饰函数,防止以外的改动.