C/C++笔试题（很多）

微软亚洲技术中心的面试题！！！ 1．进程和线程的差别。

线程是指进程内的一个执行单元,也是进程内的可调度实体. 与进程的区别: (1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位 (2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行 (3)拥有资源：进程是拥有资源的独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源.  (4)系统开销：在创建或撤消进程时，由于系统都要为之分配和回收资源，导致系统的开销明显大于创建或撤消线程时的开销。

2.测试方法

人工测试：个人复查、抽查和会审 机器测试：黑盒测试和白盒测试

2．Heap与stack的差别

Heap是堆，stack是栈。 Stack的空间由操作系统自动分配/释放，Heap上的空间手动分配/释放。 Stack空间有限，Heap是很大的自由存储区 C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。 程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行

3．Windows下的内存是如何管理的？ 4．介绍.Net和.Net的安全性。

5．客户端如何访问.Net组件实现Web Service？

6．C/C++编译器中虚表是如何完成的？ 7．谈谈COM的线程模型。然后讨论进程内/外组件的差别。 8．谈谈IA32下的分页机制

小页(4K)两级分页模式，大页(4M)一级

9．给两个变量，如何找出一个带环单链表中是什么地方出现环的？

一个递增一，一个递增二，他们指向同一个接点时就是环出现的地方   ？？

10．在IA32中一共有多少种办法从用户态跳到内核态？

通过调用门，从ring3到ring0，中断从ring3到ring0，进入vm86等等

11．如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现？

用内存映射或全局原子（互斥变量）、查找窗口句柄..  FindWindow，互斥，写标志到文件或注册表,共享内存。.　

12．如何截取键盘的响应，让所有的‘a’变成‘b’？

键盘钩子SetWindowsHookEx

13．Apartment在COM中有什么用？为什么要引入？ 14．存储过程是什么？有什么用？有什么优点？

 

    存储过程（Stored Procedure）是一组为了完成特定功能的SQL 语句集，经编译后存储在数据库。中用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它。

存储过程用于实现频繁使用的查询、业务规则、被其他过程使用的公共例行程序

存储过程在创建时即在服务器上进行编译，所以执行起来比单个 SQL 语句快

15．Template有什么特点？什么时候用？ 16．谈谈Windows DNA结构的特点和优点。 17.网络编程中设计并发服务器，使用多进程与多线程 ，请问有什么区别？

1，进程：子进程是父进程的复制品。子进程获得父进程数据空间、堆和栈的复制品。 2，线程：相对与进程而言，线程是一个更加接近与执行体的概念，它可以与同进程的其他线程共享数据，但拥有自己的栈空间，拥有独立的执行序列。 区别：两者都可以提高程序的并发度，提高程序运行效率和响应时间。线程和进程在使用上各有优缺点：线程执行开销小，但不利于资源管理和保护；而进程正相反。同时，线程适合于在SMP机器上运行，而进程则可以跨机器迁移。

 

 

MSRA Interview Written Exam（December 2003，Time：2.5 Hours） 1写出下列算法的时间复杂度。

(1)冒泡排序；  (2)选择排序；  (3)插入排序；  (4)快速排序；  (5)堆排序；  (6)归并排序；

 

2写出下列程序在X86上的运行结果。

 

struct mybitfields  {  unsigned short a : 4;  unsigned short b : 5;  unsigned short c : 7;  }test

void main(void)   {  int i;  test.a=2;  test.b=3;  test.c=0;

i=*((short *)&test);  printf("%d/n",i);  }

 

3写出下列程序的运行结果。

 

unsigned int i=3;  coutnext); } return head ; } 15．分析一下这段程序的输出 (Autodesk) class B { public: B() { coutfront; } } Node *pNextNode = pNode->next; delete pNode; pNode = pNextNode; } else { pNode = pNode->next; } } } 2. 编程实现：找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad"  int GetCommon(char *s1, char *s2, char **r1, char **r2) { int len1 = strlen(s1); int len2 = strlen(s2); int maxlen = 0; for(int i = 0; i < len1; i++) {    for(int j = 0; j < len2; j++)    {       if(s1[i] == s2[j])       {         int as = i, bs = j, count = 1;         while(as + 1 < len1 && bs + 1 < len2 && s1[++as] == s2[++bs])             count++;         if(count > maxlen)         {            maxlen = count;            *r1 = s1 + i;            *r2 = s2 + j;         }       }    } } 3. 编程实现：把十进制数(long型)分别以二进制和十六进制形式输出，不能使用printf系列库函数 char* test3(long num) { char* buffer = (char*)malloc(11); buffer[0] = '0'; buffer[1] = 'x'; buffer[10] = '/0'; char* temp = buffer + 2; for (int i=0; i < 8; i++) { temp[i] = (char)(num28); temp[i] = temp[i] >= 0 ? temp[i] : temp[i] + 16; temp[i] = temp[i] < 10 ? temp[i] + 48 : temp[i] + 55; } return buffer; } 斐波拉契数列递归实现的方法如下： int Funct( int n ) { if(n==0) return 1; if(n==1) return 1; retrurn Funct(n-1) + Funct(n-2); } 请问，如何不使用递归，来实现上述函数？ 请教各位高手！ 解答：int Funct( int n ) // n 为非负整数 { int a=0; int b=1; int c; if(n==0) c=1; else if(n==1) c=1; else for(int i=2;iindex = i;   tail->next = head;   for (i = 1; tail != head; ++i)   { for (j = 1; j < m; ++j)    {     tail = head;     head = head->next;    }   tail->next = head->next;   printf("第%4d个出局的人是：%4d号/n", i, head->index);   free(head);   head = tail->next;  }   i = head->index;   free(head);   return i; } int main() { int n, m;   scanf("%d%d", &n, &m);   printf("最后胜利的是%d号！/n", Josephu(n, m));   system("pause");   return 0; } 已知strcpy函数的原型是： char * strcpy(char * strDest,const char * strSrc); 1.不调用库函数，实现strcpy函数。 2.解释为什么要返回char *。 解说： 1.strcpy的实现代码 char * strcpy(char * strDest,const char * strSrc) { if ((strDest==NULL)||(strSrc==NULL)) file://[/1] throw "Invalid argument(s)"; //[2] char * strDestCopy=strDest; file://[/3] while ((*strDest++=*strSrc++)!='/0'); file://[/4] return strDestCopy; } 错误的做法： [1] (A)不检查指针的有效性，说明答题者不注重代码的健壮性。 (B)检查指针的有效性时使用((!strDest)||(!strSrc))或(!(strDest&&strSrc))，说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool即是类型隐式转换，这种功能虽然灵活，但更多的是导致出错概率增大和维护成本升高。所以C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。 (C)检查指针的有效性时使用((strDest==0)||(strSrc==0))，说明答题者不知道使用常量的好处。直接使用字面常量（如本例中的0）会减少程序的可维护性。0虽然简单，但程序中可能出现很多处对指针的检查，万一出现笔误，编译器不能发现，生成的程序内含逻辑错误，很难排除。而使用NULL代替0，如果出现拼写错误，编译器就会检查出来。 [2] (A)return new string("Invalid argument(s)");，说明答题者根本不知道返回值的用途，并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危险的做法，他把释放内存的义务抛给不知情的调用者，绝大多数情况下，调用者不会释放内存，这导致内存泄漏。 (B)return 0;，说明答题者没有掌握异常机制。调用者有可能忘记检查返回值，调用者还可能无法检查返回值（见后面的链式表达式）。妄想让返回值肩负返回正确值和异常值的双重功能，其结果往往是两种功能都失效。应该以抛出异常来代替返回值，这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。 [3]  (A)忘记保存原始的strDest值，说明答题者逻辑思维不严密。 [4] (A)循环写成while (*strDest++=*strSrc++);，同[1](B)。 (B)循环写成while (*strSrc!='/0') *strDest++=*strSrc++;，说明答题者对边界条件的检查不力。循环体结束后，strDest字符串的末尾没有正确地加上'/0'。

