C++面试问题准备

实际上本人面试多家单位的C++软件工程师岗位，实际问到C++语法问题的很少。现在做纯C++的开发的岗位不多，除了上位机开发，其他基本上是嵌入式开发，做嵌入式别人更加关心的是硬件知识的了解，包括计算机网络、操作系统、ARM开发。

我被问到的问题有这些：
1、设计函数解决平面A、B、C三点共线？
方法一：计算斜率；方法二：计算向量点乘是否等于膜乘积
2、计算机通过什么操作硬件
驱动
3、问了一个局域网中的计算机怎么通信？
路由表
4、怎么对硬件设备开发？
通过开发软件以及相关说明
5、面向对象三大特性？
6、内存泄漏
7、什么时候需要重写析构函数？
8、多线程带来的问题？（被问到两次，比较重要）
饥饿、死锁、活锁
9、设计函数替换String中的"/n"为“ ”

1.static和const区别
static：表示静态变量，存储在内存中的静态区，每次返回上次调用结束时的值，并且在程序结束才会回收内存。
const：表示常量，只读不能修改
static必须在类外初始化。但是static const声明的整型可以在类内声明

2.重写、重载、隐藏
C++的多态是由重写、重载体现的，都是一个接口，重复使用。
重写是指，用virtual修饰基类方法，再用基类指针创建派生类时，调用同名函数会调用到子类的方法
范围：不同类
函数名相同，参数，返回类型都相同

重载分为运算符重载和函数重载
范围：同一个类
函数名相同，返回类型和参数列表必须有一个不同

隐藏是指基类继承派生类时，会隐藏同名属性方法，可以用域作用符调用也可以在积累中用using关键字暴露。

3.new和malloc区别
运算符，函数库
调用构造函数
返回指定类型指针，返回void*指针，需要强制类型转换
new会自动计算需要分配空间，malloc不行
new可以被重载，malloc不能

11.c++内存分区
5大区
栈区
堆区
静态区、全局区
字符串、常量区
代码区

12.指针和引用的区别
指针是一个变量，只不过存储的是一个地址；引用是原变量的别名，传参传引用时可以修改函数本身。

13.STL容器总结
vector：动态分配数组，分配空间-复制元素-释放空间；删除元素时，不会释放空间；删除和插入伴随大量元素移动效率不高；随机访问；历史记录
deque：双端队列；分段数组存储数据；索引数组存储每一段的首地址；两端插入元素效率高；购票系统
list：双向链表，插入删除效率高
关联式容器：有序；平衡二叉树
set/map set无重复 multiset可以有重复 如果需要修改某一个元素值必须先删除原有元素，在插入新的元素（散列表）
单位pair（键值对）

14.vector、map、multimap、unc_map、unordered_multimap的底层数据结构，以及几种map容器如何选择？
vector是基于数组 查找效率高
map、multimap是基于红黑树 有序，插入删除效率高
nordered_map、unordered_multimap 是基于哈希表查找效率高

15.const和#define区别
define 预处理阶段替换，无类型不检查错误，不分配内存
const 编译阶段确定值，有数据类型，静态存储分配空间

16.悬空指针和野指针
悬空指针，指向对象被释放和回收，但是没有让指针指向NULL
野指针，未初始化指针

17.struct和class的区别
struct默认访问权限是继承，class是private，struct是public；

18.各种数据类型占有字节数
char 1字节
short int 2字节
int、long 4字节
float 4字节
long long 8字节
double 8字节

19.深拷贝和浅拷贝
1.函数传参2.函数返回3.对象初始化
浅拷贝：简单的赋值拷贝
深拷贝：在堆区重新申请空间，进行拷贝操作
场景：如果属性有在堆区开辟的，函数当中有指针，一定要自己提供拷贝构造函数，防止浅拷贝带来的重复释放堆区问题

20.C++类中数据成员初始化顺序
1.基类的静态变量或全局变量
2.派生类的静态变量或全局变量
3.基类的成员变量
4.派生类的成员变量

21.static三个作用
1.延长局部变量声明周期
2.static修饰全局变量时，只能在本文件内访问
3.static修饰一个函数，则这个函数只能在本文件中调用

22.友元
友元的目的就是让一个函数或者类 访问另一个类中私有成员
3种实现方法：全局函数做友元，类做友元，成员函数做友元

23.什么情况下，类的析构函数应该声明为虚函数？为什么？
派生类对象需要释放堆区空间的时候需要虚析构函数，不然基类指针静态绑定基类析构函数，无法调用派生类的析构函数。

24.哪些函数不能成为虚函数？5个
1.普通函数
2.友元函数
3.构造函数
4.内联成员函数
5.静态成员函数

