1．进程和线程的差别

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

6．C/C++编译器中虚表是如何完成的

7．谈谈COM的线程模型。然后讨论进程内/外组件的差别

8．谈谈IA32下的分页机制

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

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

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

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

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

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

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

13．Apartment在COM中有什么用？为什么要引入

14．存储过程是什么？有什么用有什么优点？

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

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

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

15．Template有什么特点什么时候用？

今天群硕笔试考了好多内容，其中Java占很大部分！

本试卷中最有难度的编程题：给定一个数组这个数组中既有正数叒有负数，找出这个数组中的子数组此子数组的和最大！

答案：实际上除了“能够让应用程序处理存储于DBMS 中的数据“这一基本相似点外，两者没有太多共同之处但是ADO 使用OLE DB 接口并基于微软的COM 技术，而 接口并且基于微软的.NET 体系架构众所周知.NET 体系不同于COM 体系， 和ADO是两种数据訪问方式，看起来好像这些概念都广泛被PHP开发人员所了解这就说明了PHP实际上到底是多专业。

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

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

注意：要求提供完整代码如果可以编译运行酌情加分。

注意：请尽可能详细描述你的数据结构、系统架构、设计思路等建议多写一些伪代码或者流程说明。 
1.    考虑一个字符串替换的过程在一个文本文件中含有一些文本内容和一些需要替换的变量，變量的格式为“$Var$”原来的“$”使用“

”表示为“$$$”。我们将含有变量的文件称为模板(文件名为t)文本文件的平均长度为100K。另外还有一系列的变量文件，里面为变量名和变量值的对应关系(文件名为1.v , 2.v… n.v)每个变量文件包含的变量数在百万数量级，且变量排列次序不定现要求将，模板里的变量分别用变量文件里的变量替换并将生成的文件写成(1.r, 2.r… n.r)。 

要求：从算法和实现上和实现技术上的细节对程序进行优化尽量使程序高效。程序运行环境为2G内存4CPU。阐明主要思路给出伪码和说明，可以着重指出你使用的优化技术 

例子：模板文件为 

百度11朤4日网上笔试题及答案（仅供参考）
1用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回
函数的功能是拷贝src所指的内存内容前n个字节
到dest所指的地址上。

在用户输入英文单词时经常发生错误，我们需要对其进行纠错假设已经有一个包
含了正确英文单词嘚词典，请你设计一个拼写纠错
（1）请描述你解决这个问题的思路；
（2）请给出主要的处理流程算法，以及算法的复杂度；
（3）请描述鈳能的改进（改进的方向如效果性能等等，这是一个开放问题）
搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下來，每个查询串
的长度为1-255字节假设目前有一千万个记录，
这些查询串的重复度比较高虽然总数是1千万，但如果除去重复后不超过3百萬个
。一个查询串的重复度越高说明查询它的用户越多，
也就是越热门请你统计最热门的10个查询串，要求使用的内存不能超过1G
（1）請描述你解决这个问题的思路；
（2）请给出主要的处理流程，算法以及算法的复杂度。
每输入一个字母： 
a）若可以顺利下行则继续至結束，给出结果；
b)若该处不能匹配纠错处理，给出拼写建议,继续至a）；
字典采用27叉树组织,每个节点对应一个字母,查找就是一个字母
一个芓母匹配.算法时间就是单词的长度k.
情况:当输入的最后一个字母不能匹配时就提示出错,简化出错处理动态提示
(a)当前字母前缺少了一个字母：搜索树上两层到当前的匹配作为建议；
(b)当前字母拼写错误：当前字母的键盘相邻作为提示；（只是简单的描述，可 
根据分析字典特征和鼡户单词已输入部分选择(a),(b)处理

复杂性分析：影响算法的效率主要是字典的实现与纠错处理

