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

最新推荐文章于 2024-09-08 10:06:41 发布

Thewn

最新推荐文章于 2024-09-08 10:06:41 发布

阅读量48

点赞数

文章标签： c++ 面试开发语言职场和发展

cpp编译链接过程

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

1. 预处理

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

2. 编译

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

3. 汇编

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

4. 链接

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

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

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

cpp11新特性了解多少

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

C++11的重要新特性：

自动类型推断：允许编译器根据初始化表达式自动推断变量的类型。例如，auto x = 5;自动推断x是int类型。
基于范围的循环：简化了对容器的遍历。例如，for(auto i : vec)能够遍历向量vec。
智能指针：如std::unique_ptr，std::shared_ptr，std::weak_ptr，提供自动资源管理，减少内存泄漏的风险。
Lambda表达式：匿名函数，用于定义内联函数。例如，[](int x) { return x + 1; }。
nullptr关键字：提供了一个标准的表示空指针的方式。
右值引用和移动语义：提高了程序的运行效率，特别是在对象传递和返回时。
统一的初始化列表：使用大括号{}初始化任何对象，提高代码一致性。
委托构造函数：一个构造函数可以调用同类的另一个构造函数，简化代码。
默认函数：允许显式地指定使用编译器自动生成的默认构造函数，拷贝构造函数，赋值操作和析构函数 = default;，或者删除它们 = delete;。
constexpr关键字：定义常量表达式，可以在编译时计算值，增加效率。
类型推导关键字：用于查询表达式的类型。
线程支持库：提供了线程创建、同步和通信的机制，如std::thread、std::mutex等。
标准属性：引入了统一的属性语法，用于给函数、变量等元素添加特定属性，如[[noreturn]]表示函数不返回。
用户自定义字面量：允许对字面量进行自定义解释。

介绍右值引用，智能指针

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

右值引用(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标准库中提供了三种基本的智能指针：

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

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共享相同的资源

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是一个弱引用，不增加引用计数

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

单例模式具体实现

2024最新大厂C++校招面试真题合集，大厂面试百日冲刺 day17_关系型数据库_04

单例模式是一种常用的设计模式，其核心思想是确保一个类仅有一个实例，并提供一个全局访问点。以下是一个使用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保证了这个初始化过程是线程安全的。这种方式简洁明了，是实现单例模式的推荐方法之一。

死锁发生原因，怎么防止

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

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

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

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

防止死锁的方法：

避免互斥

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

打破占有并等待条件

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

打破不剥夺条件

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

打破循环等待条件

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

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

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

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

解析URL：浏览器首先解析输入的URL以确定请求的网页地址。URL包括协议（如HTTP或HTTPS）、服务器名（或IP地址）和（可选的）资源路径。
DNS查询：如果URL包含域名，浏览器需要通过DNS（域名系统）将域名转换成服务器的IP地址。首先在本地缓存查找，如果没有找到，则向配置的DNS服务器发送查询请求。
建立TCP连接：浏览器根据得到的IP地址和指定的端口（如果URL未指定端口，默认是80端口对于HTTP，443端口对于HTTPS）通过TCP协议与服务器建立连接。这通常涉及一个三次握手过程。
发送HTTP请求：一旦TCP连接建立，浏览器会构造一个HTTP请求并通过TCP连接发送给服务器。HTTP请求包含请求行（如"GET /index.html HTTP/1.1"）、请求头（包含用户代理、接受的内容类型等）和请求体（对于POST请求等情况）。
服务器处理请求：服务器接收到HTTP请求后，会根据请求行中的资源路径和方法，处理请求。这可能涉及查询数据库、执行服务器端脚本等操作。
服务器发送HTTP响应：服务器处理完请求后，会向浏览器发送一个HTTP响应，响应通常包括一个状态行（如"HTTP/1.1 200 OK"）、响应头（如内容类型、缓存控制等）和响应体（即请求的资源内容，比如HTML页面）。
浏览器处理响应：浏览器接收到服务器的响应后，首先解析HTTP状态码，确定请求是否成功。如果响应类型为HTML，浏览器会开始解析HTML文档，并按照文档指定的资源链接（如样式表、脚本、图片等）再发起额外的HTTP请求。
解析HTML和CSS：浏览器会根据HTML标记构建DOM树，并同时解析CSS样式文件及<style>标签内容，构建渲染树（Render Tree）。渲染树关联了每个DOM元素以及它的样式信息。
执行JavaScript：如果页面包含JavaScript，浏览器会解析和执行脚本。JavaScript可以修改DOM和渲染树，这可能会触发重新渲染过程。
页面布局和渲染：一旦DOM树、渲染树构建完成，浏览器会进行布局（Layout），计算每个元素的大小和在页面上的位置。之后开始渲染过程，将页面内容绘制到屏幕上。
加载额外资源：在渲染的同时，浏览器还可能在背后继续加载和处理额外的资源（如图像、字体等），并根据需要更新页面内容。

tcp，udp区别

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

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文件。使用下面的方法：

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

3. 分析调用堆栈

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

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

4. 查看变量和内存状态

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

5. 定位原因

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

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

6. 修改代码并测试

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

额外工具和技巧

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