2023年腾讯校招C++10道面试题全解析！

本文链接：https://blog.youkuaiyun.com/calculusstill/article/details/135900912

您好！在这篇文章中，我将与大家一起深入探讨腾讯2023年校园招聘中出现的一些精彩C++面试题目。

解释C++中的虚函数和纯虚函数。

虚函数：在基类中使用virtual关键字声明的函数，允许在派生类中被重写，实现多态。当通过基类指针或引用调用虚函数时，会根据对象的实际类型调用相应的函数。
纯虚函数：在虚函数的声明末尾加上= 0表示这是一个纯虚函数，使得类成为抽象类。抽象类不能被实例化，且派生类必须重写所有纯虚函数才能被实例化。

实现一个字符串的逆转函数。

#include <string>

std::string reverseString(const std::string& str) {
   
    std::string reversed;          // 创建一个空字符串用于存放反转后的结果
    for (int i = str.length() - 1; i >= 0; --i) {
   
        reversed += str[i];        // 从原字符串的末尾开始，逐个字符添加到新字符串
    }
    return reversed;              // 返回反转后的字符串
}

讨论C++中智能指针的类型及其用途。

std::unique_ptr ：提供对对象的唯一所有权，不允许复制，可用于管理资源，避免内存泄漏。
std::shared_ptr ：提供共享所有权，使用引用计数机制，当没有任何shared_ptr指向对象时，对象会被自动销毁。
std::weak_ptr ：与shared_ptr协作，不增加引用计数，用于解决shared_ptr可能导致的循环引用问题。

实现一个二叉树的遍历算法前序遍历非递归算法

思路如下：

我们使用一个栈来存储即将访问的树节点。
首先，将根节点入栈。
进入一个循环，只要栈不为空就继续执行。
在每次循环中，我们从栈中弹出一个节点并访问它（这里是打印它的值）。
然后，如果该节点有右子节点，先将右子节点入栈（因为栈是后进先出的，所以我们希望左子节点先被处理）。
接着，如果该节点有左子节点，将左子节点入栈。
循环继续，直到栈为空，这时所有节点都已按前序遍历的顺序被访问。

代码如下：

struct TreeNode {
   
    int val;
    TreeNode *left