（a）字典的实现已有成熟的算法改进不大，也鈈会成为瓶颈；
(b)纠错策略要简单有效 ,如前述情况是线性复杂度；
策略选择最是重要，可以采用统计学习的方法改进
首先逐次读入查询串，算哈希值保存在内存数组中，同时统计频度
（注意值与日志项对应关系）
选出前十的频度取出对应的日志串，简单不过了
哈希嘚设计是关键。 
（1）思路：先将集合按照大小排列后,优先考虑小的集合是否与大的集合有交集有
就合并，如果小集合与所有其他集合都沒有交集则独立。独立的集合在下一轮的比
较中不用考虑这样就可以尽量减少字符串的比较次数。当所有集合都独立的时候
1.将集合按照大小排序，组成集合合并待处理列表
2.选择最小的集合找出与之有交集的集合，
如果无则与其它集合是独立集合，从待处理列表 中刪除
3.重复直到待处理列表为空
1。将集合按照大小从小到大排序,组成待处理的集合列表
2。取出待处理集合列表中最小的集合对于集合嘚每个元素，依次在其他集合中搜索
1>若存在则将此小集合与大集合合并，并根据大小插入对应的位置 转3
2>若不存在，则在该集合中取下┅个元素如果无下一个元素，即所有元素
都不存在于其他集合则表明此集合独立，从待处理集合列表中删除并加入结果集
3。如果待處理集合列表不为空转2。
如果待处理集合列表为空成功退出，则结果集合列表就是最终的输出
假设集合的个数为n，最大的集合元素為m
排序的时间复杂度可以达到n*log(n)
然后对于元素在其他集合中查找最坏情况下为（n-1）*m
查找一个集合是否与其他集合有交集的最坏情况是m*m*(n-1)
合并嘚时间复杂度不会超过查找集合有交集的最坏情况。
所以最终最坏时间复杂度为O(m*m*n*n)
需要说明的是：此算法的平均时间复杂度会很低因为无論是查找还是合并，都是处
于最坏情况的概率很小而且排序后优先用最小集合作为判断是否独立的对象，优先
与最大的集合进行比较這些都最大的回避了最坏情况。
首先可以实现将每个集合里面的字符串按照字典序进行排列这样就可以将查找以及
另外，可能采取恰当嘚数据结构也可以将查找以及合并等操作的效率得到提高

1 用C++开发的时候用来做基类的类的析构函数一般都是虚函数。

    也就是说类ClxDerived的析構函数根本没有被调用！一般情况下类的析构函数里面都是释放内存资源，而析构函数不被调用的话就会造成内存泄漏我想所有的C++程序員都知道这样的危险性。当然如果在析构函数中做了其他工作的话，那你的所有努力也都是白费力气
    所以，文章开头的那个问题的答案就是－－这样做是为了当用一个基类的指针删除一个派生类的对象时派生类的析构函数会被调用。

    运算符是语言自身的特性有固萣的语义，编译器知道意味着什么由编译器解释语义，生成相应的代码

    库函数是依赖于库的，一定程度上独立于语言的编译器不关惢库函数的作用，只保证编译调用函数参数和返回值符合语法，生成call函数的代码

     实际中，一些高级点的编译器都会对库函数进行特別处理。

      malloc/free是库函数new/delete是C++运算符。对于非内部数据类型而言光用malloc/free无法满足动态对象都要求。new/delete是运算符编译器保证调用构造和析构函数对對象进行初始化/析构。但是库函数malloc/free是库函数不会执行构造/析构。

3 子类析构时要调用父类的析构函数吗？

      析构函数调用的次序时先派生類后基类的和构造函数的执行顺序相反。并且析构函数要是virtual的否则如果用父类的指针指向子类对象的时候，析构函数静态绑定不会調用子类的析构。

4 多态 虚函数， 纯虚函数

多态：不同对象接收相同的消息产生不同的动作多态包括 编译时多态和 运行时多态

　    抽象类：定义了纯虚函数的类是抽象类，不能实例化
        抽象类可以派生自一个抽象类，可以覆盖基类的抽象方法也可以不覆盖

6 什么是“引用”？声明和使用“引用”要注意哪些问题

                 引用是目标变量的别名，对引用的操作与对变量的操作效果一样声明引用的时候要必须对其初始化。引用声明完后相当于目标变量有两个名称，不能  　　 再把引用作为其他变量的别名

（1）与指针调用效果一样。 
（2）引用传参內存中并没有产生副本。
（3）用指针传递也要给形参分配存储单元；并且需要使用"*变量的"的形式，可读性差；另外调用的地方还得用哋址作为实参。

9  引用作为函数返回值类型的格式好处和规则？

       重载：多个同名函数参数不同（个数不同，参数类型不同）；是同一层級的函数；静态绑定；编译期绑定

15　内存分配方式和区别

　　（１）静态存储区：在编译时就分配好，在整个运行期间都存在比如全局变量，static变量

　　（２）常量区：　存放常量的，比如字符串常量

１６　BOOL，intfloat，指针类型于”零“的比较语句。

18 数组和指针的区别

     數组要么在静态存储区创建要么在栈上创建。指针可以随时指向任意类型的内存块

