C++必须掌握的15道技术面试题

C++必须掌握的15道技术面试题

(1) 请用简单的语言描述一下C++是什么？C与C++的区别是什么？

答：C++是在C语言的基础上开发的一种面向对象的编程语言，应用广泛，支持多种编程范式，面向对象编程，泛型编程和过程化编程，支持封装，继承，多态等重要特性。C语言是一个结构化的语言，面向的是过程，重在考虑如何通过一个过程，对输入进行运算处理得到输出（或实现过程控制），而对于C++，首先考虑的是如何构造一个对象模型，让这个模型更好的与实际问题相对应，这样就可以通过获取对象的状态信息得到输出或实现过程（事物）控制。

(2) 什么是面向对象（OOP）？

答：面向对象是对现实世界问题的一种抽象的方法，根据需求要素转化为对象进行问题处理的一种思想。

(3) 解释下封装、继承和多态？

一. 封装
答：封装是实现面向对象的第一步，就是将数据和函数等集合在一个个的类中，封装的意义在于保护或者防止代码（数据）被无意中破坏。
二.继承
答：继承主要实现代码复用，节省开发时间，子类可以继承父类的一些东西；
三.多态
答：同一操作作用于不同对象，可以有不同的解释，产生不同的结果，在运行时，可以通过指向基类的指针，来调用实现派生类中的方法。

(4) 设计模式了解哪些，简单举个例子？
答：
设计模式是一套被反复利用，经过分类编排的，代码设计经验的总结。

比如单例模式，保证一个类只有一个实例，并提供一个访问它的全局访问点。
适用于：当类只能有一个实例而且客户可以从一个众所周知的访问点访问它时；当这个唯一实例应该是通过子类化可扩展的，并且客户应该无需更改代码就能使用一个扩展的实例时。

比如工厂模式，定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method 使一个类的实例化延迟到其子类。

适用于：当一个类不知道它所必须创建的对象的类的时候；当一个类希望由它的子类来指定它所创建的对象的时候；当类将创建对象的职责委托给多个帮助子类中的某一个，并且你希望将哪一个帮助子类是代理者这一信息局部化的时候。

(5) STL库用过吗？常见的STL容器有哪些？算法用过哪几个？

答：
STL包括两部分内容：容器和算法。（重要的还有融合这二者的迭代器）
容器，即存放数据的地方。比如array等。
在STL中，容器分为两类：序列式容器和关联式容器。
序列式容器，其中的元素不一定有序，但都可以被排序。如：vector、list、deque、stack、queue、heap、priority_queue、slist；
关联式容器，内部结构基本上是一颗平衡二叉树。所谓关联，指每个元素都有一个键值和一个实值，元素按照一定的规则存放。如：RB-tre