2024最新大厂C++校招面试真题合集，大厂面试百日冲刺 day17

百度搜索内容技术部c++一面面经

【2024版C++面试突击训练营，校招/提前批上岸一周刷爆八股文！（C++、数据结构与算法、网络编程、数据库…）】

cpp编译链接过程

C++的编译链接过程可以分为以下几个主要阶段：

1. 预处理

在这一阶段，编译器会处理源代码文件中的预处理指令，比如处理#include指令来包括其他源文件或库，以及#define指令来定义宏等。预处理器还会去除注释，并扩展宏定义。

2. 编译

预处理后的代码被送入编译器，编译器会对代码进行词法分析、语法分析、语义分析以及优化，生成相应的汇编代码。这个阶段是将高级语言转换为低级的汇编语言的过程。

3. 汇编

汇编阶段将编译阶段生成的汇编代码转换成机器可执行的二进制代码，生成的是对象文件(.obj或.o文件)。每个源代码文件在编译后都会生成对应的对象文件。

4. 链接

链接是将多个对象文件和库综合起来，生成最终的可执行文件(.exe或可执行的二进制文件)的过程。链接可以是静态链接，也可以是动态链接。

• 静态链接：在链接时期，将所有使用到的库的代码直接链接到最终的可执行文件中，这样的可执行文件比较大，但运行时不再需要外部库。
• 动态链接：只在可执行文件中保留对动态链接库(.dll或.so文件)的引用，并不直接包含这些库的代码。在程序运行时，操作系统负责加载这些动态链接库。

cpp11新特性了解多少

C++11的重要新特性：

1. 自动类型推断：允许编译器根据初始化表达式自动推断变量的类型。例如，auto x = 5;自动推断x是int类型。

2. 基于范围的循环：简化了对容器的遍历。例如，for(auto i : vec)能够遍历向量vec。

3. 智能指针：如std::unique_ptr，std::shared_ptr，std::weak_ptr，提供自动资源管理，减少内存泄漏的风险。

4. Lambda表达式：匿名函数，用于定义内联函数。例如，[](int x) { return x + 1; }。

5. nullptr关键字：提供了一个标准的表示空指针的方式。

6. 右值引用和移动语义：提高了程序的运行效率，特别是在对象传递和返回时。

7. 统一的初始化列表：使用大括号{}初始化任何对象，提高代码一致性。

8. 委托构造函数：一个构造函数可以调用同类的另一个构造函数，简化代码。

9. 默认函数：允许显式地指定使用编译器自动生成的默认构造函数，拷贝构造函数，赋值操作和析构函数 = default;，或者删除它们 = delete;。

10. constexpr关键字：定义常量表达式，可以在编译时计算值，增加效率。

11. 类型推导关键字：用于查询表达式的类型。

12. 线程支持库：提供了线程创建、同步和通信的机制，如std::thread、std::mutex等。

13. 标准属性：引入了统一的属性语法，用于给函数、变量等元素添加特定属性，如[[noreturn]]表示函数不返回。

14. 用户自定义字面量：允许对字面量进行自定义解释。

介绍右值引用，智能指针

右值引用(R-value References)

右值引用是C++11引入的特性之一，用于引用临时对象（右值）。右值引用使用&&来声明。与左值引用相比，它的主要目的是支持转移语义和完美转发。

转移语义是指资源（如动态分配的内存）的所有权可以从一个对象转移到另一个对象，这样可以避免不必要的资源复制，提高程序的效率。例如，标准库中的std::move函数就是基于右值引用实现的。

基本示例：

std::string str1 = "Hello";
std::string str2 = std::move(str1); // 使用std::move将str1转换为右值引用

在上面的例子中，str1的内容被“移动”到str2，这个过程没有发生字符串内容的实际复制，只是转移了资源的所有权。

智能指针(Smart Pointers)

智能指针是一种资源管理机制，用于自动化地管理动态分配的内存，从而避免内存泄漏。C++11标准库中提供了三种基本的智能指针：