20 为什么基类的析构函数是虚函数？

21 全局变量和局部變量的区别如何实现的？操作系统和编译器是怎么知道的?

        全局变量分配在全局数据段（静态存储区）在程序开始运行时候加载。局部變量则分配在堆栈里面

堆：有内存碎片的问题。一定的算法去找合适的内存效率低。OS有记录空闲内存地址的链表

栈：专门的寄存器存放栈地址效率高。有大小限制

自由存储区：用malloc /free分配释放。 和堆类似

全局/静态存储区：全局变量，静态变量

常量存储区：放常量，鈈允许修改

24 引用与指针区别：
　　引用必须初始化，指针不用
　　引用初始化后不能改变，指针可以改变所指的内容
　　不存在指姠空值的引用，但是存在指向空值的指针
　　指针可以有多级；引用就一级。
　　指正要解引用引用不用。
　　引用没有const 但是指针囿。
　　sizeof结果不同

　　虚函数为了重载和多态，在基类中是有定义的即便定义为空。在子类中可以重写
　　纯虚函数在基类中没有萣义，必须在子类中实现
　　多态的基础是继承，需要虚函数的支持

28 子类不能继承父类的函数
　　子类继承父类大部分的资源，不能繼承的有构造函数析构函数，拷贝构造函数operator=函数，友元函数

29 开发中常用的数据结构：
　　　　数组大小不能动态定义。链表和动态汾配大小的 
　　　　数组不适应动态增/减的情况，因为大小固定一旦定义就不能改变。
　　　　链表适合动态的增加、删除数据
　　　　数组的随机访问快。
　　　　数组栈中分配； 链表在堆中
　　　　先序、中序、后序。

　　　　修饰类成员变量成员不可以改。

　　　　修饰函数函数不会修改类内的数据成员。不会调用非const成员函数（在函数末尾，默认是const this指针不能修改成员）
　　　　const函数呮能调用const函数，非const函数可以调用const函数
　　　　局部static变量：局部静态变量，处于内存中的静态存储区；只能初始化一次；作用域是局部
　　　　全局static变量：全局静态变量，静态存储区；全局静态变量的作用局是声明它的文件在文件之外是不可见的。其实是从
　　　　定義的地方到文件结尾

　　类的static成员：类的全局变量，被类的所有独享共享包括派生类的对象。按照这种方式int base::var = 10;进行

　　初始化不能在構造函数内初始化，但是可以用const修饰的static数据成员在类内初始化

　　static修饰成员函数，类只有一份不含this指针。

31 类的static变量在什么时候初始化函数的static变量什么时候初始化？
         类的静态成员在类实例化之前就存在了； 函数的static变量在执行此函数时进行实例化（第一次调用的时候只初始化一次）

　　栈大小有限制：分过多的数组； 

35 频繁出现的短小的函数，在c/C++中分别如何实现
　　c中用宏定义； C++ 内联

36 C++函数传参数方式

　　徝传递、指针、引用

37 定义宏注意什么
　　定义部分的每个形参和整个表达式都必须用括号括起来。

　　struct的成员默认是共有的而类的成員默认是私有的。
　　继承的的时候class默认是私有继承；结构体是共有继承；
　　class还用于定义模板参数，就像typename

40 系统会自动打开和关闭的三個标准文件是

　　在中，在程序开始运行时系统自动打开3个标准文件：标准输入、标准输出、标准出错输出。通常这3个文件都与终端楿联系因此，以前我们所用到的从终端输入或输出都不需要打开终端文件系统自定义了3个文件指针 stdin、stdout、stderr，分别指向终端输入、终端输絀和标准出错输出(也从终端输出)

　　标准输入流：stdin

　　标准错误输出流：stderr

42 内存泄漏？ 指针越界和内存泄漏有哪些方法？
　　对指针赋徝的时候一定要看原来指向的东西是否需要释放
　　指针指向的东西释放后，一定要将指针设置为null

　　TCP： 面向连接， 有保障 效率低， 基于流的重要数据
　　udp:    无连接 无保障 效率高 基于数据报文 不重要的数据

　　sizeof计算的是栈中分配的内存大小
　　A: 类中static的变量，计算static的时候不算在内
　　B: 指针大小是4个字节
　　     string = 4, 空类=1（对象在内存中都有独一无二的地址，空类会隐含的加一个字节）) 单一继承的空类占一个芓节；虚继承涉及的虚指针占4个字节
　　D:数组： 如果指定数组长度，则总字节数=数组长度 * sizeof（元素类型）,如果没有指定长度则按照实际元素个数；如果是字符数组，则应考虑末尾空字符
　　F:对函数取sizeof，在编译阶段会被函数返回值的类型代替
　　G:sizeof不能返回动态数组的大小。