为什么说用PHP开发大型系统令人不爽

笔者在过去的四年里一直致力于PHP应用的开发。PHP确实十分容易编写。但是PHP也有一些十分严重的缺陷。

　　下面笔者会给出自己的理由，为什么PHP不适合于比小型业余网站更大的网站。

1. 对递归的不良支持

　　递归是一种函数调用自身的机制。这是一种强大的特性可以把某些复杂的东西变得很简单。有一个使用递归的例子是快速排序（quicksort）。不幸的是，PHP并不擅长递归。Zeev，一个PHP开发人员，说道：“PHP 4.0（Zend）对密集数据使用了栈方式，而不是使用堆方式。也就是说它能容忍的递归函数的数量限制和其他语言比起来明显少。”见bug 1901。这是一个很不好的借口。每一个编程语言都应该提供良好的递归支持。

2. 许多PHP模块都不是线程安全的

　　在几年前，Apache发布了Web服务器的2.0版。这个版本支持多线程模式，在这个模式下，软件一个一部分可以同时运行多个。PHP的发明者说PHP的核心是线程安全的，但是非核心模块不一定是。但是十次有九次，你想要在PHP脚本中使用这种模块，但这又使你的脚本不能合适Apache的多线程模式。这也是为什么PHP小组不推荐在Apache 2 的多线程模式下运行PHP。不良的多线程模式支持使PHP常被认为是Apache 2依然不流行的原因之一。

　　请阅读这篇讨论： Slashdot: Sites Rejecting Apache 2?.

3. PHP 由于商业原因而不健全

　　通过使用缓存，PHP的性能可以陡增500%[见基准测试]。那么为什么缓存没有被构建在PHP中呢？因为Zend——PHP的制造者，它在销售自己的Zend Accelerator，所以当然，他们不想抛弃自己的商业产品这块肥肉。