25.内联函数和宏定义的区别
1.宏定义不是函数，内联函数是函数
2.宏定义在预处理阶段，内联函数在编译阶段
3.宏定义没有类型检查，内联函数会进行检查
4.处理方式不同，宏定义是在预编译的时候把所有宏名替换，内联函数则是在编译阶段把所有调用内联函数的地方用内联函数插入，省去函数压栈退栈的开销。。

26.内联函数与普通函数的区别
1.普通函数会去寻址，内联函数则是展开
2.内联函数代码必须简单，如果结构复杂会被当做普通函数使用。

27.溢出、越界、泄露
溢出是指要求分配的空间超出系统给你的，比如int a[100000].解决办法在堆区开辟空间
越界数组越界
泄露，内存泄漏，malloc和new分配的内存没有释放造成

28.vector中v[i]与v.at(i)的区别
正常使用无区别，检查越界用at。

29.函数指针
存放函数地址，指向函数的指针。类型 （*指针变量名）（参数列表）。
用途：1.把函数当成变量传参。2.引用不在代码段的函数

30.常量指针和指针常量
常量指针：1.可以改变指向地址2.也可以通过原来声明修改值。3.但是不能通过指针解引用的方式修改值。
指针常量：1.本质是常量2.不能改变指向地址，但可以通过原来声明修改值。3.可以通过解引用方式修改值。

31.头文件包含问题和解决办法
假设在某个C++ 头文件 或 源文件 中，包含了A.h和B.h两个头文件：
#include “A.h”
#include “B.h”
事实上，在头文件B.h中也包含了头文件A的引用。
解决办法：1.条件编译，用预编译语句。2.#pragma once

32.构造函数
基类静态、全局变量->基类成员类->静态、全局->成员类->构造自己

33.面向对象的三大特征：

封装（Encapsulation）：将数据和操作数据的方法封装在一个类中，通过访问控制来限制对数据的访问，隐藏实现的细节。
继承（Inheritance）：允许一个类（子类/派生类）继承另一个类（父类/基类）的属性和方法，使代码重用更加容易。
多态（Polymorphism）：允许不同的类具有相同的接口，但可以根据实际对象类型调用不同的方法。这有助于实现运行时多态性和动态绑定。

34.构造函数可以是虚函数吗？析构函数为什么建议是虚函数？为什么默认的析构函数不是虚函数？

构造函数不能是虚函数。虚函数的特性是在运行时根据对象的实际类型来调用适当的函数，但构造函数在对象创建时调用，对象的类型还没有确定。
析构函数建议是虚函数，因为它允许在基类指针指向派生类对象时正确地释放资源。当使用基类指针删除派生类对象时，如果析构函数不是虚函数，将只调用基类的析构函数，可能导致资源泄漏。通过将析构函数声明为虚函数，确保在删除对象时会调用正确的派生类析构函数。

35.map和unordered_map的区别：
map：基于红黑树实现的关联容器，存储键值对，并按键的顺序进行排序。查找操作的平均时间复杂度是O(log N)。
unordered_map：基于哈希表实现的关联容器，不会对键进行排序，查找操作的平均时间复杂度是O(1)。但它不保持元素的顺序。

36.哈希表如何解决键值冲突？
哈希表通过哈希函数将键映射到存储桶（buckets）中，但不同的键可能映射到相同的桶，导致冲突。解决冲突的方法通常包括以下两种：

链地址法（Chaining）：每个桶存储一个链表或其他数据结构，当发生冲突时，将新的键值对插入到链表中。
开放地址法（Open Addressing）：当发生冲突时，尝试在其他桶中查找空槽位，直到找到一个空槽位或达到最大探测次数。
malloc/free 和 new/delete 的区别是什么？

37.malloc 和 free 是C语言中用于分配和释放内存的函数，而 new 和 delete 是C++中的运算符。
new 在分配内存后会调用对象的构造函数，而 malloc 不会。
delete 在释放内存前会调用对象的析构函数，而 free 不会。
new 和 delete 更容易与C++的对象模型和异常处理集成，推荐在C++中使用它们。

38.智能指针：
智能指针是C++的一个特性，用于管理动态分配的内存，以减少内存泄漏和访问已释放内存的问题。C++标准库提供了两种主要的智能指针类型：

std::shared_ptr：允许多个指针共享同一块内存，并在最后一个引用被释放时自动释放内存。
std::unique_ptr：独占所指向的内存，确保只有一个指针可以访问它，当指针超出作用域时自动释放内存。
capacity 和 size 的区别：

39.size：返回容器中当前存储的元素数量。
capacity：返回容器在不重新分配内存的情况下能够容纳的元素数量的上限。容器可以有更多的容量，以减少内存重新分配的频率。调用 reserve() 可以增加容器的容量。