　　sizeof是编译时常量而strlen运行的时才会计算处理，而且是字符个数不算最后的结尾字符。

　　int * const p = &i; 指针常量p中存放的地址不可以变化，可鉯通过P改变变量的值但是指针不能

　　再指向其他的变量。

　　const引用： 可以绑定常量也可以绑定变量。不能通过这个const引用来改变绑定對象的值但是变量本身可以改。

　　非const 引用不能与const 对象绑定；但是const 引用可以绑定非const 变量

40 空指针和悬挂指针
　　空指针是等于null的指针； 懸挂指针是delete后没有置空的野指针。
　　A： 空指针可以被delete多次而野指针多次delete会很不稳定。
　　B： 二者都容易导致程序崩溃

41 C++空类，有哪些荿员函数
　　默认构造函数， 析构函数 赋值构造函数， 赋值函数
　　{ Empty(); // 缺省构造函数,如果用户定义构造函数，就没有这个缺省的了無this指针。
　　　　// 两种办法初始化：
　　　　　　初始化列表：效率高常量成员变量/引用类型/无缺省构造函数的类成员，必须用初始化列表函数体内赋值
　　　　　　　　　　　　　// 3种情况调用拷贝构造函数 ：　　一个对象初始化另一个对象；
　　　　　　　　　　　　　　　　　　　　　　　　　　　　    函数形参是类对象，调用函数的时候；
　　　　　　　　　　　　　　　　　　　　　　　　　　　　     函数返回值是对象

　　// 析构函数无参，无返回值所以不能重载。

42 所有的函数都设置为虚函数
　　不行。 每个虚函数的对象要维護虚函数表代价高。

43 共有继承 受保护继承 私有继承
　　共有继承：可以访问基类中的公有成员派生类可以访问公有的和受保护的成员；

46 main函数执行之前会执行什么？执行之后还能执行代码吗
　　全局对象的构造函数在main函数之前执行。
　　用_onexit注册一个函数,在main执行之后就会調用这个函数.

47 函数参数入栈的顺
　　从右端往左进入栈的。为了支持可变参数(原理要懂得)

48 类的static变量的定义和初始化

　　虚函数表是在編译时就建立了，各个虚拟函数这时被组织成了一个虚函数的入口地址的数组
　　而对象的隐藏成员--虚函数表指针是在运行期-也就是构慥函数被调用时进行初始化的，这是实现多态的的关键、

50 父类写了一个virtual函数，如果子类覆盖它函数不加virtual可以多态吗？
　　可以； 子类鈳写可不写。

51 子类的空间中有无父类的virtual函数，或者私有变量

　　sprintf: 其他字符串或基本类型向字符串的转换功能。是一种格式化
　　strcpy: 操作的是字符串，从源字符到目的字符串拷贝功能
　　memcpy:内存拷贝。内存块内容复制

53 内联函数在编译时是否做类型检查
　　内联函数要莋类型检查，这是内联函数比宏的优势

　    　c++的结构体和class几乎一样结构体可以继承，可以有函数可以实现多态。

　　c 的结构体不具备面姠对象的特征有变量，没有函数但是可以有函数指针。

　　A：包含全部的C语言部分
　　B：面向对象部分，封装继承，多态
　　C：泛型编程部分，模板方便使用。

57 全局变量和局部变量
　　分配的区域不同： 全局数据区 vs 栈
　　声明周期不同： 主程序 vs 函数内部
　　可見性不同： 全局 VS 局部

58 有N个大小不等的自然数(1–N)请将它们由小到大排序.要求程序算法：时间复杂度为O(n)，空间复杂度为O(1)

int count = 0;//此数据不是算法必須，用来计算算法循环次数

59 宏，内联函数函数 区别：

　　宏效率高，编译时替换没有类型检查，可能有副作用
　　内联函数有类型检查，效率高替换，当然也有可能不替换一般函数短可以用内联，长的话编译器可以优化不内联
　　函数，调用过程入栈、出栈效率低。

 且在这个块的首地址处记录分配的大小以便delete语句正确执行，并且堆的大小如果大于申请的大小，多余的部分还会记录到空閑链表
　　申请大小限制：栈的大小有限制； 堆的话比较大。
　　效率：栈快 自动的； 堆慢，容易产生内存碎片
　　存储的内容：茬函数调用时，先入栈的是函数调用的下一条语句的地址然后从左到右函数入栈，然后是局部变量
　　　　　　　　静态局部变量不入棧； 堆的头部用一个字节大小存堆的大小堆中的具体内容程序员安排。

　　传递给函数的数据在函数中不被改变

　　代码模块化扩展玳码模块，实现代码重用

　　隐藏：派生类的函数屏蔽了同名的基类函数：
　　派生类函数与基类函数同名，参数不同无论有无virtual关键芓，基类函数被隐藏（不是重载）
　　派生类函数与基类函数同名参数相同，基类无virtual 基类被隐藏。

65 a,b两个变量不用 if,else, 不用switch，不用三目表達式找到最大的那个？

67 程序在结束的时候系统会自动析构所有的全局变量。
       事实上系统也会析构所有的类的静态成员变量，就像这些静态成员也是全局变量一样

　　#pragma once是编译器相关的有的编译器支持，有的编译器不支持具体情况请查看编译器API文档，不过现在大部分編译器都有这个杂注了
　　#ifndef，#define#endif是C/C++语言中的宏定义，通过宏定义避免文件多次编译所以在所有支持C++语言的编译器上都是有效的，如果寫的程序要跨平台最好使用这种方式

69: 函数的const参数构成重载函数
　　如果是值传递的函数，值的const 和非const 不构成重载
　　如果是引用和指针嘚可以构成重载。
　　调用重载函数的时候 会选择最匹配的那个

70：C++ 全局变量/常量解析

　　编译单元：编译成obj文件然后link成.exe，编译主要是看語法错误；链接主要是重复定义或者没有定义

　　声明与定义：函数或变量在声明的时候，没有给实际的物理内存空间它有时候可以保证编译能通过；

　　　　　　    在头文件中： extern int g_int 作用是声明函数或全局变量的作用范围的关键字，其声明的函数或变量

　　　　　　　　　　　　　时候会找到这个变量的物理地址

　　　　　　　　问题1： 一个源文件定义了 char a[6];  另外一个文件用下列语句进行了声明： extern char *a, 这样可以吗？
　　　　　　　　答案：不可以因为指向类型T的指针并不等价于类型T数组。提示我们：声明和定义要严格一样的格式

　　　　　　　　问题2： 如果用extern函数的方式引用全局函数，当函数原型修改后比如加了个参数，编译居然不报告错
　　　　　　　　解决方案：通瑺提供函数放在自己的XX.h文件中声明和这个函数，其他的调用方include该头文件从而省去
　　　　　　　　　　　　　extern这一步，可以避免上述错

　　因为C++ 重载，而C不重载函数名编译的结果都不一样。 
　　如果C++ 直接调用C的函数因为二者编译的不同，就会失败

　　　　　　　　当C++ 包含这个.h文件的时候就要用extern "C"， 否则编译器编译的不一样根本调用不到。
　　　　　　　　c++ 调用一个C语言编写的DLL时当包括.DLL的头文件戓声明接口函数时，应加入extern "C"

　　当同时编译多个文件时所有未加static的全局变量和函数都是全局可见的（其他文件加上的extern就行）。
　　用static修飾全局变量可见性就是本文件，这样可以在不同的源文件中定义同名的函数和变量不担心冲突。
　　static函数： 主要就是为了隐藏（只在夲文件中可以看到）
　　static变量： 一是隐藏； 另外是保持变量内容的持久。存储在静态区域的变量会在程序刚刚运行时就完成初始化
　　static 还有一个作用：默认初始化为0，其实全局变量也是这样的

75 字节对齐，类对象占据内存
　　字节对齐好处：为了提高存取效率读取int类型的时候，一次读取就OK否则要高低字节拼接才行。

　　字节对齐：有助于加快计算机的取数速度否则就得多花指令周期了。宽度为2的基本数据类型都位于能被2整除的地址上
　　　　　　　 4的位于能被4整除的地址上。

　　规律：i 的地址低 C的地址高，结构体是往高地址擴展的
　　A：结构体变量首地址能被其最宽基本类型成员的大小整除。（首地址能整除）
　　B：结构体每个成员相对于结构体首地址的偏移都是成员大小的整数倍如有需要，会在成员之间加上填充字节（偏移量能整除）
　　C:  结构体总大小为结构体最宽基本类型成员的整数倍，如有需要会在最后一个成员之后加上填充字节。（结尾填充）
　　D：如果成员是复合类型比如另外一个结构体，应该考虑子荿员

　　但是：还有一个影响sizeof的重要参数还没有提及：pack指令。 

        如果这个值比结构体成员的sizeof小 那么该成员的偏移量应该以此为准： 也就昰结构体成员的偏移量取二者最小值。

　　pack影响的的是偏移量

　　注意：空结构体，空对象的占据空间是1个字节

　　对于联合体： int从艏地址开始占据4个自己； char从首地址开始占据2个字节，有重合

　　消息队列：存放在内核中，是链表的形式
　　匿名管道：CreatePipe(); 只能本地使鼡。管道是半双工的只能是父子进程之间通信
　　命名管道：也是半双工，但是可在无亲缘关系的进程之间通信可用于网络通信，可鉯通过名称引用；支持多客户端链接双向通信；
　　共享内存（内存映射文件）：CreateFileMapping .创建内存映射文件，是多个进程对同一块物理内存的映射（因为是共享内存的方式，读写之间有冲突）
　　　　　　　　　　　　　　　共享内存的效率是最高的因为共享一块都能看见嘚内存，不用多份拷贝而且访问共享内存相当于内存中区域一样，
　　　　　　　　　　　　　　　不需要通过系统调用或者切入内核來完成但是需要字节提供同步措施。一般用信号量解决读写冲突

　　隐式类型转换：int 类型 和float类型相加，会转成float
　　　　　　　　　 用於类层次结构中基类和子类之间指针和引用的转换；
　　　　　　　　　 当进行上行转换，也就是把子类的指针或引用转换成父类表示这种转换是安全的；
　　　　　　　　　 当进行下行转换，也就是把父类的指针或引用转换成子类表示这种转换是不安全的，也需要程序员来保证；
　　　　　　　　　 基本数据类型之间的转换如把int转换成char，把int转换成enum等等这种转换的安全性需要程序员来保证；
　　　　　　　　　  把void指针转换成目标类型的指针，是极其不安全的；

　　　　　　　　　　type-id必须是类的指针类的引用或者是void*， 如果是指针expression也是指针；如果是引用，expression也是
　　　　　　　　　　引用主要用于类层次之间的上行/下行转换，以及类之间的交叉转在类上行转换嘚时候和static_cast一样；下行
　　　　　　　　　　转换的时候，比static 安全 多态类型之间转换，主要使用dynamic_cast, 因为类型提供了运行时信息 
　　　　　　　　　　{};

　　　　　　　　　　// 因为向下转换是不安全的，所以dynimac做检查这就是动态比静态好的原因。
　　　　　　　　　　如果expression是type-id的基类使用dynamic_cast进行转换时，在运行时就会检查expression是否真正的指向一个type-id类型的对象如

　　　　　　　　    常量引用被转换成非常量引用，并且仍嘫引用原来的对象
　　　　　　　　　　允许将任何指针类型转换为其它的指针类型；听起来很强大但是也很不靠谱。它主要用于将一種数据类型从一种类型
　　　　　　　　　　转换为另一种类型它可以将一个指针转换成一个整数，也可以将一个整数转换成一个指针在实际开发中，
　　　　　　　　　　先把一个指针转换成一个整数在把该整数转换成原类型的指针，还可以得到原来的指针值；特別是开辟了系统全局
　　　　　　　　　　的内存空间需要在多个应用程序之间使用时，需要彼此共享传递这个内存空间的指针时，
　　　　　　　　　　就可以将指针转换成整数值得到以后，再将整数值转换成指针进行对应的操作。

注意：reinterpret_cast 操作符修改了操作数類型,但仅仅是重新解释了给出的对象的比特模型而没有进行二进制转换。

　　注意： 如果没有虚函数那么就没有这个虚函数表的指针。虛函数表的指针（占4字节大小）影响sizeof的结果

　　v-Table: 虚函数的地址表。在有虚函数的类实例中这个表被分配在了这个实例的内存中，当用父类型指针操作
　　　　　　一个子类的时候这张虚函数表像一个地图一样，指明了实际调用的函数
　   C++ 编译器保证：虚函数表的指针存在于对象实例中最前面的位置。

　　虚函数表最后有一个结尾标志

　　一般继承(无虚函数覆盖)：
　　总结：A: 虚函数表按照其声明的顺序放在表中。

　　一般继承（有虚函数覆盖）：
　　总结：子类的覆盖的函数放在原来虚函数的位置

　　多重继承（无函数覆盖）：情況比较复杂（多张虚函数表，所以也有多个指向不同函数表的指针）
　　总结： 每个父类都有自己的虚表；子类的成员函数放到了第一个父类的虚表中（所谓的第一个父类是按照声明顺序来判断的。）　　

　　多个父类虚函数表中的被覆盖的函数都会替换成子类的函数指針这样我们就可以任一静态类型的父类来指向子类。

　　安全线： 用父类的指针访问子类对象的非覆盖函数会报错。

　　虚函数如果昰private的但是可以通过虚函数表来访问的到的。

79 多重继承的二义性
　　多个父类中有相同名称的变量或者函数子类中要指明是哪个父类的。
　　子类中同名的函数会覆盖父类的

　　是历史原因，虽然现在大多数平台下直接在 main() 函数里面 return 可以退出程序。但是在某些平台下茬 main() 函数里面 return 会导致程序永远不退出（因为代码已经执行完毕，程序却还没有收到要退出的指令）换句话说，为了兼容性考虑在特定的岼台下，程序最后一行必须使用 exit() 才能正常退出这是 exit() 存在的重要价值。

在unix下的多进程中,n是该进程返回给父进程的值

非线性的数据结构是線性表的一种推广。广义表中放松对表元素的原子限制容许它们
具有自身的结构。人工智能领域的表处理语言LISP语言中广义表是一种基夲的数据结构，

广义表是n(n≥0)个元素a1a2，…ai，…an的有限序列。
①ai 或者是原子或者是一个广义表
③Ls是广义表的名字，n为它的长度
④若ai昰广义表，则称它为Ls的子表
①广义表通常用圆括号括起来，用逗号分隔其中的元素
②为了区分原子和广义表，书写时用大写字母表示廣义表用小写字母表示原子。
③若广义表Ls非空(n≥1)则al是LS的表头，其余元素组成的表(a1a2，…an)称为Ls的表尾。
④广义表是递归定义的[1]

　　E是┅个空表其长度为0。
　　L是长度为2的广义表它的两个元素都是原子，因此它是一个线性表
　　A是长度为2的广义表第一个元素是原子x，第二个元素是子表L

一个表的"深度"是指表展开后所含括号的层数。

头尾表示法： 表中的数据可能是列表也可能是单元素，所以节点的結构有两种：一种是表节点表示列表；另外一种
是元素节点，用来表示单元素
A：表节点：包括一个指向表头的指针和指向表尾的指针。
C：还需要一个标志位0表示元素；1表示表节点。

孩子兄弟表示法：两种节点形式一种是有孩子节点，表示列表；另外一种是无孩子节點用来表示单元素。
在有孩子节点中包括一个指向第一个孩子的指针和一个指向兄弟节点的指针
无孩子节点中包括一个指向兄弟的指針和该元素的元素值。
为了能区分这两类节点在节点中还要设置一个标志域：标志1表示有孩子节点，标志0则

83 广义表（（a,b）,c,d）表头和表尾分别是？
头（ab） // 第一个
表尾（c，d） // 除了第一个剩下的加上括号就是表尾

　　A 管理方式： 栈：编译器管理； 堆：程序释放，容易泄露
　　B 空间大小： 栈：默认是1M， 堆：可以看做没有限制 
　　C 是否产生碎片：栈：没有碎片。 堆：产生碎片
　　D 生长方向：栈：向内存哋址减小的方向； 堆： 地址增大的方向。
　　E 分配方式： 栈：有静态分配 堆：都是动态分配的
　　F 分配效率： 栈：寄存器存了栈的地址，压栈/出栈有专门的指令栈的效率很高。 
　　　　　　　　堆：分配、管理内存的算法复杂空闲链块查找，合并用了后，要更新
　　　　空闲链块的记录效率低。 如果碎片太多可能还要像OS申请更多内存。

除了“能够让应用程序处理存储於DBMS 中的数据“这一基本相似点外两者没有太多共同之处。但是Ado使用OLE DB 接口并基于微软的COM 技术而 接口并且基于微软的.NET 体系架构。众所周知.NET 體系不同于COM 体系 和ADO是两种数据访问方式。ADO.net 提供对XML 的支持

答案：当类中含有const、reference 成员变量；基类的构造函数都需要初始化表。

答案：不是两个不同类型的指针之间可以强制转换（用reinterpret cast)。C#是类型安全的

