嵌入式八股-C++面试40题（20240816）

1. push_back()左值和右值的区别是什么？

• 左值：当传递一个左值给push_back()时，push_back会调用拷贝构造函数，复制对象到vector的最后一个位置。
• 右值：当传递一个右值给push_back()时，如果右值引用版本的push_back()可用，它会调用移动构造函数，从而避免不必要的拷贝。

2. move底层是怎么实现的？

• std::move是一个函数模板，它将对象强制转换为右值引用。这实际上并不移动任何东西，只是改变了对象的类型使其能够绑定到右值引用。

3. 完美转发的原理是什么？

• 完美转发允许在函数模板中将参数原封不动地传递给另一个函数。其核心是使用std::forward结合模板参数推导和右值引用，通过判断传入参数是左值还是右值来完美转发。

4. 空类中有什么函数？

• 空类中默认包含：
  • 默认构造函数
  • 拷贝构造函数
  • 移动构造函数（C++11）
  • 拷贝赋值运算符
  • 移动赋值运算符（C++11）
  • 析构函数

5. explicit用在哪里？有什么作用？

• explicit关键字用于构造函数和转换运算符，以防止隐式转换。它防止在不明确的情况下调用构造函数，避免潜在的编译时错误。

6. 成员变量初始化的顺序是什么？

• 成员变量的初始化顺序按照它们在类定义中声明的顺序进行初始化，而不是按照初始化列表中的顺序。

7. 指针占用的大小是多少？

• 指针的大小取决于平台的位数。通常在32位系统上为4字节，在64位系统上为8字节。

8. 野指针和内存泄漏是什么？如何避免？

• 野指针：指向已经释放或未分配内存的指针。
• 内存泄漏：分配的内存没有被释放，导致内存不能再被使用。
• 避免方法：初始化指针、使用智能指针、确保在合适的地方释放内存。

9. malloc和new的区别是什么？

• malloc分配内存但不调用构造函数，需手动指定内存大小；new不仅分配内存，还调用构造函数，并且不需要手动计算大小。

10. 多线程会发生什么问题？线程同步有哪些手段？

• 问题：数据竞争、死锁、饥饿、竞态条件等。
• 同步手段：互斥锁（mutex）、条件变量（condition_variable）、原子操作（std::atomic）、信号量等。

11. 什么是STL？

• STL（标准模板库）是C++标准库的一部分，包含常用的数据结构、算法和迭代器，提供了一套通用的、可复用的组件。

12. 对比迭代器和指针的区别

• 迭代器：更通用，能访问不同容器的元素，并提供了丰富的操作接口，如++、--、*等。
• 指针：特化的迭代器，用于数组或原生指针操作，但功能较单一。

13. 线程有哪些状态，线程锁有哪些？

• 线程状态：新建、就绪、运行、阻塞、终止。
• 线程锁：互斥锁（mutex）、读写锁（shared_mutex）、自旋锁等。

14. 解释说明一下map和unordered_map

• map：基于红黑树实现的有序关联容器，按键排序。
• unordered_map：基于哈希表实现的无序关联容器，按哈希值访问键值对。

15. vector中的push_back()和emplace_back()的区别、以及使用场景

• push_back()：将元素的副本添加到vector中。
• emplace_back()：在vector的尾部直接构造元素，避免了不必要的拷贝或移动操作。

16. 如何实现线程安全，除了加锁还有没有其他的方式？

• 除了加锁，还可以使用：
  • 原子操作
  • 线程局部存储
  • 不可变对象
  • 锁自由数据结构

17. vector扩容，resize和reserve的区别

• resize：调整vector的大小，如果新大小大于当前大小，则默认构造新元素。
• reserve：仅预留内存，改变容量但不改变size。

18. vector扩容为了避免重复扩容做了哪些机制？

• vector通常采用指数增长策略（如当前容量的2倍）进行扩容，减少重新分配和拷贝的次数。

19. C++中空类的大小是多少？

• 通常，空类的大小为1字节，以确保每个实例都有唯一的地址。

20. weak_ptr是怎么实现的？

• weak_ptr通过与shared_ptr共享控制块来实现，不影响对象的引用计数，用于解决循环引用的问题。

21. 虚函数的底层原理是什么？

• 虚函数通过虚函数表（vtable）实现。对象包含一个指向虚函数表的指针（vptr），调用虚函数时通过vptr找到对应的函数。

22. 一个函数f(int a,int b)，其中a和b的地址关系是什么？

• a和b的地址关系依赖于参数在栈上分配的顺序，通常b的地址比a的地址高。

23. 移动构造和拷贝构造的区别是什么？

• 拷贝构造：复制对象的内容。
• 移动构造：转移对象的资源，通常涉及指针或动态内存的转移，避免了不必要的拷贝。

24. lambda表达式捕获列表捕获的方式有哪些？如果是引用捕获要注意什么？

• 捕获方式：按值捕获、按引用捕获、隐式捕获（[=]或[&]）和显式捕获（[a, &b]）。
• 引用捕获注意事项：被引用的对象必须在lambda的生命周期内保持有效。

25. 哈希碰撞的处理方法

• 常见处理方法：
  • 链地址法（Separate Chaining）
  • 开放地址法（Open Addressing）

26. unordered_map的扩容过程

• unordered_map在负载因子超过某个阈值时会扩容，重新分配更大的哈希表，并将原来的元素重新哈希到新表中。

27. vector如何判断应该扩容？（size和capacity）

• 当vector的size达到capacity时，vector就会扩容。

28. 构造函数是否能声明为虚函数？为什么？什么情况下为错误？

• 构造函数不能声明为虚函数，因为构造函数在对象创建时调用，而虚函数机制依赖于vtable和vptr，而它们在构造函数调用之前尚未初始化。

29. 类中static函数是否能声明为虚函数？

• 不能，static函数与类的实例无关，因此没有this指针，无法通过vtable实现多态。

30. 哪些函数不能被声明为虚函数？

• 构造函数、static函数和inline函数不能声明为虚函数。

31. 如何保证类的对象只能被开辟在堆上？

• 可以将类的构造函数声明为私有或受保护，然后提供一个公有的静态方法来在堆上创建对象。

32. 讲讲你理解的虚基类

• 虚基类用于解决多重继承时的“菱形继承”问题，确保共享的基类只被继承一次。

33. C++哪些运算符不能被重载？

• 以下运算符不能被重载：
  • .（成员访问运算符）
  • .*（成员指针访问运算符）
  • ::（作用域

运算符）

• ?:（三元条件运算符）
• sizeof（大小运算符）

34. 动态链接和静态链接的区别，动态链接的原理是什么？

• 静态链接：在编译时将所有依赖的库直接打包到可执行文件中。
• 动态链接：在运行时将库加载到内存中，允许多个程序共享同一个库。
• 动态链接的原理：通过动态链接器在运行时加载共享库，并通过符号解析找到正确的函数地址。

35. C++中怎么编译C语言代码？

• 可以使用extern "C"指示编译器按照C语言的方式编译指定的代码块，防止C++的名称修饰（name mangling）。