　　但是有另一个可选择的： APC. （Zend后来推出Zend Optimizer，免费的加速器——译者）

4. 没有命名空间

　　设想某个人制作了一个PHP模块用来阅读文件。模块中一个函数叫做read。然后另一个人的模块可以读取网页的，同样包含一个函数read。然后我们就无法同时使用这两个模块了，因为PHP不知道你要用哪个函数。

　　但是有一个很简单的解决方法，那就是命名空间。曾经有人建议PHP5加入这个特性，但不幸得是他没有这么做。现在，没有命名空间，每个函数都必须加上模块名作为前缀，来避免名称冲突。这导致了函数名恐怖得长，例如xsl_xsltprocessor_transform_to_xml让代码难于书写和理解。

5. 不标准的日期格式字符

　　很多程序员对 日期格式字符 都很熟悉，它是从UNIX和C语言中来的。其他一些编程语言采用了这个标准，但是很奇怪的，PHP有它自己的一套完全不兼容的日期格式字符。在C中，“%j”表示一年中的当天，在PHP中他表示一个月中的当天。然而使事情更混乱的是：Smarty （一个很流行的PHP模版引擎）的 strftime 函数和 date_format 函数，却使用了C/UNIX的格式化字符。

6. 混乱的许可证

　　你也许认为PHP是免费的，所有的在手册中提到的PHP模块也是免费的。错了！例如，如果你想在PHP中生成PDF文件，你会在手册中发现两个模块：PDF 和 ClibPDF。但是这两个都是有商业许可证的。所以，你所使用的每个模块，你都要确保你同意他的许可证。

7. 不一致的函数命名规则

　　有些函数名称是有多个单词组成的。一般有三种单词组合的习惯：

　　直接拼接：getnumberoffiles

　　用下划线分开：get_number_of_files

　　骆驼法则：getNumberOfFiles

　　大部分语言选择其中一中。但是PHP都用到了。

　　例如，你想要把一些特殊字符转换成HTML实体，你会使用函数htmlentities（直接拼接单词）。如果你要使用相反的功能，你要用到它的小弟弟html_entity_decode。由于某些特殊的原因，这个函数名是由下划线分隔单词。怎么能这样呢？你知道有一个函数叫strpad。或者他是str_pad？每次你都要查看一下到底这个符号是什么或者直接等他出现一个错误。函数是不分大小写的，所以对于PHP来说rawurldecode和RawUrlDecode之间没有什么区别。这也很糟糕，因为两个都使用到了同时他们看上去还不一样，混淆了阅读者。

8. 魔法引用的地狱

　　魔法引用（Magic quote）可以保护PHP脚本免受SQL注入攻击。这很好。但是出于某些原因，你可以在php.ini中关闭这个配置。所以你如果要写出一个有弹性的脚本，你总要检查魔法引用是开启还是关闭。这样一个“特性”应该让编程更简单，而事实上变得更复杂了。

9. 缺少标准框架

　　一个成长中的网站没有一个整体框架，最终会变成维护的噩梦。一个框架可以让很多工作变得简单。现在最流行的框架模型时MVC-模型，在其中表现层、业务逻辑和数据库访问都分离开了。

　　很多PHP网站不使用MVC-模型。他们甚至没有一个框架。甚至现在有一些PHP框架同时你都可以自己写一个，关于PHP的文章和手册没有提高框架的一个字。同时JSP-开发人员使用像Struts的框架、ASP开发人员使用.Net，看起来好像这些概念都广泛被PHP开发人员所了解。这就说明了PHP实际上到底是多专业。

　　总结

　　什么问题?

　　对于非常小的项目，它可以是一个十分符合人意的编程语言。但是对于较大的和更为复杂的项目，PHP就显出他的薄弱了。当你不断地摸索之后，你会发现笔者提到的某些问题的解决方案。所以，当解决方案已知之后，为什么不能修正他呢？另外为什么这些修补不在手册中提到呢？

　　一个开源的语言十分流行是一件好事。但不幸得是，它不是一个伟大的语言。笔者希望所有的问题能有一天得到解决（也许在PHP6？），然后我们就将拥有一个开源语言，他既开源，又好用。

　　到现在，当你要启动一个多于5个脚本页面的项目的时候，你最好考虑C#/ASP.Net 或者 Java/JSP或者也许Python同样是一个更好的选择。

 

 

Ｃ语言最长平台算法

已知一个已经从小到大排列好的数组,说这个数组中的一个平台(Plateau),就是连续的一串相同的元素,并且这一串元素不能再延伸．例如，在1,2,2,3,3,3,4,5,5,6中1,2.2,3.3.3,4,5.5,6都是平台．编写程序把这个数组中最长的平台找出来．

#include int longest_plateau(int x[],int n) { int length=1; int i; for(i=1;i