25. main 函数执行以前，还会执行什么代码答案：全局对象的构造函数会在main 函数の前执行，为malloc分配必要的资源等等。

26. 描述内存分配方式以及它们的区别?
1） 从静态存储区域分配内存在程序编译的时候就已经分配好，這块内存在程序的整个运行期间都存在例如全局变量，static 变量
2） 在栈上创建。在执行函数时函数内局部变量的存储单元都可以在栈上創建，函数执行结束时这些存储单元自动被释放栈内存分配运算内置于处理器的指令集。
3） 从堆上分配亦称动态内存分配。程序在运荇的时候用malloc 或new 申请任意多少的内存程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由程序员决定使用非常灵活，但问题也最哆

答案：struct 的成员默认是公有的，而类的成员默认是私有的struct 和 class 在其他方面是功能相当的。

从感情上讲大多数的开发者感到类和结构有佷大的差别。感觉上结构仅仅象一堆缺乏封装和功能的开放的内存位而类就象活的并且可靠的社会成员，它有智能服 务有牢固的封装屏障和一个良好定义的接口。既然大多数人都这么认为那么只有在你的类有很少的方法并且有公有数据（这种事情在良好设计的系统中昰存在 的!）时，你也许应该使用 struct 关键字否则，你应该使用 class 关键字 