1. std::unique_ptr：表示对动态分配内存的独占所有权。它保证同一时间只有一个unique_ptr可以指向给定的资源。当unique_ptr被销毁时，它指向的对象也会被自动删除。unique_ptr不能被复制，但可以被移动。

   std::unique_ptr<int> ptr(new int(10));
   

2. std::shared_ptr：表示对动态分配内存的共享所有权。可以有多个shared_ptr指向同一个对象。对象的最后一个shared_ptr被销毁时，对象会被自动删除。shared_ptr使用引用计数机制来跟踪有多少个shared_ptr指向同一个资源。

   std::shared_ptr<int> ptr1(new int(10));
   std::shared_ptr<int> ptr2 = ptr1; // 这里，ptr1和ptr2共享相同的资源
   

3. std::weak_ptr：为shared_ptr提供了一种不控制对象生命周期的智能指针。它用于解决shared_ptr之间的循环引用问题。当shared_ptr存在循环引用时，可能导致内存泄漏，因为对象可能永远不会被删除。weak_ptr可以访问shared_ptr指向的对象，但不增加其引用计数。

   std::shared_ptr<int> ptr1(new int(10));
   std::weak_ptr<int> ptr2 = ptr1; // ptr2是一个弱引用，不增加引用计数
   

智能指针通过自动管理资源分配和释放，简化了内存管理，同时减少了内存泄漏的风险。

单例模式具体实现

单例模式是一种常用的设计模式，其核心思想是确保一个类仅有一个实例，并提供一个全局访问点。以下是一个使用C++实现的线程安全的单例模式示例：

Lazy Initialization（懒汉式，线程安全）

#include <mutex>

class Singleton {
private:
    static Singleton* instance;
    static std::mutex mutex;

    // 私有构造函数，防止外部直接创建对象
    Singleton() {}

    // 禁止拷贝构造函数和赋值操作
    Singleton(const Singleton&) = delete;
    Singleton& operator=(const Singleton&) = delete;

public:
    static Singleton* getInstance() {
        if (instance == nullptr) { // 双检锁
            std::lock_guard<std::mutex> lock(mutex);
            if (instance == nullptr) {
                instance = new Singleton();
            }
        }
        return instance;
    }
};

// 在类外初始化静态成员变量
Singleton* Singleton::instance = nullptr;
std::mutex Singleton::mutex;

在这个实现中，使用了一个私有的静态指针变量来保存类的唯一实例，并利用一个静态方法getInstance来获取这个实例。如果实例不存在，即instance为空，那么会创建一个新的实例。为了防止在多线程环境下的竞争条件，使用了一个互斥锁mutex来确保实例化的过程只会发生一次。这种实现方法被称为“双检锁”，因为实例的存在性被检查了两次：一次是在锁外面，另一次是在锁里面。

请注意，虽然这个示例实现了线程安全的单例模式，它依然会因为多线程同步而可能影响性能。另外，如果不需要延迟实例化（懒加载），可以考虑使用静态局部变量的方法实现单例模式，这种方法也称为Meyers’ Singleton，它利用了局部静态变量在首次访问时自动实例化且仅实例化一次的特性，自然而然地保证了线程安全。

Meyers’ Singleton （Meyers’单例模式，线程安全）

class Singleton {
public:
    // 删除拷贝构造函数和赋值操作符
    Singleton(const Singleton&) = delete;
    Singleton& operator=(const Singleton&) = delete;

    static Singleton& getInstance() {
        static Singleton instance;
        return instance;
    }

private:
    Singleton() {} // 私有构造函数
};

在Meyers’单例模式中，getInstance方法内的静态局部变量instance在第一次被调用时初始化，并且C++11保证了这个初始化过程是线程安全的。这种方式简洁明了，是实现单例模式的推荐方法之一。

死锁发生原因，怎么防止

死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力干涉，它们都将无法向前推进。死锁的发生通常有四个必要条件：

发生死锁的四个必要条件：

