建网站麻烦拍照备案审核多久,西昌建设招聘信息网站,wordpress 智能合约,传统文化传播公司网站建设该面试题大全可以很好地提高C/C程序员的技术综合实力 1、局部变量能否和全局变量重名#xff1f; 答#xff1a;能#xff0c;局部会屏蔽全局。要用全局变量#xff0c;需要使用:: ;局部变量可以与全局变量同名#xff0c;在函数内引用这个变量时#xff0…该面试题大全可以很好地提高C/C程序员的技术综合实力 1、局部变量能否和全局变量重名 答能局部会屏蔽全局。要用全局变量需要使用:: ;局部变量可以与全局变量同名在函数内引用这个变量时会用到同名的局部变量而不会用到全局变量。对于有些编译器而言在同一个函数内可以定义多个同名的局部变量比如在两个循环体内都定义一个同名的局部变量而那个局部变量的作用域就在那个循环体内。 2、如何引用一个已经定义过的全局变量 答extern 可以用引用头文件的方式也可以用extern关键字如果用引用头文件方式来引用某个在头文件中声明的全局变理假定你将那个编写错了那么在编译期间会报错如果你用extern方式引用时假定你犯了同样的错误那么在编译期间不会报错而在连接期间报错。 3、全局变量可不可以定义在可被多个.C文件包含的头文件中为什么 答可以在不同的C文件中以static形式来声明同名全局变量。 可以在不同的C文件中声明同名的全局变量前提是其中只能有一个C文件中对此变量赋初值此时连接不会出错. 4、请写出下列代码的输出内容 #include stdio.h int main(void) { int a,b,c,d; a10; ba; //b10,a11 ca; //a12,c12 d10*a;d120,a13 printf(bcd%d%d%dbcd; return 0; } 答1012120 5、static全局变量与普通的全局变量有什么区别static局部变量和普通局部变量有什么区别static函数与普通函数有什么区别 答: 1) 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量。全局变量本身就是静态存储方式 静态全局变量当然也是静态存储方式。 这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序 当一个源程序由多个源文件组成时非静态的全局变量在各个源文件中都是有效的。 而静态全局变量则限制了其作用域 即只在定义该变量的源文件内有效 在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内只能为该源文件内的函数公用 因此可以避免在其它源文件中引起错误。 2) 从以上分析可以看出 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域限制了它的使用范围。 3) static函数与普通函数作用域不同,仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数应该在一个头文件中说明要使用这些函数的源文件要包含这个头文件 综上所述: static全局变量与普通的全局变量有什么区别 static全局变量只初使化一次防止在其他文件单元中被引用; static局部变量和普通局部变量有什么区别 static局部变量只被初始化一次下一次依据上一次结果值 static函数与普通函数有什么区别 static函数在内存中只有一份普通函数在每个被调用中维持一份拷贝 6、程序的局部变量存在于堆栈中全局变量存在于静态区 中动态申请数据存在于 堆中。 7、设有以下说明和定义 typedef union { long i; int k[5]; char c; } DATE; struct data { int cat; DATE cow; double dog; } too; DATE max; 则语句 printf(%d,sizeof(struct data)sizeof(max));的执行结果是___52____ 考点:区别struct与union.(一般假定在32位机器上) 答DATE是一个union, 变量公用空间. 里面最大的变量类型是int[5], 占用20个字节. 所以它的大小是20. data是一个struct, 每个变量分开占用空间. 依次为int4 DATE20 double8 32. 所以结果是 20 32 52. 当然...在某些16位编辑器下, int可能是2字节,那么结果是 int2 DATE10 double8 20 8、队列和栈有什么区别 队列先进先出栈后进先出 9、写出下列代码的输出内容 #include stdio.h int inc(int a) { return(a); } int multi(int*a,int*b,int*c) { return(*c*a**b); } typedef int(FUNC1)(int in); typedef int(FUNC2) (int*,int*,int*); void show(FUNC2 fun,int arg1, int*arg2) { FUNC1 pinc; int temp p(arg1); fun(temp,arg1, arg2); printf(%dn,*arg2); } main() { int a; //局部变量a为0; show(multi,10,a); return 0; } 答110 10、请找出下面代码中的所有错误 (题目不错,值得一看) 说明以下代码是把一个字符串倒序如“abcd”倒序后变为“dcba” #includestring.h main() { char*srchello,world; char* destNULL; int lenstrlen(src); dest(char*)malloc(len); char* ddest; char* ssrc[len]; while(len--!0) ds--; printf(%s,dest); return 0; } 答 方法1一共有4个错误; int main() { char* src hello,world; int len strlen(src); char* dest (char*)malloc(len1);//要为分配一个空间 char* d dest; char* s src[len-1]; //指向最后一个字符 while( len-- ! 0 ) *d*s--; *d 0; //尾部要加’\0’ printf(%sn,dest); free(dest); // 使用完应当释放空间以免造成内存汇泄露 dest NULL; //防止产生野指针 return 0; } 方法2 (方法一需要额外的存储空间,效率不高.) 不错的想法 #include stdio.h #include string.h main() { char str[]hello,world; int lenstrlen(str); char t; for(int i0; ilen/2; i) { tstr; strstr[len-i-1]; //小心一点 str[len-i-1]t; } printf(%s,str); return 0; } 11.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C中应用什么实现? c用宏定义c用inline 12.直接链接两个信令点的一组链路称作什么? PPP点到点连接 13.接入网用的是什么接口? V5接口 14.voip都用了那些协议? H.323协议簇、SIP协议、Skype协议、H.248和MGCP协议 15.软件测试都有那些种类? 黑盒针对系统功能的测试 白盒测试函数功能各函数接口 16.确定模块的功能和模块的接口是在软件设计的那个队段完成的? 概要设计阶段 17. unsigned char *p1; unsigned long *p2; p1(unsigned char *)0x801000; p2(unsigned long *)0x810000; 请问p15 ; p25 ; 答案:0x801005(相当于加上5位) 0x810014(相当于加上20位); 选择题: 21.Ethternet链接到Internet用到以下那个协议? D A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 22.属于网络层协议的是 B C) A.TCP;B.IP;C.ICMP;D.X.25 23.Windows消息调度机制是C) A.指令队列;B.指令堆栈;C.消息队列;D.消息堆栈; 找错题: 25.请问下面程序有什么错误? int a[60][250][1000],i,j,k; for(k0;kMax_GT_Length) { return GT_Length_ERROR; } ....... } 答: 死循环// 问答题: 29.IP Phone的原理是什么? IP电话又称IPPHONE或VoIP是建立在IP技术上的分组化、数字化传输技术,其基本原理是通过语音压缩算法对语音数据进行压缩编码处理,然后把这些语音数据按IP等相关协议进行打包,经过IP网络把数据包传输到接收地,再把这些语音数据包串起来,经过解码解压处理后,恢复成原来的语音信号,从而达到由IP网络传送语音的目的。 30.TCP/IP通信建立的过程怎样端口有什么作用 三次握手确定是哪个应用程序使用该协议 31.1号信令和7号信令有什么区别我国某前广泛使用的是那一种 1号信令接续慢但是稳定可靠。 7号信令的特点是信令速度快具有提供大量信令的潜力具有改变和增加信令的灵活性便于开放新业务在通话时可以随意处理信令成本低。目前得到广泛应用。 32.列举5种以上的电话新业务 如“闹钟服务”、“免干扰服务”、“热线服务”、“转移呼叫”、“遇忙回叫”、“缺席用户服务”、“追查恶意呼叫”、“三方通话”、“会议电话”、“呼出限制”、“来电显示”、“虚拟网电话”等 四.找错题: 1.请问下面程序有什么错误? int a[60][250][1000],i,j,k; for(k0;k1000;k) for(j0;j250;j) for(i0;i60;i) a[j][k]0; 答: 把循环语句内外换一下 2.#define Max_CB 500 void LmiQueryCSmd(Struct MSgCB * pmsg) { unsigned char ucCmdNum; ...... for(ucCmdNum0;ucCmdNumMax_CB;ucCmdNum) { ......; } 答: 死循环,unsigned int的取值范围是0~255 3.以下是求一个数的平方的程序,请找出错误: #define SQUARE(a)((a)*(a)) int a5; int b; bSQUARE(a); 答:结果与编译器相关,得到的可能不是平方值. 微软亚洲技术中心的面试题 1进程和线程的差别。 答:线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别: (1)调度线程作为调度和分配的基本单位进程作为拥有资源的基本单位 (2)并发性不仅进程之间可以并发执行同一个进程的多个线程之间也可并发执行 (3)拥有资源进程是拥有资源的一个独立单位线程不拥有系统资源但可以访问隶属于进程的资源. (4)系统开销在创建或撤消进程时由于系统都要为之分配和回收资源导致系统的开销明显大于创建或撤消线程时的开销。 2.测试方法 答:人工测试个人复查、抽查和会审 机器测试黑盒测试和白盒测试 3Heap与stack的差别。 答:Heap是堆stack是栈。 Stack的空间由操作系统自动分配/释放Heap上的空间手动分配/释放。 Stack空间有限Heap是很大的自由存储区 C中的malloc函数分配的内存空间即在堆上,C中对应的是new操作符。 程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行 4Windows下的内存是如何管理的 分页管理 8谈谈IA32下的分页机制 小页(4K)两级分页模式大页(4M)一级 9给两个变量如何找出一个带环单链表中是什么地方出现环的 一个递增一一个递增二他们指向同一个接点时就是环出现的地方 10在IA32中一共有多少种办法从用户态跳到内核态 通过调用门从ring3到ring0中断从ring3到ring0进入vm86等等 11如果只想让程序有一个实例运行不能运行两个。像winamp一样只能开一个窗口怎样实现 用内存映射或全局原子互斥变量、查找窗口句柄.. FindWindow互斥写标志到文件或注册表,共享内存。. 12如何截取键盘的响应让所有的a’变成b’ 答:键盘钩子SetWindowsHookEx 14存储过程是什么有什么用有什么优点 答:我的理解就是一堆sql的集合可以建立非常复杂的查询编译运行所以运行一次后以后再运行速度比单独执行SQL快很多 15Template有什么特点什么时候用 答: Template可以独立于任何特定的类型编写代码,是泛型编程的基础. 当我们编写的类和函数能够多态的用于跨越编译时不相关的类型时,用Template. 模板主要用于STL中的容器,算法,迭代器等以及模板元编程. (C的template是实现在库设计和嵌入式设计中的关键。 template能实现抽象和效率的结合同时template还能有效地防止代码膨胀) 16谈谈Windows DNA结构的特点和优点。 答:Windows Distributed interNet Application ArchitectureWindows分布式应用结构简称Windows DNA是微软创建新一代高适应性商业解决方案的框架它使公司能够充分地挖掘数字神经系统的优点。Windows DNA是第一个将Internet、客户/服务器、和用于计算的PC模型结合并集成在一起的为新一类分布式计算方案而设计的应用软件体系结构 17. 网络编程中设计并发服务器使用多进程与多线程请问有什么区别 答:1)进程子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。 2)线程相对与进程而言线程是一个更加接近与执行体的概念它可以与同进程的其他线程共享数据但拥有自己的栈空间拥有独立的执行序列。 两者都可以提高程序的并发度提高程序运行效率和响应时间。 线程和进程在使用上各有优缺点线程执行开销小但不利于资源管理和保护而进程正相反。同时线程适合于在SMP机器上运行而进程则可以跨机器迁移。 思科 1. 用宏定义写出swapxy 答#define swap(x, y) x x y; y x - y; x x - y; 2.数组a[N]存放了1至N-1个数其中某个数重复一次。写一个函数找出被重复的数字.时间复杂度必须为oN函数原型 int do_dup(int a[],int N) 答:int do_dup(int a[],int N) //未经调试 { int sun 0; int sum2; for(int i0;iN;i) { Suma; } Sum2 (1N-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 (xN1); 4.unsigned int intvert(unsigned int x,int p,int n)实现对x的进行转换,p为起始转化位,n为需要转换的长度,假设起始点在右边.如x0b0001 0001,p4,n3转换后x0b0110 0001 答:unsigned int intvert(unsigned int x,int p,int n) //假定p4,n3 { 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 //和char const *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用法有问题吗[C易] void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母 { for( size_t i0; isizeof(str)/sizeof(str[0]); i ) if( astr strz ) str - (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 *)(a1); printf(%d,%d,*(a1),*(ptr-1)); } 输出2,5 *(a1就是a[1]*(ptr-1)就是a[4],执行结果是25 a1不是首地址1系统会认为加一个a数组的偏移是偏移了一个数组的大小本例是5个int int *ptr(int *)(a1); 则ptr实际是(a[5]),也就是a5 原因如下 a是数组指针其类型为 int (*)[5]; 而指针加1要根据指针类型加上一定的值 不同类型的指针1之后增加的大小不同 a是长度为5的int数组指针所以要加 5*sizeof(int) 所以ptr实际是a[5] 但是prt与(a1)类型是不一样的(这点很重要) 所以prt-1只会减去sizeof(int*) a,a的地址是一样的但意思不一样a是数组首地址也就是a[0]的地址a是对象数组首地址a1是数组下一元素的地址即a[1],a1是下一个对象的地址即a[5]. 6.请问以下代码有什么问题 1). int main() { char a; char *stra; strcpy(str,hello); printf(str); return 0; } 答;没有为str分配内存空间将会发生异常 问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果但因为越界进行内在读写而导致程序崩溃。 Strcpy的在库函数string.h中.程序的主要错误在于越界进行内存读写导致程序崩溃// 2). char* sAAA; printf(%s,s); s[0]B; printf(%s,s); 有什么错 答: AAA是字符串常量。s是指针指向这个字符串常量所以声明s的时候就有问题。 cosnt char* sAAA; 然后又因为是常量所以对是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 a248; b4;int const c21;const int *da; int *const eb;int const *f const a; 请问下列表达式哪些会被编译器禁止为什么 答:*c32;db;*d43;e34;ea;f0x321f; *c 这是个什么东东禁止 *d 说了是const 禁止 e a 说了是const 禁止 const *f const a; 禁止 2.交换两个变量的值不使用第三个变量。即a3,b5,交换之后a5,b3; 答:有两种解法, 一种用算术算法, 一种用^(异或) 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 *strNULL; 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.进程之间通信的途径 答 信号量消息队列共享内存 管道以文件系统为基础 socket ————即使你是个编程高手你在面试前也应该要看看这套题她也许会给你带来好运否则你有可能后悔当初为什么没有看而跳楼自杀这样我会很内疚的。这套题看似简单但你未必能得高分即使你看不懂也要把她背下来 欢迎转载此文转载时请注明文章来源文斯测试技术研究中心 http://blog.csdn.net/vincetest 1 编程基础 1.1 基本概念 1. const的理解const char*, char const*, char*const的区别问题几乎是C面试中每次 都会有的题目。 事实上这个概念谁都有只是三种声明方式非常相似很容易记混。 Bjarne在他的The C Programming Language里面给出过一个助记的方法 把一个声明从右向左读。 char * const cp; ( * 读成 pointer to ) cp is a const pointer to char const char * p; p is a pointer to const char; char const * p; 同上因为C里面没有const*的运算符所以const只能属于前面的类型。 2. c指针 int *p[n];-----指针数组每个元素均为指向整型数据的指针。 int (*p)[n];------p为指向一维数组的指针这个一维数组有n个整型数据。 int *p();----------函数带回指针指针指向返回的值。 int (*p)();------p为指向函数的指针。 3. 数组越界问题 (这个题目还是有点小险的) 下面这个程序执行后会有什么错误或者效果: #define MAX 255 int main() { unsigned char A[MAX],i; for (i0;iMAX;i) Ai; } 解答MAX255,数组A的下标范围为:0..MAX-1,这是其一,其二 当i循环到255时,循环内执行: A[255]255;这句本身没有问题但是返回for (i0;iMAX;i)语句时,由于unsigned char的取值范围在(0..255),i以后i又为0了..无限循环下去. 注char类型为一个字节取值范围是[-128127]unsigned char [0 ,255] 4. C:memset ,memcpy 和strcpy 的根本区别 答:#include memory.h memset用来对一段内存空间全部设置为某个字符一般用在对定义的字符串进行初始化为 或例:char a[100];memset(a, , sizeof(a)); memcpy用来做内存拷贝你可以拿它拷贝任何数据类型的对象可以指定拷贝的数据长度例char a[100],b[50]; memcpy(b, a, sizeof(b));注意如用sizeof(a)会造成b的内存地址溢出。 strcpy就只能拷贝字符串了它遇到\0就结束拷贝例char a[100],b[50];strcpy(a,b);如用strcpy(b,a)要注意a中的字符串长度第一个\0之前是否超过50位如超过则会造成b的内存地址溢出。 strcpy 原型extern char *strcpy(char *dest,char *src); { ASSERT((dest!NULL)(src!NULL)); Char *address dest; While((*dest*src)!’\0’) Continue; Return dest; } 用法#include string.h 功能把src所指由NULL结束的字符串复制到dest所指的数组中。 说明src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 返回指向dest的指针。 memcpy 原型extern void *memcpy(void *dest, void *src, unsigned int count); { ASSERT((dest!NULL)(src!NULL)); ASSERT((destsrccount)||(srcdestcount));//防止内存重叠,也可以用restrict修饰指针 Byte* bdest (Byte*)dest; Byte* bsrc (Byte*) src; While(count--0) *bdest **bsrc; Return dest; } 用法#include memory.h 功能由src所指内存区域复制count个字节到dest所指内存区域。 说明src和dest所指内存区域不能重叠函数返回指向dest的指针。 Memset 原型extern void *memset(void *buffer, char c, int count); 用法#include 功能把buffer所指内存区域的前count个字节设置成字符c。 说明返回指向buffer的指针。 5. ASSERT()是干什么用的 答:ASSERT()是一个调试程序时经常使用的宏在程序运行时它计算括号内的表达式如果表达式为FALSE (0), 程序将报告错误并终止执行。如果表达式不为0则继续执行后面的语句。这个宏通常原来判断程序中是否出现了明显非法的数据如果出现了终止程序以免导致严重后果同时也便于查找错误。例如变量n在程序中不应该为0如果为0可能导致错误你可以这样写程序 ...... ASSERT( n ! 0); k 10/ n; ...... AS SERT只有在Debug版本中才有效如果编译为Release版本则被忽略。 assert()的功能类似它是ANSI C标准中规定的函数它与ASSERT的一个重要区别是可以用在Release版本中。 6. systempause);作用? 答:系统的暂停程序按任意键继续屏幕会打印按任意键继续。。。。。 省去了使用getchar 7. 请问C的类和C里面的struct有什么区别 答:c中的类具有成员保护功能并且具有继承多态这类oo特点而c里的struct没有 c里面的struct没有成员函数,不能继承,派生等等. 8. 请讲一讲析构函数和虚函数的用法和作用 答:析构函数也是特殊的类成员函数它没有返回类型没有参数不能随意调用也没有重载。只是在类对象生命期结束的时候由系统自动调用释放在构造函数中分配的资源。这种在运行时能依据其类型确认调用那个函数的能力称为多态性或称迟后联编。另 析构函数一般在对象撤消前做收尾工作比如回收内存等工作 虚拟函数的功能是使子类可以用同名的函数对父类函数进行覆盖并且在调用时自动调用子类覆盖函数如果是纯虚函数则纯粹是为了在子类覆盖时有个统一的命名而已。 注意:子类重新定义父类的虚函数的做法叫覆盖,override,而不是overload(重载),重载的概念不属于面向对象编程,重载指的是存在多个同名函数,这些函数的参数表不同..重载是在编译期间就决定了的,是静态的,因此,重载与多态无关.与面向对象编程无关. 含有纯虚函数的类称为抽象类,不能实例化对象,主要用作接口类// 9. 全局变量和局部变量有什么区别是怎么实现的操作系统和编译器是怎么知道的 答;全局变量的生命周期是整个程序运行的时间而局部变量的生命周期则是局部函数或过程调用的时间段。其实现是由编译器在编译时采用不同内存分配方法。 全局变量在main函数调用后就开始分配 静态变量则是在main函数前就已经初始化了。 局部变量则是在用户栈中动态分配的还是建议看编译原理中的活动记录这一块 10. 8086是多少位的系统在数据总线上是怎么实现的 答:8086系统是16位系统其数据总线是20位。 12 程序设计 1. 编写用C语言实现的求n阶阶乘问题的递归算法 答:long int fact(int n) { If(n0||n1) Return 1; Else Return n*fact(n-1); } 2. 二分查找算法 1) 递归方法实现 int BSearch(elemtype a[],elemtype x,int low,int high) /*在下届为low上界为high的数组a中折半查找数据元素x*/ { int mid; if(lowhigh) return -1; mid(lowhigh)/2; if(xa[mid]) return mid; if(xa[mid]) return(BSearch(a,x,low,mid-1)); else return(BSearch(a,x,mid1,high)); } 2) 非递归方法实现 int BSearch(elemtype a[],keytype key,int n) { int low,high,mid; low0;highn-1; while(lowhigh) { mid(lowhigh)/2; if(a[mid].keykey) return mid; else if(a[mid].keykey) lowmid1; else highmid-1; } return -1; } 3. 递归计算如下递归函数的值斐波拉契 f(1)1 f(2)1 f(n)f(n-1)f(n-2) n2 解非递归算法: int f(int n) { int i,s,s1,s2; s11;/*s1用于保存f(n-1)的值*/ s21;/*s2用于保存f(n-2)的值*/ s1; for(i3;in;i) { ss1s2; s2s1; s1s; } return(s); } 递归算法: Int f(int n) { If(n1||n2) Rerurn 1; Else Rerutn f(n-1)f(n-2); } 4. 交换两个数不用第三块儿内存 答:int a ……; int b ……; a a b; b a - b; a a - b; 5. 冒泡排序 答:void BubbleSort(elemtype x[],int n) //时间复杂度为0(n*n); { int i,j; elemtype temp; for(i1;in;i) for(j0;jn-i;j) { if(x[j].keyx[j1].key) { tempx[j]; x[j]x[j1]; x[j1]temp; } } } //补充一个改进的冒泡算法: void BubbleSort(elemtype x[],int n) { Int i,j; BOOL exchange; //记录交换标志 for(i1;in;i) //最多做n-1趟排序 { Exchange false; For(jn-1;ji;--j) { If(x[j]x[j1]) { x[0] x[j]; X[j] x[j1]; X[j1] x[0]; Exchange true; //发生了交换,设置标志为真. } } if (!Exchange ) //为发生替换,提前终止算法 return; } } 6. c语言 文件读写 #include stdio.h main() { FILE *fp; char ch,filename[10]; scanf(%s,filename); if((fpfopen(filename,w)NULL) { printf(cannt open filen); exit(0); } chgetchar(); while(ch!#) { fputc(ch,fp); putchar(ch); chgetchar(); } fclose(fp); } 7. winsocket编程 //这个不错 // 服务器代码 #include Winsock2.h #include stdio.h void main() { WORD wVersionRequested; //版本号 WSADATA wsaData; //数据 int err; wVersionRequested MAKEWORD(1,1); err WSAStartup(wVersionRequested,wsaData); if( err ! 0) { return; } if(LOBYTE( wsaData.wVersion ) ! 1|| HIBYTE( wsaData.wVersion) ! 1) { WSACleanup(); return; } SOCKET sockSrvsocket(AF_INET,SOCK_STREAM,0); //建立套接字 SOCKADDR_IN addrSrv; addrSrv.sin_addr.S_un.S_addrhtonl(INADDR_ANY); addrSrv.sin_familyAF_INET; addrSrv.sin_porthtons(6000); bind(sockSrv,(SOCKADDR*)addrSrv,sizeof(SOCKADDR)); //绑定端口 listen(sockSrv,5); //转换socket套接子为侦听套接子 SOCKADDR_IN addrClient; int lensizeof(SOCKADDR); while(1) //无限循环 { SOCKET sockConnaccept(sockSrv,(SOCKADDR*)addrClient,len); char sendBuf[100]; sprint(sendBuf,Welcome %s to http://www.sunxin.org, inet_ntoa(addrClient.sin_addr)); send(sockConn,sendBuf,strlen(sendBuf)1,0); char recvBuf[100]; recv(sockConn,recvBuf); printf(%sn,recvBuf); closesocket(sockConn); WSACleanup(); } } 注这是Server端File-New-Win32 Console Application工程名TcpSrv然后File- New-C Source File文件名TcpSrv在该工程的Setting的Link的Object/library modules项要加入ws2_32.lib #include Winsock2.h #include stdio.h void main() { WORD wVersionRequested; WSADATA wsaData; int err; wVersionRequested MAKEWORD(1,1); err WSAStartup(wVersionRequested,wsaData); //启动winsock Dll if( err ! 0) { return; } if(LOBYTE( wsaData.wVersion ) ! 1|| HIBYTE( wsaData.wVersion) ! 1) { WSACleanup(); return; } SOCKET sockClientsocket(AF_INET,SOCK_STREAM,0); SOCKADDR_IN addrSrv; addrSrv.sin_addr.S_un.S_addrinet_addr(127.0.0.1); addrSrv.sin_familyAF_INET; addrSrv.sin_port htons(6000); connect(sockClient,(SOCKADDR*)addrSrv,sizeof(SOCKADDR)); char recvBuf[100]; recv(sockClient,recvBuf,100,0); printf(%sn,recvBuf); send(sockClient,This is zhangsan,strlen(This is zhangsan)1,0); closesocket(sockClient); WSACleanup(); } 注这是Client端File-New-Win32 Console Application工程名TcpClient然后File-New-C Source File文件名TcpClient同理在该工程的Setting的Link的Object/library modules项要加入ws2_32.lib 8. 类的知识 (非常不错的一道题目).. C #include iostream.h class human { public: human(){ human_num;}; //默认构造函数 static int human_num; //静态成员 ~human() { human_num--; print(); } void print() // { couthuman num is: human_numendl; } protected: private: }; int human::human_num 0; //类中静态数据成员在外部定义,仅定义一次 human f1(human x) { x.print(); return x; } int main(int argc, char* argv[]) { human h1; //调用默认构造函数,human_num变为1 h1.print(); // 打印Human_man:1 human h2 f1(h1); //先调用函数f1(),输出human_num:1,而后输出human_num为0, h2.print();//打印输出:human_num:0 return 0; } //依次调用两个析构函数:输出:human_num:-1,human_num:-2; 输出 1 1 0 0 1 2 分析 human h1; //调用构造函数,---hum_num 1; h1.print(); //输出:human is 1 human h2 f1(h1); //再调用f1(h1)的过程中,由于函数参数是按值传递对象,调用默认的复制构造函数,h2并没有调用定义的构造函数. C/C 程序设计员应聘常见面试试题深入剖析 silver6 | 25 九月, 2006 09:07 本文的写作目的并不在于提供C/C程序员求职面试指导而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛部分试题解答也参考了网友的意见。 许多面试题看似简单却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度我们能真正写好一个strcpy函数吗我们都觉得自己能可是我们写出的strcpy很可能只能拿到10分中的2分。读者可从本文看到strcpy 函数从2分到10分解答的例子看看自己属于什么样的层次。此外还有一些面试题考查面试者敏捷的思维能力。 分析这些面试题本身包含很强的趣味性而作为一名研发人员通过对这些面试题的深入剖析则可进一步增强自身的内功。 2.找错题 试题1 void test1() { char string[10]; char* str1 0123456789; strcpy( string, str1 ); } 试题2 void test2() { char string[10], str1[10]; int i; for(i0; i10; i) { str1 a; } strcpy( string, str1 ); } 试题3 void test3(char* str1) { char string[10]; if( strlen( str1 ) 10 ) { strcpy( string, str1 ); } } 解答 试题1字符串str1需要11个字节才能存放下包括末尾的’’而string只有10个字节的空间strcpy会导致数组越界 对试题2如果面试者指出字符数组str1不能在数组内结束可以给3分如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分在此基础上指出库函数strcpy工作方式的给10 分 对试题3if(strlen(str1) 10)应改为if(strlen(str1) 10)因为strlen的结果未统计’’所占用的1个字节。 剖析 考查对基本功的掌握 (1)字符串以’\0’结尾 (2)对数组越界把握的敏感度 (3)库函数strcpy的工作方式如果编写一个标准strcpy函数的总分值为10下面给出几个不同得分的答案 2分 void strcpy( char *strDest, char *strSrc ) { while( (*strDest * strSrc) ! ’ ); } 4分 void strcpy( char *strDest, const char *strSrc ) //将源字符串加const表明其为输入参数加2分 { while( (*strDest * strSrc) ! ’ ); } 7分 void strcpy(char *strDest, const char *strSrc) { //对源地址和目的地址加非0断言加3分 assert( (strDest ! NULL) (strSrc ! NULL) ); while( (*strDest * strSrc) ! ’ ); } 10分 //为了实现链式操作将目的地址返回加3分 char * strcpy( char *strDest, const char *strSrc ) { assert( (strDest ! NULL) (strSrc ! NULL) ); char *address strDest; while( (*strDest * strSrc) ! ’ ); return address; } 从2分到10分的几个答案我们可以清楚的看到小小的strcpy竟然暗藏着这么多玄机真不是盖的需要多么扎实的基本功才能写一个完美的strcpy啊 (4)对strlen的掌握它没有包括字符串末尾的。 读者看了不同分值的strcpy版本应该也可以写出一个10分的strlen函数了完美的版本为 int strlen( const char *str )//输入参数const { assert( strt ! NULL ); //断言字符串地址非0 int len; while( (*str) ! ) { len; } return len; } 试题4 void GetMemory( char *p ) { p (char *) malloc( 100 ); } void Test( void ) { char *str NULL; GetMemory( str ); strcpy( str, hello world ); printf( str ); } 试题5 char *GetMemory( void ) { char p[] hello world; return p; } void Test( void ) { char *str NULL; str GetMemory(); printf( str ); } 试题6 void GetMemory( char **p, int num ) { *p (char *) malloc( num ); } void Test( void ) { char *str NULL; GetMemory( str, 100 ); strcpy( str, hello ); printf( str ); } 试题7 void Test( void ) { char *str (char *) malloc( 100 ); strcpy( str, hello ); free( str ); ... //省略的其它语句 } 解答 试题4传入中GetMemory( char *p )函数的形参为字符串指针在函数内部修改形参并不能真正的改变传入形参的值执行完 char *str NULL; GetMemory( str ); 后的str仍然为NULL 试题5中 char p[] hello world; return p; 的p[]数组为函数内的局部自动变量在函数返回后内存已经被释放。这是许多程序员常犯的错误其根源在于不理解变量的生存期。 试题6的GetMemory避免了试题4的问题传入GetMemory的参数为字符串指针的指针但是在GetMemory中执行申请内存及赋值语句 *p (char *) malloc( num ); 后未判断内存是否申请成功应加上 if ( *p NULL ) { ...//进行申请内存失败处理 } 试题7存在与试题6同样的问题在执行 char *str (char *) malloc(100); 后未进行内存是否申请成功的判断另外在free(str)后未置str为空导致可能变成一个“野”指针应加上 str NULL; 试题6的Test函数中也未对malloc的内存进行释放。 剖析 试题47考查面试者对内存操作的理解程度基本功扎实的面试者一般都能正确的回答其中50~60的错误。但是要完全解答正确却也绝非易事。 对内存操作的考查主要集中在 1指针的理解 2变量的生存期及作用范围 3良好的动态内存申请和释放习惯。 再看看下面的一段程序有什么错误 swap( int* p1,int* p2 ) { int *p; *p *p1; *p1 *p2; *p2 *p; } 在swap函数中p是一个“野”指针有可能指向系统区导致程序运行的崩溃。在VC中DEBUG运行时提示错误“Access Violation”。该程序应该改为 swap( int* p1,int* p2 ) { int p; p *p1; *p1 *p2; *p2 p; } 3.内功题 试题1分别给出BOOLintfloat指针变量 与“零值”比较的 if 语句假设变量名为var 解答 BOOL型变量if(!var) int型变量 if(var0) float型变量 const float EPSINON 0.00001; if ((x - EPSINON) (x EPSINON) 指针变量 if(varNULL) 剖析 考查对0值判断的“内功”BOOL型变量的0判断完全可以写成if(var0)而int型变量也可以写成if(!var)指针变量的判断也可以写成if(!var)上述写法虽然程序都能正确运行但是未能清晰地表达程序的意思。 一般的如果想让if判断一个变量的“真”、“假”应直接使用if(var)、if(!var)表明其为“逻辑”判断如果用if判断一个数值型变量(short、int、long等)应该用if(var0)表明是与0进行“数值”上的比较而判断指针则适宜用if(varNULL)这是一种很好的编程习惯。 浮点型变量并不精确所以不可将float变量用“”或“”与数字比较应该设法转化成“”或“”形式。如果写成if (x 0.0)则判为错得0分。 试题2以下为Windows NT下的32位C程序请计算sizeof的值 void Func ( char str[100] ) { sizeof( str ) ? } void *p malloc( 100 ); sizeof ( p ) ? 解答 sizeof( str ) 4 sizeof ( p ) 4 剖析 Func ( char str[100] )函数中数组名作为函数形参时在函数体内数组名失去了本身的内涵仅仅只是一个指针在失去其内涵的同时它还失去了其常量特性可以作自增、自减等操作可以被修改。 数组名的本质如下 1数组名指代一种数据结构这种数据结构就是数组 例如 char str[10]; cout sizeof(str) endl; 输出结果为10str指代数据结构char[10]。 2数组名可以转换为指向其指代实体的指针而且是一个指针常量不能作自增、自减等操作不能被修改 char str[10]; str; //编译出错提示str不是左值 3数组名作为函数形参时沦为普通指针。 Windows NT 32位平台下指针的长度占用内存的大小为4字节故sizeof( str ) 、sizeof ( p ) 都为4。 试题3写一个“标准”宏MIN这个宏输入两个参数并返回较小的一个。另外当你写下面的代码时会发生什么事 least MIN(*p, b); 解答 #define MIN(A,B) ((A) (B) ? (A) : (B)) MIN(*p, b)会产生宏的副作用 剖析 这个面试题主要考查面试者对宏定义的使用宏定义可以实现类似于函数的功能但是它终归不是函数而宏定义中括弧中的“参数”也不是真的参数在宏展开的时候对“参数”进行的是一对一的替换。 程序员对宏定义的使用要非常小心特别要注意两个问题 1谨慎地将宏定义中的“参数”和整个宏用用括弧括起来。所以严格地讲下述解答 #define MIN(A,B) (A) (B) ? (A) : (B) #define MIN(A,B) (A B ? A : B ) 都应判0分 2防止宏的副作用。 宏定义#define MIN(A,B) ((A) (B) ? (A) : (B))对MIN(*p, b)的作用结果是 ((*p) (b) ? (*p) : (*p)) 这个表达式会产生副作用指针p会作三次自增操作。 除此之外另一个应该判0分的解答是 #define MIN(A,B) ((A) (B) ? (A) : (B)); 这个解答在宏定义的后面加“;”显示编写者对宏的概念模糊不清只能被无情地判0分并被面试官淘汰。 试题4为什么标准头文件都有类似以下的结构 #ifndef __INCvxWorksh #define __INCvxWorksh #ifdef __cplusplus extern C { #endif /*...*/ #ifdef __cplusplus } #endif #endif /* __INCvxWorksh */ 解答 头文件中的编译宏 #ifndef __INCvxWorksh #define __INCvxWorksh #endif 的作用是防止被重复引用。 作为一种面向对象的语言C支持函数重载而过程式语言C则不支持。函数被C编译后在symbol库中的名字与C语言的不同。例如假设某个函数的原型为 void foo(int x, int y); 该函数被C编译器编译后在symbol库中的名字为_foo而C编译器则会产生像_foo_int_int之类的名字。_foo_int_int这样的名字包含了函数名和函数参数数量及类型信息C就是考这种机制来实现函数重载的。 为了实现C和C的混合编程C提供了C连接交换指定符号extern C来解决名字匹配问题函数声明前加上extern C后则编译器就会按照C语言的方式将该函数编译为_foo这样C语言中就可以调用C的函数了。 试题5 编写一个函数作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n2移位后应该是“hiabcdefgh” 函数头是这样的 //pStr是指向以结尾的字符串的指针 //steps是要求移动的n void LoopMove ( char * pStr, int steps ) { //请填充... } 解答 正确解答1 void LoopMove ( char *pStr, int steps ) { int n strlen( pStr ) - steps; char tmp[MAX_LEN]; strcpy ( tmp, pStr n ); strcpy ( tmp steps, pStr); *( tmp strlen ( pStr ) ) ; strcpy( pStr, tmp ); } 正确解答2 void LoopMove ( char *pStr, int steps ) { int n strlen( pStr ) - steps; char tmp[MAX_LEN]; memcpy( tmp, pStr n, steps ); memcpy(pStr steps, pStr, n ); memcpy(pStr, tmp, steps ); } 剖析 这个试题主要考查面试者对标准库函数的熟练程度在需要的时候引用库函数可以很大程度上简化程序编写的工作量。 最频繁被使用的库函数包括 1 strcpy 2 memcpy 3 memset 试题6已知WAV文件格式如下表打开一个WAV文件以适当的数据结构组织WAV文件头并解析WAV格式的各项信息。 WAVE文件格式说明表 偏移地址字节数数据类型内 容 文件头 00H4 CharRIFF标志 04H4int32文件长度 08H4CharWAVE标志 0CH4Charfmt标志 10H4 过渡字节不定 14H2int16格式类别 16H2int16通道数 18H2int16 采样率每秒样本数表示每个通道的播放速度 1CH4int32波形音频数据传送速率 20H2int16数据块的调整数按字节算的 22H2 每样本的数据位数 24H4Char数据标记符data 28H4int32语音数据的长度 解答 将WAV文件格式定义为结构体WAVEFORMAT typedef struct tagWaveFormat { char cRiffFlag[4]; UIN32 nFileLen; char cWaveFlag[4]; char cFmtFlag[4]; char cTransition[4]; UIN16 nFormatTag ; UIN16 nChannels; UIN16 nSamplesPerSec; UIN32 nAvgBytesperSec; UIN16 nBlockAlign; UIN16 nBitNumPerSample; char cDataFlag[4]; UIN16 nAudioLength; } WAVEFORMAT; 假设WAV文件内容读出后存放在指针buffer开始的内存单元内则分析文件格式的代码很简单为 WAVEFORMAT waveFormat; memcpy( waveFormat, buffer,sizeof( WAVEFORMAT ) ); 直接通过访问waveFormat的成员就可以获得特定WAV文件的各项格式信息。 剖析 试题6考查面试者组织数据结构的能力有经验的程序设计者将属于一个整体的数据成员组织为一个结构体利用指针类型转换可以将memcpy、memset等函数直接用于结构体地址进行结构体的整体操作。 透过这个题可以看出面试者的程序设计经验是否丰富。 试题7编写类String的构造函数、析构函数和赋值函数已知类String的原型为 class String { public: String(const char *str NULL); // 普通构造函数 String(const String other); // 拷贝构造函数 ~ String(void); // 析构函数 String operate (const String other); // 赋值函数 private: char *m_data; // 用于保存字符串 }; 解答 //普通构造函数 String::String(const char *str) { if(strNULL) { m_data new char[1]; // 得分点对空字符串自动申请存放结束标志的空 //加分点对m_data加NULL 判断 *m_data \0; } else { int length strlen(str); m_data new char[length1]; // 若能加 NULL 判断则更好 strcpy(m_data, str); } } // String的析构函数 String::~String(void) { delete [] m_data; // 或delete m_data; } //拷贝构造函数 String::String(const String other) // 得分点输入参数为const型 { int length strlen(other.m_data); m_data new char[length1]; //加分点对m_data加NULL 判断 strcpy(m_data, other.m_data); } //赋值函数 String String:perate (const String other) // 得分点输入参数为const型 { if(this other) //得分点检查自赋值 return *this; delete [] m_data; //得分点释放原有的内存资源 int length strlen( other.m_data ); m_data new char[length1]; //加分点对m_data加NULL 判断 if (NULL m_data) { return NULL; } strcpy( m_data, other.m_data ); return *this; //得分点返回本对象的引用 } 剖析 能够准确无误地编写出String类的构造函数、拷贝构造函数、赋值函数和析构函数的面试者至少已经具备了C基本功的60%以上 在这个类中包括了指针类成员变量m_data当类中包括指针类成员变量时一定要重载其拷贝构造函数、赋值函数和析构函数这既是对C程序员的基本要求也是《Effective C》中特别强调的条款。 仔细学习这个类特别注意加注释的得分点和加分点的意义这样就具备了60%以上的C基本功 试题8请说出static和const关键字尽可能多的作用 解答 static关键字至少有下列n个作用 1函数体内static变量的作用范围为该函数体不同于auto变量该变量的内存只被分配一次因此其值在下次调用时仍维持上次的值 2在模块内的static全局变量可以被模块内所用函数访问但不能被模块外其它函数访问 3在模块内的static函数只可被这一模块内的其它函数调用这个函数的使用范围被限制在声明它的模块内 4在类中的static成员变量属于整个类所拥有对类的所有对象只有一份拷贝 5在类中的static成员函数属于整个类所拥有这个函数不接收this指针因而只能访问类的static成员变量。 const关键字至少有下列n个作用 1欲阻止一个变量被改变可以使用const关键字。在定义该const变量时通常需要对它进行初始化因为以后就没有机会再去改变它了 2对指针来说可以指定指针本身为const也可以指定指针所指的数据为const或二者同时指定为const 3在一个函数声明中const可以修饰形参表明它是一个输入参数在函数内部不能改变其值 4对于类的成员函数若指定其为const类型则表明其是一个常函数不能修改类的成员变量 5对于类的成员函数有时候必须指定其返回值为const类型以使得其返回值不为“左值”。例如 const classA operator*(const classA a1,const classA a2); operator*的返回结果必须是一个const对象。如果不是这样的变态代码也不会编译出错 classA a, b, c; (a * b) c; // 对a*b的结果赋值 操作(a * b) c显然不符合编程者的初衷也没有任何意义。 剖析 惊讶吗小小的static和const居然有这么多功能我们能回答几个如果只能回答1~2个那还真得闭关再好好修炼修炼。 这个题可以考查面试者对程序设计知识的掌握程度是初级、中级还是比较深入没有一定的知识广度和深度不可能对这个问题给出全面的解答。大多数人只能回答出static和const关键字的部分功能。 4.技巧题 试题1请写一个C函数若处理器是Big_endian的则返回0若是Little_endian的则返回1 解答 int checkCPU() { { union w { int a; char b; } c; c.a 1; return (c.b 1); } } 剖析 嵌入式系统开发者应该对Little-endian和Big-endian模式非常了解。采用Little-endian模式的CPU对操作数的存放方式是从低字节到高字节而Big-endian模式对操作数的存放方式是从高字节到低字节。例如16bit宽的数0x1234在Little- endian模式CPU内存中的存放方式假设从地址0x4000开始存放为 内存地址存放内容 0x40000x34 0x40010x12 而在Big-endian模式CPU内存中的存放方式则为 内存地址存放内容 0x40000x12 0x40010x34 32bit宽的数0x12345678在Little-endian模式CPU内存中的存放方式假设从地址0x4000开始存放为 内存地址存放内容 0x40000x78 0x40010x56 0x40020x34 0x40030x12 而在Big-endian模式CPU内存中的存放方式则为 内存地址存放内容 0x40000x12 0x40010x34 0x40020x56 0x40030x78 联合体union的存放顺序是所有成员都从低地址开始存放面试者的解答利用该特性轻松地获得了CPU对内存采用Little-endian还是Big-endian模式读写。如果谁能当场给出这个解答那简直就是一个天才的程序员。 试题2写一个函数返回123…n的值假定结果不会超过长整型变量的范围 解答 int Sum( int n ) { return ( (long)1 n) * n / 2; //或return (1l n) * n / 2; } 剖析 对于这个题只能说也许最简单的答案就是最好的答案。下面的解答或者基于下面的解答思路去优化不管怎么“折腾”其效率也不可能与直接return ( 1 l n ) * n / 2相比 int Sum( int n ) { long sum 0; for( int i1; in; i ) { sum i; } return sum; } 所以程序员们需要敏感地将数学等知识用在程序设计中。 终于明白了按值传递意味着当将一个参数传递给一个函数时函数接收的是原始值的一个副本。因此如果函数修改了该参数仅改变副本而原始值保持不变。按引用传递意味着当将一个参数传递给一个函数时函数接收的是原始值的内存地址而不是值的副本。因此如果函数修改了该参数调用代码中的原始值也随之改变。 不管是在c/c中还是在Java函数调用都是传值调用. 当参数是对象的时候传递的是对象的引用这个和c/c传递指针是一个道理在函数中改变引用本身不会改变引用所指向的对象. 华为面试题 4、SQL问答题 SELECT * FROM TABLE 和 SELECT * FROM TABLE WHERE NAME LIKE %% AND ADDR LIKE %% AND (1_ADDR LIKE %% OR 2_ADDR LIKE %% OR 3_ADDR LIKE %% OR 4_ADDR LIKE %% ) 的检索结果为何不同 答: 前者检索全部后者有三种情况检索不出NAMEnull或ADDRnull或1_ADDR LIKE 2_ADDR 3_ADDR 4_ADDR其一为null. 前者检索所有记录后者只能检 索出 NAME 和ADDR中非Null的记录。 5、SQL问答题 表结构 1、 表名g_cardapply 字段(字段名/类型/长度) g_applyno varchar 8//申请单号关键字 g_applydate bigint 8//申请日期 g_state varchar 2//申请状态 2、 表名g_cardapplydetail 字段(字段名/类型/长度) g_applyno varchar 8//申请单号关键字 g_name varchar 30//申请人姓名 g_idcard varchar 18//申请人身份证号 g_state varchar 2//申请状态 其中两个表的关联字段为申请单号。 题目 1、 查询身份证号码为440401430103082的申请日期 select A.g_applydate from g_cardapply A inner join g_cardapplydetail B on A.g_applyno B.g_applyno where B.g_idCard 440401430103082 2、 查询同一个身份证号码有两条以上记录的身份证号码及记录个数 select g_idCard,count(*) as Cnt from g_cardapplydetail group by g_idcard having count(*) 1 3、 将身份证号码为440401430103082的记录在两个表中的申请状态均改为07 update g_cardapplydetail set g_state 07 where g_idcard 440401430103082 update A set g_state 07 from g_cardapply A inner join g_cardapplydetail B on A.g_applyno B.g_applyno where B.g_idcard 440401430103082 4、 删除g_cardapplydetail表中所有姓李的记录 delete from g_cardapplydetail where g_name like 李% 3、 将身份证号码为440401430103082的记录在两个表中的申请状态均改为07 update g_cardapplydetail set g_state 07 where g_idcard 440401430103082 update A set g_state 07 from g_cardapply A inner join g_cardapplydetail B on A.g_applyno B.g_applyno where B.g_idcard 440401430103082 5、SQL问答题: /*Select g_cardapply. g_applydate From g_cardapply, g_cardapplydetail Where g_cardapply. g_applynog_cardapplydetail. g_applyno And g_cardapplydetail.g_idcard440401430103082*/ /*Select *From (select count(*) g_count , g_idcard From g_cardapplydetail Group by g_idcard ) a Where a. g_count 2*/ /*Update g_cardapply set g_state07 where g_applyno in (select distinct g_applyno from g_cardapplydetail where g_idcard 440401430103082) update g_cardapplydetail set g_state07 where g_idcard440401430103082 */ /*Delete from g_cardapplydetail Where g_name like 李%*/ 通过测试 PS:偶GF做的自己先汗一下 金山公司几道面试题 4. In C, therere four type of Casting Operators, please enumerate and explain them especially the difference. 解析 C类型转换问题 答案 reinterpret_cast,static_cast,const_cast,dynamic_cast static_cast 数制转换 dynamic_cast 用于执行向下转换和在继承之间的转换 const_cast 去掉const reinterpret_cast 用于执行并不安全的orimplmentation_dependent类型转换 7 以下代码有什么问题如何修改 #include iostream #include vector using namespace std; void print(vectorint); intmain() { vectorint array; array.push_back(1); array.push_back(6); array.push_back(6); array.push_back(3); //删除array数组中所有的6 vectorint::iterator itor; vectorint::iterator itor2; itorarray.begin(); for(itorarray.begin(); itor!array.end(); ) { if(6*itor) { itor2itor; array.erase(itor2); } itor; } print(array); return 0; } void print(vectorint v) { cout n vector size is: v.size() endl; vectorint::iterator p v.begin(); } 我的答案是迭代器问题只能删除第一个6以后迭代器就失效了不能删除之后的元素。 但我不知道怎么改 void print(const vectorint); int main() { vectorint array; array.push_back(1); array.push_back(6); array.push_back(6); array.push_back(3); //删除array数组中所有的6 array.erase( remove( array.begin(), array.end(), 6 ) , array.end() ); print(array); return 0; } void print(const vectorint v) { cout n vector size is: v.size() endl; copy(v.begin(), v.end(), ostream_iteratorint(cout, ) ); } #include iostream #include vector using namespace std; int main() { vectorint array; array.push_back(1); array.push_back(6); array.push_back(6); array.push_back(6); array.push_back(6); array.push_back(6); array.push_back(3); array.push_back(9); array.push_back(8); array.push_back(5); //é?3yarrayêy×é?ETH;?ùóETH;μ?6 vectorint::iterator itor; itorarray.begin(); for(itorarray.begin(); itor!array.end();itor ) { if(6*itor) { itorarray.erase(itor); --itor; } } cout vector size is: array.size() endl; for(itorarray.begin(); itor!array.end();itor ) { cout*itor ; } system(pause); return 0; } 答案: 执行itorarray.erase(itor);这句话后itor不会移动而只是把删除的数后面的数都往前移一位所以删除了第一个6后指针指向第2个6然后在来个itor指针就指向array.end()了给你画个草图 1 6 6 3 array.end() //最开始指针itor指向第一个6 1 6 3 array.end() //删除第一个6后指向第二个6 1 6 3 array.end() //itor后就指向3了所以不能删除 2. What are three ways in which a thread can enter the waiting state? 答: CPU调度给优先级更高的thread原先thread进入waiting 阻塞的thread获得资源或者信号进入waiting 还有什么 面试与被面试总结 我从事技术工作 这几年的面试与被面试总结 先说我去被面试的经验吧。 回答清楚了2个问题就能顺利过关了。 1。为什么要离开上一家公司。 2。公司为什么要雇佣你。 问第一个问题的是hr或老板,呵呵 即使你技术过关hr那里没有好的影响结果是一个字难 如何回答呢 hr想推论出你在他的公司能呆多久。这个时候你甚至可以明确告诉他我在贵公司至少能呆nn1年----当然你没有把握的话绝对不能乱说社会上混要讲信用的。 有一次我就在这个问题上吃了大亏我看公司环境还不错就我自做主张回答1年结果hr心目中是mm2年呵呵结果可想而知了。要知道技术面试都过关了Hr面试是2选1在回家的路上我只能祈祷对手自动放弃或找到了其他更好的工作。 问第二个问题的是技术官。你要让他知道你已经做过哪些商业作品。一定要是商业作品。在里面负责哪方面具体工作对于你熟悉的地方要多说。最好就是能争取笔试或上机因为用用口说的话大家理解都不一样误差可能很大结果对你相当不利。在这个问题上我也吃过亏的曾有一个我很看好的职位认为把握很大业务理解上也很有优势和技术官一谈结果是game over。要知道在其他公司的上机和笔试中我都能在应聘者中取得高分。 再说我去面试别人的经验吧。 当时我的任务是出题给分。若你觉得题很难那么请千万不要放弃显然你的对手也觉得难。只要坚持我会认为这人有耐心很毅力在以后的工作中也是好的合作者。题一定要做完表现出认真的态度若有疑问或卡壳还可以寻求面试官的帮助这些不会减分相反会增加你和他们的接触机会面试官会评估你的沟通能力。 有一次有1个人来面试题没有完全ok,但很规范态度很认真他把他知道的都做上去了我给了他技术类的高分。后来顺利进入公司再后来进步很快成了重要角色。 若文章对你有帮助的话请在此讨论。 祝你成功 面试题 1.链表和数组的区别在哪里 2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法 3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法 4.请编写能直接实现strstr()函数功能的代码。 5.编写反转字符串的程序要求优化速度、优化空间。 6.在链表里如何发现循环链接 7.给出洗牌的一个算法并将洗好的牌存储在一个整形数组里。 8.写一个函数检查字符是否是整数如果是返回其整数值。或者怎样只用4行代码 ,编写出一个从字符串到长整形的函数 9.给出一个函数来输出一个字符串的所有排列。 10.请编写实现malloc()内存分配函数功能一样的代码。 11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。 12.怎样编写一个程序把一个有序整数数组放到二叉树中 13.怎样从顶部开始逐层打印二叉树结点数据请编程。 14.怎样把一个链表掉个顺序也就是反序注意链表的边界条件并考虑空链表 另外 一、单项选择题共12题每题2分共24分 1. 下面哪一个不是C的标准数据类型 D A. int B. char C. bool D. real 2. break关键字在哪一种语法结构中不能使用 C A. for语句 B. switch语句 C. if语句 D. while语句 3. 类的继承方式有几种 B A. 两种 B. 三种 C. 四种 D. 六种 4. extern关键字的作用是什么 D A. 声明外部链接 B. 声明外部头文件引用 C. 声明使用扩展C语句 D. 声明外部成员函数、成员数据。 5. C库函数strstr的功能是 A A. 查找子串 B. 计算字符串长度 C. 字符串比较 D. 连结字符串 6. stl::deque是一种什么数据类型 A A. 动态数组 B. 链表 C. 堆栈 D. 树 7. STL库里含有下面的哪一种泛型算法 D A. KMP查找 B. 折半查找 C. 冒泡排序 D. 快速排序 8. 现在最快且最通用的排序算法是什么 A A. 快速排序 B. 冒泡排序 C. 选择排序 D. 外部排序 9. Win32下的线程的哪一种优先级最高 C A. THREAD_PRIORITY_HIGHEST 高优先级 B. THREAD_PRIORITY_IDLE 最低优先级,仅在系统空闲时执行 C. THREAD_PRIORITY_TIME_CRITICAL 最高优先级 D. THREAD_PRIORITY_ABOVE_NORMAL 高于普通优先级 10. 下面四个选项中哪一个不是WinMain函数的参数 D A. HINSTANCE B. INT C. LPSTR D. WPARAM 11. VC的编译器中运算符new底层的实现是什么 B A. VirtualAlloc() B. HeapAlloc() C. GlobalAlloc() D. AllocateUserPhysicalPages() 12. 下面哪一本C参考书最厚 C A. 《Think in C》 B. 《深入浅出MFC》 C. 《C Primer》 D. 《Effective C》 13. 当调用Windows API函数InvalidateRect,将会产生什么消息A A. WM_PAINT B. WM_CREATE C. WM_NCHITTEST D. WM_SETFOCUS 14. 关于virtual void Draw()0下面说法正确的有几个C (1)它是纯虚函数(对) (2)它在定义它的类中不能实现(对) (3)定义它的类不可实例化(对) (4)如果一个类要继承一个ADT类必须要实现其中的所有纯虚函数(错)//可以不实现,派生之后的类仍旧作为一个抽象类. A. 1 B. 2 C. 3 D. 4 二、不定项选择题共6题每题3分共18分多选、错选、漏选均不给分 1. vector::iterator重载了下面哪些运算符 ACD A. B. C. *前置 D. 2. CreateFile( )的功能有哪几个 AB A. 打开文件 B. 创建新文件 C. 文件改名 D. 删除文件 3. 下面哪些是句柄HANDLE ABCD A. HINSTANCE 实例句柄B. HWND 窗口句柄 C. HDC 设备描述符号句柄 D. HFONT 字体句柄 4. 下面哪些不是OpenGL标准几何元素的绘制模式 A A. GL_FOG B. GL_LINE_STRIP C. GL_POINTS D. GL_TRIANGL E_FAN 5. 下面哪些运算符不能被重载 ABD A. 做用域运算符“::” B. 对象成员运算符“.” C. 指针成员运算符“-” D. 三目运算符“? :” 6. 下面哪些人曾参与了世界上第一个C编译器的开发 A. Bill Gates B. Stanley Lippman C. Anderson Hejl不能骂人erg D. Bjarne Stroustrup 7. 以下说法正确的是 ABC A. 头文件中的 ifndef/define/endif 是为了防止该头文件被重复引用。 B. 对于#include filename.h 编译器从标准库路径开始搜索 filename.h 对于#include “filename.h” 编译器从用户的工作路径开始搜索 filename.h C. C语言支持函数重载C语言不支持函数重载。函数被C编译后在库中的名字与C 语言的不同。假设某个函数的原型为 void foo(int x, int y); 该函数被C编译器编译后在库 中的名字为_foo而C编译器则会产生像_foo_int_int之类的名字。C提供了C连接交换指定符号extern“C”来解决名字匹配问题。 D. fopen函数只是把文件目录信息调入内存。//错,fopen是把整个文件读入内存 三、填空题共8题每题3分共24分 1. 一个大小为320 X 192颜色为灰度索引色的设备相关位图有______字节。如果此位图颜色为24位真彩色则它的大小有______字节。 2. Windows API的中文意义是____ windows应用程序接口___。 3. 计算反正弦的库函数是__asin()____计算浮点数绝对值的库函数是__fabs()____计算浮点数n次方的库函数是__pow()____将浮点数转化为字符串的库函数是___fcvt()___。 4. 如果i等于5那么( i ) - -的返回值是__6__。 5. API LoadBitmap()的功能是从__指定的模块和或应用程序实例__中读取位图数据到内存。 6. new和__delete___对应malloc和_free___对应他们之间_ 不能__交叉混用。calloc的功能是__为数组动态分配内存___realloc的功能是_改变原有内存区域的大小_。 7. SendMessage和PostMessage都会向窗体发送一个消息但SendMessage__将一条消息发送到指定窗口,立即处理__而PostMessage__将一条消息投递到指定窗口的消息队列,不需要立即处理___。 8. 输出指定圆心、半径、边数的圆上的点 const int nCount 12; const double dOrgX 5.0, dOrgY 3.0; const double dRadius 2.0; for( int i 0; i nCount; i ) { double dAngle M_PI * 2.0 / (double)nCount * i; cout 第 i 点X ________; cout , Y __________ endl; } 三、判断题共12题每题2分共24分 1. 一个类必须要有一个不带参数的构造函数。 错 2. 你不能写一个虚的构造函数。 对 3. 类里面所有的函数都是纯虚函数时才是纯虚类。 错 4. const成员函数对于任何本类的数据成员都不能进行写操作。 对 5. 函数中带默认值的参数必须位于不 带默认值的参数之后。 对 6. char *p Test; p[0] R; 错 7. cout Test; 对 8. stl::list不支持随机访问叠代器。 对 9. stl::vector的效率比stl::list高。 错 10. VC和VC是一回事而VC是一种比C更难一些的语言。 错 11. 理论上new和malloc造成的内存泄露都会由操作系统回收。 错 12. 在C中struct和class的差别很大所以从语法上不能混用。对 四、简述题(共3题每题5分共15分) 1. 请简述PeekMessage和GetMessage的区别。 答: Peekmessage和Getmessage都是向系统的消息队列中取得消息两个函数的不同在于取不到消息的时候,若Getmessage向消息队列中取不到消息则程序的主线程会被OS操作系统挂起,等到有合适的消息时才返回;若是用Peekmessage在消息队列中取不到消息,则程序会取得OS控制权运行一段时间。 另外,在处理消息的时候,GetMessag()会将消息从队列中删除,而PeekMessage()可以设置最后一个参数wRemoveMsg来决定是否将消息保留在队列中。 2. 请列出你所知道的在Windows SDK平台上实现计时功能的方法。 答:可以使用SetTimer函数创建一个计时器,SetTimer的函数原型如下 UINT_PTR SetTimer( HWND hWnd, UINT_PTR nIDEvent, UINT uElapse, TIMERPROC lpTimerFunc 3. 请简述你所知道的const的各种用法。 答: const 常量 const 修饰类的数据成员 const 修饰指针 const 应用在函数声明中 const 应用在类成员函数 五、编程题共3题第1小题7分第2小题14分第3小题24分 1. 深度遍历二叉树。 struct Node { Node *Parent; Node *Left, *Right; }; void Through(Node *Root) { } 2. 二分法查找。 int DicFind( int *Array, int Count, int Value ) { } 3. 写出字符串类String的默认构造函数、析构函数和重载赋值运算符。 已知类String的原型为 class String { public: String( const char *pStr NULL ); // 默认构造函数 ~String( void ); // 析构函数 String operate ( const String Source ); // 重载赋值运算符 private: char *m_pData; // 指向字符串的指针 }; 今天下午的两道面试题 1。 一人岁数的3次方是四位数四次方是六位数并知道此人岁数的3次方和4次方用遍了09十个数字。编写一程序求此人的岁数。 2。对123 4 5 这五个数任意取出两个数列出他们的所有组合。 public static int getAge() { int age; int third; int fourth; for (int i 11; true; i) { if (i 200) { third (int) Math.pow(i, 3); fourth (int) Math.pow(i, 4); if (getLength(third, fourth) 10) { age i; break; } } } return age; } public static int getLength(int args1, int args2) { String str1 String.valueOf(args1); String str2 String.valueOf(args2); String str str1 str2; if (str.length() ! 10) { return -1; } int[] inta rray new int[10]; for (int i 0; i str.length(); i) { intarray Integer.parseInt(str.substring(i,i1)); } Arrays.sort(intarray); if(intarray[0]!0 intarray[9]!9) return -1; return 10; } 第二题还更简单了 for(int i1; i6; i){ for(int j1; j6; j){ if(ij){ System.out.println(jj); }else{ System.out.println(ij); System.out.println(ji); } } } public class A { // http://community.csdn.net/Expert ... 929.xml?temp.57922 public static void main(String[] args) { String t; String[] s new String[5]; int j s.length; for(int i0; ij; i) { s new Integer(i1).toString(); } for(int i0; ij; i) { t s; for(int a0; aj; a) { t s; System.out.println(t); } System.out.println(); } } } 第二题还更简单了 for(int i1; i6; i){ for(int j1; j6; j){ if(ij){ System.out.println(jj); }else{ System.out.println(ij); System.out.println(ji); } } } 楼上的没看清题目它是让你对123 4 5 这五个数任意取出两个数列出他们的所有组合所以重复的数字不应该算在里面。 第二题应该改为 for(int i1; i6; i){ for(int j1; j6; j){ if(ij){ break; }else{ System.out.println(ij); System.out.println(ji); } } } public class B { public static void main(String[] args) { for (int i 1; i 6; i) { int t i; for(int a 0; a5; a) { int c a1; if(c t) { continue; }else { System.out.println(t*10c); } } System.out.println(); } } } 第二题 public class Test { public static void main(String[] args) { int[][] anew int[5][]; for(int i0;ia.length;i) { anew int[i1]; } for(int i1;ia.length;i) { for(int ji1;ja.length;j) { System.out.print(i); System.out.print(j ); } System.out.print( ); } for(int ia.length;i0;i--) { for(int ji-1;j0;j--) { System.out.print(i); System.out.print(j ); } System.out.print( ); } } } public class Test { public static int getDigits(String str) { int[] intarr new int[10]; for (int i 0; i 10; i) intarr 0; for (int i 0; i str.length(); i) { int j Integer.parseInt(str.substring(i, i 1)); intarr[j] 1; } int num 0; for (int i 0; i 10; i) num num intarr; return num; } private static int getAge() { int age; int third; int fourth; for (age 1; age 100; age) { third (int) Math.pow(age, 3); fourth (int) Math.pow(age, 4); if (third 1000 || third 10000) continue; if (fourth 100000 || fourth 1000000) continue; String str String.valueOf(third) String.valueOf(fourth); if (getDigits(str) 10) return age; } return 0; } } 第二道题 class Combine { public static void main(String[] args) { for(int i1; i5; i) { for(int ji1; j6; j) { System.out.println(ij); System.out.println(ji); } } } public class Age { public static void main(String [] args) { String str1 null; String str2 null; String str3 null; String str4 0123456789; for(int i10;i50;i) { str1 Integer.toString(i*i*i); str2 Integer.toString(i*i*i*i); str3 str1str2; if((str1.length() 4) (str2.length() 6)) { boolean flag true; for(int j0;j10;j) if(str3.indexOf(str4.charAt(j))-1) flag false; if(flag){ System.out.println(i); System.out.println(str3); } } } } } 比赛贴~微软又一道笔试题 silver6 | 04 四月, 2006 09:48 怎样只用4行代码编写出一个从字符串到长整形的转换函数 我的方法不过好象比4行多 *_#!~ long atol(char *str) { char c *str; if( !isdigit(c) ) str; for(long value 0; *str ! ; value value * 10 (*str -0),str); return c - ? -value : value ; } void stol(const char * des, long num) { for (int base 1, i 0; des ! ; base 10, i) { num * base; num (int)(des - 0); } } num 要初始化为0 void stol(const char * des, long num) { for (int inum0; des ! ; i) { num * 10; num (int)(des - 0); } } void stol(char *str, long num) { while(*str ! ) { num num * 10 (*str - 0); str; } } void stol(const char * des, long num) { char p des[0]; for (int b 1, pos 1, base 1; des[pos] ! ; b 10, pos, base * 10) { (num * b) (int)(des[pos] - 0); } p - ? (num * -1) : (num (int)(des[0] - 0) * base num); } 改了一下 真的是微软的笔试题么 我只用了一行。 #include iostream using namespace std; long str2long(char* p,long xxx0L) { return *p?xxx:str2long(p,xxx*10(*p0-0)); } int main() { char *str123456789,*pstr; coutstr2long(p); getchar(); return 0; } 用STL四行 #include sstream #include iostream #include string using namespace std; long ToLong(string s) { long l; istringstream iss(s); issl; return l; } int main(int argc, _TCHAR* argv[]) { string s -12356; coutToLong(s); return 0; } 谢谢刚才上面的帖子提醒负数的问题我更正了还是只用一行 #include iostream using namespace std; long str2long(char* p,long xxx0L,bool IsPositivetrue) { return *p?(IsPositive?xxx:xxx*(-1)):(*p-?str2long(p,0L,false):str2long(p,xxx*10*p0-0,IsPositive)); } int main() { char *str-123456789,*pstr; coutstr2long(p); getchar(); return 0; }