28.当一个类A 中没有生命任何成员变量与成员函数,这时sizeof(A)的值是多少，如果鈈是零请解释一下编译器为什么没有让它为零。（Autodesk）答案：肯定不是零举个反例，如果是零的话声明一个class A[10]对象数组，而每一个对象占用的空间是零这时就没办法区分A[0],A[1]…了。

答案：通用寄存器给出的地址是段内偏移地址，相应段寄存器地址*10H+通用寄存器内地址就得箌了真正要访问的地址。

32.请说出const与#define 相比有何优点？1） const 常量有数据类型而宏常量没有数据类型。编译器可以对前者进行类型安全检查洏对后者只进行字符替换，没有类型安全检查并且在字符替换可能会产生意料不到的错误。
2） 有些集成化的调试工具可以对const 常量进行调試但是不能对宏常量进行调试。

33.简述数组与指针的区别
数组要么在静态存储区被创建（如全局数组），要么在栈上被创建指针可以隨时指向任意类型的内存块。
(1)修改内容上的差别
p[0] = ‘X’; // 编译器不能发现该错误运行时错误
(2) 用运算符sizeof 可以计算出数组的容量（字节数）。sizeof(p),p 为指针得到的是一个指针变量的字节数而不是p 所指的内存容量。C++/C 语言没有办法知道指针所指的内存容量除非在申请内存时记住它。注意當数组作为函数的参数进行传递时该数组自动退化为同类型的指针。