1. 互斥条件：至少有一个资源必须处于非共享模式，即一次只有一个进程可以使用资源。
2. 占有并等待条件：一个进程至少占有一个资源，并且正在等待获取一个当前被其他进程占有的资源。
3. 不剥夺条件：资源只能由占有它的进程释放，其他进程不能强制剥夺。
4. 循环等待条件：发生死锁时，必然存在一个进程-资源的环形链，每个进程都在等待下一个进程所占有的资源。

防止死锁的方法：

避免互斥

虽然对于某些资源（如打印机）这不太可能实现，但对于软件资源，如文件，可以通过共享和锁来实现对资源的共享访问。

打破占有并等待条件

可以通过要求进程在运行前一次性请求所有需要的资源来避免死锁。这意味着进程在开始执行前，必须已经获得了所有必须的资源。

打破不剥夺条件

如果一个进程正在等待某些资源，那么它必须释放其当前持有的所有资源，稍后再重新申请。这种方式可能会导致资源的频繁释放和申请，从而降低系统效率。

打破循环等待条件

给系统中的所有资源类型分配一个线性顺序，然后规定每个进程只能以升序（或降序）的方式请求资源。这样做可以避免形成循环等待的环形链。

浏览器发送url到显示网页全过程

从在浏览器中输入URL到最终显示网页的过程是一个复杂的步骤，涉及了多个技术环节。以下是该过程的一个比较详细的概述：

1. 解析URL：浏览器首先解析输入的URL以确定请求的网页地址。URL包括协议（如HTTP或HTTPS）、服务器名（或IP地址）和（可选的）资源路径。

2. DNS查询：如果URL包含域名，浏览器需要通过DNS（域名系统）将域名转换成服务器的IP地址。首先在本地缓存查找，如果没有找到，则向配置的DNS服务器发送查询请求。

3. 建立TCP连接：浏览器根据得到的IP地址和指定的端口（如果URL未指定端口，默认是80端口对于HTTP，443端口对于HTTPS）通过TCP协议与服务器建立连接。这通常涉及一个三次握手过程。

4. 发送HTTP请求：一旦TCP连接建立，浏览器会构造一个HTTP请求并通过TCP连接发送给服务器。HTTP请求包含请求行（如"GET /index.html HTTP/1.1"）、请求头（包含用户代理、接受的内容类型等）和请求体（对于POST请求等情况）。

5. 服务器处理请求：服务器接收到HTTP请求后，会根据请求行中的资源路径和方法，处理请求。这可能涉及查询数据库、执行服务器端脚本等操作。

6. 服务器发送HTTP响应：服务器处理完请求后，会向浏览器发送一个HTTP响应，响应通常包括一个状态行（如"HTTP/1.1 200 OK"）、响应头（如内容类型、缓存控制等）和响应体（即请求的资源内容，比如HTML页面）。

7. 浏览器处理响应：浏览器接收到服务器的响应后，首先解析HTTP状态码，确定请求是否成功。如果响应类型为HTML，浏览器会开始解析HTML文档，并按照文档指定的资源链接（如样式表、脚本、图片等）再发起额外的HTTP请求。

8. 解析HTML和CSS：浏览器会根据HTML标记构建DOM树，并同时解析CSS样式文件及<style>标签内容，构建渲染树（Render Tree）。渲染树关联了每个DOM元素以及它的样式信息。

9. 执行JavaScript：如果页面包含JavaScript，浏览器会解析和执行脚本。JavaScript可以修改DOM和渲染树，这可能会触发重新渲染过程。

10. 页面布局和渲染：一旦DOM树、渲染树构建完成，浏览器会进行布局（Layout），计算每个元素的大小和在页面上的位置。之后开始渲染过程，将页面内容绘制到屏幕上。

11. 加载额外资源：在渲染的同时，浏览器还可能在背后继续加载和处理额外的资源（如图像、字体等），并根据需要更新页面内容。

tcp，udp区别

