从今天起，豆芽有空也尽己所能，帮助一下大家。

面经来源：https://www.nowcoder.com/discuss/713575?source_id=discuss_experience_nctrack&channel=-1


1. 多态

基类指针可以按照基类的方式来做事，也可以按照派生类的方式来做事，它有多种形态，或者说有多种表现方式，我们将这种现象称为多态（Polymorphism）。多态的实现机制为虚函数。

虚函数的作用是允许在派生类中重新定义与基类同名的函数，并且可以通过基类指针或引用来访问基类和派生类的同名函数。

方法是在基类中为同名函数添加关键字virtual


2. 平衡二叉树

平衡树(Balance Tree，BT) 指的是，任意节点的子树的高度差都小于等于1。你想想，为了达到这个标准，需要频繁地旋转调整树，那效率可就低了。

所以引入红黑树：

红黑树是一种近似平衡的二叉查找树，它能够确保任何一个节点的左右子树的高度差不会超过二者中较低那个的一倍。具体来说，红黑树是满足如下条件的二叉查找树（binary search tree）：

  1. 每个节点要么是红色，要么是黑色。

  2. 根节点必须是黑色

  3. 红色节点不能连续（也即是，红色节点的孩子和父亲都不能是红色）。

  4. 对于每个节点，从该点至null（树尾端）的任何路径，都含有相同个数的黑色节点。

  5. 最长的路径长度不会超过任意路径的两倍。

    在树的结构发生改变时（插入或者删除操作），往往会破坏上述条件3或条件4，需要通过调整（左旋或右旋）使得查找树重新满足红黑树的条件。


3. 构造和析构函数的区别，以及作用

类的构造函数是类的一种特殊的成员函数，它会在每次创建类的新对象时执行。

构造函数的名称与类的名称是完全相同的，并且不会返回任何类型，也不会返回 void。构造函数可用于为某些成员变量设置初始值。

类的析构函数是类的一种特殊的成员函数，它会在每次删除所创建的对象时执行。

析构函数的名称与类的名称是完全相同的，只是在前面加了个波浪号（~）作为前缀，它不会返回任何值，也不能带有任何参数。析构函数有助于在跳出程序（比如关闭文件、释放内存等）前释放资源。


4. 指针和引用的区别

（1）指针是实体，占用内存空间；引用是别名，与变量共享内存空间。

（2）指针不用初始化或初始化为NULL；引用定义时必须初始化。

（3）指针中途可以修改指向；引用不可以。

（4）指针可以为NULL；引用不能为空。

（5）sizeof(指针)计算的是指针本身的大小；而sizeof(引用)计算的是它引用的对象的大小。

（6）如果返回的是动态分配的内存或对象，必须使用指针，使用引用会产生内存泄漏。

（7）指针使用时需要解引用；引用使用时不需要解引用‘*’。

（8）有二级指针；没有二级引用。


5. strcpy()和memcpy()的区别

用法区别：

strcpy以\n标识符结尾；而memcpy必须指定复制的长度


6. 说说内联函数和宏函数的区别

  1. 宏定义不是函数，但是使用起来像函数。预处理器用复制宏代码的方式代替函数的调用，省去了函数压栈退栈过程，提高了效率；而内联函数本质上是一个函数，内联函数一般用于函数体的代码比较简单的函数，不能包含复杂的控制语句，while、switch，并且内联函数本身不能直接调用自身。

  2. 宏函数是在预编译的时候把所有的宏名用宏体来替换，简单的说就是字符串替换 ；而内联函数则是在编译的时候进行代码插入，编译器会在每处调用内联函数的地方直接把内联函数的内容展开，这样可以省去函数的调用的开销，提高效率

  3. 宏定义是没有类型检查的，无论对还是错都是直接替换；而内联函数在编译的时候会进行类型的检查，内联函数满足函数的性质，比如有返回值、参数列表等


7. 虚函数的作用

多态的实现机制是虚函数。

虚函数的作用是允许在派生类中重新定义与基类同名的函数，并且可以通过基类指针或引用来访问基类和派生类的同名函数。

方法是在基类中为同名函数添加关键字virtual




以上所有题的答案其实都来源于我的博客面经，欢迎大家围观：https://blog.nowcoder.net/jiangwenbo