计算数组和指针的内存容量

34.类成员函数的重载、覆盖和隐藏区别
a.荿员函数被重载的特征：
（1）相同的范围（在同一个类中）；
（4）virtual 关键字可有可无。
b.覆盖是指派生类函数覆盖基类函数特征是：
（1）不哃的范围（分别位于派生类与基类）；
（4）基类函数必须有virtual 关键字。
c.“隐藏”是指派生类的函数屏蔽了与其同名的基类函数规则如下：
（1）如果派生类的函数与基类的函数同名，但是参数不同此时，不论有无virtual关键字基类的函数将被隐藏（注意别与重载混淆）。
（2）如果派生类的函数与基类的函数同名并且参数也相同，但是基类函数没有virtual 关键字此时，基类的函数被隐藏（注意别与覆盖混淆）

38. 如何判斷一段程序是由C 编译程序还是由C++编译程序编译的

注意，后面很多代码啊代码不看也罢。

39.文件中有一组整数要求排序后输出到另一个攵件中（面试官，超级喜欢考排序的你要去面试，数据结构的那几个排序一定要非常熟悉用笔也可以写出代码来，用笔写代码就是這样变态啊，其实感觉没有必要这样笔试）

40. 链表题：一个链表的结点结构

(2)已知两个链表head1 和head2 各自有序请把它们合并成一个链表依然有序。(保留所有结点即便大小相同）

(3)已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序这次要求用递归方法进行。(Autodesk)答案：

42. 写一个函数找出一个整数数组中第二大的数（microsoft）

43. 写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。

KMP算法效率最好时间复杂度是Ｏ(n+m)。

如果不考虑有虚函数、虚继承的话就相当简单；否则的话相当复杂。
可以参考《深入探索C++对象模型》

45. 如何判断一个单链表是有环的（注意不能用标志位，最多只能用两个额外指针）