TCP（传输控制协议）和UDP（用户数据报协议）是两种常见的网络通讯协议，它们在传输数据时有着各自的特点和应用场景。以下是TCP和UDP的主要区别：

1. 连接性

• TCP 是一种面向连接的协议。在数据传输前，需要先建立连接，完成数据传输后再断开连接。这种机制保证了数据的可靠传输。
• UDP 是一种无连接协议，它不需要在传输数据前建立连接，数据可以直接发送给接收方。这意味着它能更快地传输数据，但不保证数据的可靠性。

2. 可靠性

• TCP 提供了可靠的数据传输服务。它通过序列号、确认应答、重传等机制保证数据的正确性和完整性。
• UDP 不保证数据传输的可靠性。它不进行数据的排序，也不检查数据是否完整，因此可能会出现丢包、错误或数据包的顺序不一致。

3. 速度和效率

• TCP 由于其需要建立连接、进行数据检验和顺序控制等额外操作，相对于UDP来说，在传输速度和效率上可能较慢。
• UDP 因为没有建立连接和数据校验的负担，传输速度更快，尤其是在网络状态良好的情况下。

4. 数据流

• TCP 提供了一个字节流服务，在发送与接收两端建立起类似管道的连接，数据像流水一样传输。
• UDP 以数据报的形式发送信息，每个数据报都独立传输，互不依赖。

5. 头部开销

• TCP 头部至少20字节，包含了诸如序列号、确认号、数据偏移、控制位等多个字段，因此开销较大。
• UDP 头部仅8字节，包括源端口号、目的端口号、长度和校验和，开销较小。

想把udp变为可靠，怎么实现

要提高UDP的可靠性，需要在应用层实现一些TCP的核心特性，比如数据包的确认机制、超时重传、数据包排序以及流量控制等。下面是一些基本的策略来实现一个可靠的UDP：

1. 数据包确认机制

• 发送方在发送数据包后，等待接收方的确认（ACK）。
• 接收方在接收到数据包时，发送一个ACK回发送方。
• 发送方在规定时间内没收到ACK，将会重发数据包。

2. 超时重传

• 为每个发送的数据包设置超时定时器。
• 如果在超时时间内没有收到ACK，重传该数据包。
• 可以基于网络条件动态调整超时时间。

3. 数据包排序

• 在数据包中加入序列号。
• 接收方根据序列号排序，以保障数据的顺序性。
• 对于乱序到达的数据包，可暂存于缓冲区，直至能正确排序。

4. 流量控制

• 控制发送数据的速率，以避免接收方来不及处理。
• 可通过接收方控制窗口大小来实现，接收方告知发送方其可接收的数据量。

5. 拥塞控制

• 动态调整数据发送的速率，以应对网络拥挞情况。
• 可以实现慢启动、拥塞避免、快速重传和快速恢复等策略。

有碰到过core dump吗，怎么排查

在开发过程中经常会遇到程序崩溃导致生成核心转储文件的情况。Core Dump文件记录了程序崩溃时刻的内存、寄存器状态、调用堆栈等信息，对于排查和定位崩溃原因具有重要价值。以下是一些排查Core Dump的基本步骤：

1. 启用Core Dump文件生成

首先确保系统配置允许生成Core Dump文件。在Linux系统中，可以通过ulimit -c命令查看和设置Core Dump文件的大小限制。确保不是设置为0，否则不会生成Core Dump文件。

2. 使用GDB排查

GDB是GNU项目的调试器，能有效地分析Core Dump文件。使用下面的方法：

gdb <executable> <core dump file>

• <executable>是引起Core Dump的可执行文件路径。
• <core dump file>是生成的Core Dump文件。

3. 分析调用堆栈

在GDB中，可以使用bt（backtrace）命令查看导致崩溃的调用堆栈。这通常是找到问题最直接的方法。

(gdb) bt

调用堆栈可以告诉你程序崩溃时正在执行哪些函数，这对定位问题十分关键。

4. 查看变量和内存状态

你还可以在GDB中，使用如print（打印变量值）、info locals（查看局部变量）和x（检查内存）等命令，来查看崩溃时刻特定变量的值或者内存的状态。

5. 定位原因

通过分析调用堆栈和变量状态，通常可以定位到引起崩溃的代码行数。常见的原因包括：

• 非法内存访问（如空指针解引用）。
• 数组越界。
• 内存泄漏导致的内存耗尽。
• 线程或进程同步问题。
• 非法操作，如除以0等。

6. 修改代码并测试

定位到可能的崩溃原因后，修改代码并进行测试，以验证问题是否解决。

额外工具和技巧

• coredumpctl：一些现代Linux系统通过systemd管理Core Dump，coredumpctl命令可以用来列出和检查Core Dump文件。
• Valgrind：如果崩溃是由内存管理错误引起，Valgrind可以在运行时检测内存管理问题，非常有助于发现难以复现的崩溃。
• 电脑配置和环境：确认问题是否和特定的硬件或软件环境有关。

会gdb调试吗

使用GDB调试程序是一个逐步的过程，涉及启动GDB、加载程序、设置断点、运行和检查程序状态等步骤。下面是一个基本的GDB调试流程：

1. 启动GDB

首先，你需要以调试模式编译你的程序，以便在其中包含调试信息。使用带-g选项的gcc编译命令：

gcc -g -o my_program my_program.c

接着，启动GDB并加载你的程序：

gdb my_program

2. 设置断点

在开始运行程序之前，你可能想在特定的代码行或函数上设置断点，以便在那里暂停执行。使用break命令设置断点：

(gdb) break main

或者在特定行上设置断点：

(gdb) break my_program.c:42

3. 运行程序

设置好断点后，就可以使用run命令来启动程序了：

(gdb) run

如果程序中存在输入，你可以在run命令后面加上输入参数。

4. 检查程序状态

当程序在某个断点处停止时，你可以检查程序的当前状态：

• 使用print命令查看变量的值：

(gdb) print variable_name

• 使用backtrace（或bt）命令查看当前的调用堆栈：

(gdb) backtrace

• 使用list命令查看当前代码上下文：

(gdb) list

5. 单步执行和继续

• 使用step（或s）命令执行当前行的代码并在下一行暂停。如果当前行调用了函数，step会进入函数内部。

(gdb) step

• 使用next（或n）命令执行当前行的代码并在下一行暂停，但next不会进入函数内部。

(gdb) next

• 使用continue（或c）命令继续执行程序，直到遇到下一个断点或程序结束。

(gdb) continue

6. 修改程序执行

• 使用set命令修改变量的值：

(gdb) set variable=expression

7. 退出GDB

当你完成调试并且想退出GDB时，可以使用quit（或q）命令：

(gdb) quit

mysql和redis区别，关系型数据库和非关系型数据库区别

MySQL和Redis的主要区别

1. 数据存储模型:

   • MySQL是一种关系型数据库管理系统，使用表格来存储数据，每个表有固定的列和多行数据。表之间可以通过主键和外键进行关联。
   • Redis是一个开源的非关系型数据库，以键值对的形式存储数据，支持多种类型的值，如字符串、列表、集合、散列等。

2. 用途和性能:

   • MySQL适用于需要严格数据完整性和复杂查询的应用程序，如金融服务或电子商务网站。它支持复杂的事务和ACID（原子性、一致性、隔离性、持久性）属性。
   • Redis通常用作快速的缓存和消息队列。由于其存于内存中，读写速度非常快，适合需要快速读写操作的场景，如会话缓存、排行榜、实时分析等。

3. 数据持久性:

   • MySQL将数据存储在硬盘上，确保数据即使在系统宕机后也不会丢失。
   • Redis主要在内存中操作数据，虽然提供了RDB和AOF两种方式来持久化数据到硬盘，但在极端情况下仍可能出现数据丢失。

关系型数据库与非关系型数据库的区别

1. 数据模型:

   • 关系型数据库以表格形式组织数据，每行为一条记录，每列为一个字段。数据之间通过外键建立关系，支持复杂的关联查询。
   • 非关系型数据库包括键值存储、文档数据库、宽列存储和图数据库等多种模型。它们不需要预先定义数据模式，并且能灵活应对多变的数据结构。

2. 查询语言:

   • 关系型数据库使用结构化查询语言（SQL）进行数据查询，SQL是一种强大且功能丰富的查询语言，支持复杂的查询和事务处理。
   • 非关系型数据库通常没有统一的查询语言，查询方式依赖于具体的数据库类型和实现。

3. 扩展性:

   • 关系型数据库通常通过提高硬件性能（垂直扩展）来提升数据库性能。
   • 非关系型数据库设计之初便考虑到分布式架构，更容易通过增加更多服务器资源（水平扩展）来增强处理能力。

4. 一致性与可用性:

   • 关系型数据库强调一致性和完整性，遵循ACID原则。
   • 非关系型数据库通常遵循CAP原则（一致性、可用性、分区容错性），在分布式环境中，可能需要在一致性和可用性之间做出权衡。

redis基本数据结构

Redis是一个开源的高性能键值对数据库，它支持多种类型的数据结构。每种数据结构都适用于特定类型的问题或场景，理解这些基本数据结构对于高效使用Redis至关重要。下面是Redis支持的一些基本数据结构及其简要介绍：

1. 字符串（String）

字符串是Redis中最基本的类型，一个键对应一个字符串值。它不仅可以存储文本，还可以存储任何形式的二进制数据，例如图片或序列化的对象。字符串常用于缓存数据。

• 用例：存储临时数据、缓存、计数器。
• 命令示例：
  • SET mykey "Hello"
  • GET mykey

2. 列表（List）

列表是简单的字符串列表，按照插入顺序排序。你可以在列表的头部或尾部添加元素，实现栈或队列的数据结构。

• 用例：消息队列、时间线。
• 命令示例：
  • LPUSH mylist "world"
  • RPUSH mylist "hello"
  • LRANGE mylist 0 -1

3. 集合（Set）

集合是字符串的无序集合。它是通过HashTable实现的，所以添加、删除、查找的复杂度都是O(1)。集合中的每个元素都是唯一的。

• 用例：标签、社交特性中的好友关系。
• 命令示例：
  • SADD myset "Hello"
  • SADD myset "World"
  • SMEMBERS myset

4. 有序集合（Sorted Set）

有序集合也是一组字符串集合，不过每个元素都会关联一个double类型的分数。Redis正是通过分数来为集合中的成员进行从小到大的排序。

• 用例：排行榜、带权重的队列。
• 命令示例：
  • ZADD myzset 1 "one"
  • ZADD myzset 2 "two"
  • ZRANGE myzset 0 -1 WITHSCORES

5. 哈希（Hash）

哈希是键值对的集合。哈希是字符串字段和字符串值之间的映射，因此它们是用于表示对象（例如用户、商品等）的理想选择。

• 用例：存储、访问和修改对象。
• 命令示例：
  • HSET myhash field1 "Hello"
  • HGET myhash field1
  • HGETALL myhash

6. 位图（Bitmap）

虽然Redis没有专门的位图数据类型，但它允许对字符串值进行位操作，这可以用来实现高效的计数和标记。

• 用例：用户在线状态、特性标志等。
• 命令示例：
  • SETBIT mykey 7 1
  • GETBIT mykey 7

7. HyperLogLog

HyperLogLog是一种概率数据结构，用于高效地估算集合中唯一元素的数量（基数）。

• 用例：大量数据的去重计数。
• 命令示例：
  • PFADD mykey "Hello" "World"
  • PFCOUNT mykey

收集整理了一份C++开发学习资料，既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶 包含大厂面经、学习笔记、实战项目、大纲路线、讲解视频 ↓↓↓↓↓↓见下面文章底部点击领取↓↓
https://docs.qq.com/doc/DR2N4d25LRG1leU9Q