后端开发面经系列 --中望C++面经

2024-06-07 01:12
文章标签 c++ 面经 开发 系列 中望

本文主要是介绍后端开发面经系列 --中望C++面经，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

中望C++面经，全部内容！

公众号：阿Q技术站

文章目录

  • 中望C++面经，全部内容！
    • 一面 8.15 时长45min
      • 1、介绍项目相关
      • 2、gdb怎么调试的？打断点用什么指令？
      • 3、gcc的编译过程
      • 4、cmake添加头文件搜索路径用什么指令？添加动态链接库呢？
      • 5、什么是内核态，什么是用户态?
      • 6、C++内存分区？
      • 7、B-树、B树、B+树的演进？
      • 8、B+树增删改查时间复杂度？
      • 9、死锁的条件？
      • 10、迭代器和指针有什么区别？
      • 11、list和vector的迭代器有什么不一样的地方？
      • 12、map的迭代器可以++吗？怎么实现的？
      • 13、Deque怎么实现的？
      • 14、STL的sort是怎么实现的？
      • 15、Deque比Vector的优势在哪里，除了双端开口？
      • 16、C++多态如何实现的？虚函数表指针存在哪里（哪个内存分区）？
    • 二面 8.22 时长45min
      • 1、聊项目
      • 2、场景题：一个图片对其进行缩放操作，随着缩放次数的增加，用户的体验会越来越卡顿，你怎么优化？
      • 3、最近在读哪些技术书籍？对你有什么帮助吗？
      • 4、平时有什么兴趣爱好？
      • 5、反问环节。

来源：https://www.nowcoder.com/discuss/550638389125541888

一面 8.15 时长45min

1、介绍项目相关

2、gdb怎么调试的？打断点用什么指令？

  1. 编译时添加调试信息：在编译程序时，需要使用-g选项，以便将调试信息嵌入可执行文件中。例如：
g++ -g -o my_program my_program.cpp
  1. 启动 GDB：在终端中执行以下命令：
gdb ./my_program

这将启动 GDB 并加载你的可执行文件。

  1. 设置断点：设置断点以在程序执行到指定位置时暂停。可以使用break命令：
break main

这将在main函数的开头设置一个断点。你也可以使用文件名和行号设置断点。

  1. 运行程序：在 GDB 中执行run命令启动程序：
run

当程序执行到断点时，会暂停执行。

  1. 查看变量的值：使用print或简写的p命令来查看变量的值：
print variable_name
  1. 单步执行：使用step命令来单步执行程序，进入函数内部：
step
  1. 下一步执行：使用next命令来执行下一行代码，不进入函数内部：
next
  1. 继续执行：使用continue或简写的c命令来继续执行程序直到下一个断点：
continue
  1. 查看堆栈：使用backtrace或简写的bt命令来查看函数调用堆栈：
backtrace
  1. 退出 GDB：使用quit或简写的q命令退出 GDB：
quit

3、gcc的编译过程

  1. 预处理（Preprocessing）：
    • 输入文件： 源代码文件（通常以 .c、.cpp、.c++、.h 等为扩展名）。
    • 处理工具： 预处理器（cpp）。
    • 过程： 预处理器会执行一系列的预处理操作，包括宏替换、文件包含、条件编译等。产生一个新的临时文件，通常以 .i 或 .ii 为扩展名。
gcc -E input.c -o output.i

  1. 编译（Compilation）：

    • 输入文件： 预处理生成的文件（.i 或 .ii）。

    • 处理工具： 编译器（cc1）。

    • 过程： 编译器将源代码翻译成汇编代码。产生一个汇编文件，通常以 .s 为扩展名。

gcc -S output.i -o output.s

  1. 汇编（Assembly）：

    • 输入文件： 编译生成的汇编文件（.s）。

    • 处理工具： 汇编器（as）。

    • 过程： 汇编器将汇编代码翻译成目标文件（机器码）。产生一个目标文件，通常以 .o 或 .obj 为扩展名。

gcc -c output.s -o output.o

  1. 链接（Linking）：

    • 输入文件： 目标文件、库文件等。

    • 处理工具： 链接器（ld）。

    • 过程： 链接器将目标文件、库文件等合并生成最终的可执行文件。链接的过程包括地址解析、符号解析、重定位等。

gcc output.o -o executable

4、cmake添加头文件搜索路径用什么指令？添加动态链接库呢？

在 CMake 中，可以使用 include_directories 指令添加头文件搜索路径，使用 target_link_libraries 指令添加动态链接库。

  1. 添加头文件搜索路径：
include_directories(path/to/include)

这样就会将 path/to/include 目录添加到项目的头文件搜索路径中。

  1. 添加动态链接库：
target_link_libraries(your_target_name library_name)

这里 your_target_name 是你项目中的目标名称，library_name 是要链接的动态库名称。你可以指定多个库，它们之间用空格分隔。

如果库文件不在默认的系统库搜索路径中，你可能还需要使用 link_directories 指令指定库文件的搜索路径：

link_directories(path/to/library)

注意：尽量避免使用 link_directories，而是将库文件路径传递给 target_link_libraries，因为 link_directories 是全局的，可能影响其他目标。而 target_link_libraries 可以更精确地指定目标所需的库。

给个示例 CMakeLists.txt 文件：

# CMake 最低版本要求
cmake_minimum_required(VERSION 3.10)# 项目名称
project(MyProject)# 添加头文件搜索路径
include_directories(path/to/include)# 添加库文件搜索路径（可选）
# link_directories(path/to/library)# 添加可执行文件
add_executable(my_executable main.cpp)# 添加动态链接库
target_link_libraries(my_executable my_library)

5、什么是内核态，什么是用户态?

  1. 内核态（Kernel Mode）：
    • 在内核态执行时，程序具有较高的特权级别，可以执行任意指令，包括对硬件的直接访问。
    • 内核态通常是操作系统的核心部分，用于执行敏感的、特权的操作，如管理硬件、执行系统调用等。
    • 在内核态执行时，程序能够执行所有指令，访问所有内存区域，并能响应所有中断。
  2. 用户态（User Mode）：
    • 在用户态执行时，程序的特权级别较低，受到一定的限制，不能执行某些特权指令，也不能直接访问硬件资源。
    • 大多数应用程序在用户态下执行，它们不能直接操作底层硬件，而是通过系统调用请求内核态的服务。
    • 在用户态执行时，程序不能随意访问所有内存区域，也不能执行一些特权操作。

操作系统使用这两种特权级别的切换来保护系统的稳定性和安全性。当用户程序需要执行一些特权操作时，例如请求文件读写、申请内存等，它会通过系统调用陷入内核态，由操作系统内核来执行相应的特权操作。执行完毕后，再返回到用户态。

6、C++内存分区？

在C++中，内存分成5个区，他们分别是栈、堆、自由存储区、全局/静态存储区和常量存储区。

  • 栈，在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。
  • 堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。
  • 自由存储区，就是那些由malloc等分配的内存块，他和堆是十分相似的，不过它是用free来结束自己的生命的。
  • 全局/静态存储区，全局变量和静态变量被分配到同一块内存中，在以前的C语言中，全局变量又分为初始化的和未初始化的，在C++里面没有这个区分了，他们共同占用同一块内存区。
  • 常量存储区，这是一块比较特殊的存储区，他们里面存放的是常量，不允许修改。

7、B-树、B树、B+树的演进？

  1. B-树（Balance Tree）：
    • B-树是一种平衡的多路搜索树，每个节点包含多个子节点。B-树的特点是每个节点包含关键字和子节点的信息，且所有叶子节点都在同一层次上，使得查询时能够更快速地定位到目标数据。
    • B-树常用于文件系统和数据库索引结构，例如在数据库中作为索引的数据结构，可以加速检索操作。
  2. B树（Binary Tree）：
    • B树是B-树的一个特例，其每个节点最多包含两个子节点。B树的演进可以看作是对B-树的简化，特别适用于内存中的数据结构。B树的每个节点包含一个或多个关键字和对应的子树。
    • B树在计算机科学中有广泛的应用，尤其在数据库和文件系统中，用于加速检索和存储操作。
  3. B+树：
    • B+树是在B树的基础上进行的改进。与B树不同，B+树的非叶子节点不存储数据，只存储关键字和子节点的信息，而数据都存储在叶子节点上。
    • B+树的叶子节点形成了一个有序链表，可以方便地进行范围查询，而且所有叶子节点都有一个指向下一个叶子节点的指针，形成了更加紧凑的结构。
    • B+树在数据库索引中广泛应用，它更适合范围查询和顺序遍历。

8、B+树增删改查时间复杂度？

  1. 插入（Insert）：

    B+树的插入操作一般是从根节点开始，向下逐层查找要插入的位置，然后插入到叶子节点上。如果插入导致节点的关键字个数超过限制，可能需要进行节点的分裂操作，但分裂操作的影响是局部的，因此时间复杂度为 O(log n)，其中 n 是B+树的高度。

  2. 删除（Delete）：

    B+树的删除操作也是从根节点开始，向下逐层查找要删除的关键字所在的位置，然后删除。删除可能导致节点关键字的减少，可能需要进行节点的合并或者借用邻近节点的关键字，但合并和借用的操作也是局部的，时间复杂度也为 O(log n)。

  3. 查找（Search）：

    B+树的查找操作从根节点开始，根据关键字逐层向下查找，最终定位到目标叶子节点。由于B+树的叶子节点形成有序链表，可以通过二分查找或顺序查找在叶子节点上找到目标关键字。整个查找过程的时间复杂度同样是 O(log n)。

  4. 更新（Update）：

    B+树的更新操作涉及到查找和修改，因此时间复杂度也是 O(log n)。

需要注意的是，虽然B+树的各项操作的最坏时间复杂度都是 O(log n)，但由于B+树的节点结构相对于B树更加紧凑，节点关键字数量更多，因此实际上B+树的查询效率往往更高。此外，B+树的范围查询和范围删除等操作也更加高效。

9、死锁的条件？

  1. 互斥条件（Mutual Exclusion）：

    进程对所分配到的资源进行排他性控制，即在一段时间内某资源只由一个进程占用。如果一个进程申请到了某资源，其他进程就无法再申请到该资源。

  2. 请求与保持条件（Hold and Wait）：

    进程已经保持至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占用。因此，如果一个进程在等待其他资源的同时还保持了自己占有的资源，就可能导致死锁。

  3. 不可剥夺条件（No Preemption）：

    进程已获得的资源在未使用完之前不能被其他进程抢占，只能在使用完时自己释放。如果一个进程获得了某资源，其他进程不能强制抢占这个资源，只有等待该进程主动释放。

  4. 循环等待条件（Circular Wait）：

    存在一个进程等待队列 {P1, P2, ..., Pn}，其中P1等待P2占有的资源，P2等待P3占有的资源，…，Pn等待P1占有的资源，形成一个循环等待链。

10、迭代器和指针有什么区别？

  1. 泛化性：
    • 迭代器： 迭代器是一种更抽象的概念，它提供对容器中元素的访问方式，不仅限于数组。迭代器可以用于各种容器，如链表、数组、集合等。
    • 指针： 指针是一种特定类型的变量，直接指向内存地址。通常，指针主要用于数组和动态内存分配。
  2. 语法和操作：
    • 迭代器： 迭代器通过使用 begin() 和 end() 等方法获得，并通过 ++、-- 等操作符进行遍历。
    • 指针： 指针通过 & 获取地址，通过 * 解引用，使用 ++、-- 进行遍历。
  3. 容器独立性：
    • 迭代器： 迭代器是与容器独立的，同一种迭代器接口可以应用于不同类型的容器。
    • 指针： 指针的类型与指向的数据类型直接相关。
  4. 范围：
    • 迭代器： 迭代器可以表示容器中的任意位置，包括容器的开头、结尾和中间。
    • 指针： 指针通常表示数组中的某个位置。
  5. 安全性：
    • 迭代器： 在一些情况下，迭代器可能提供更安全的访问，因为它们可以在编译时检测到类型不匹配等错误。
    • 指针： 指针的使用可能更容易导致内存越界和类型不匹配的问题。

11、list和vector的迭代器有什么不一样的地方？

  1. 内部实现：
    • vector： 使用动态数组实现，具有连续的内存存储。
    • list： 使用双向链表实现，每个元素在内存中可以位于任意位置。
  2. 迭代器失效：
    • vector： 在插入或删除元素时，可能会导致迭代器失效，因为动态数组的大小可能会发生变化，地址可能会改变。
    • list： 插入或删除元素时，不会导致迭代器失效，因为链表中的元素位置不会改变。
  3. 随机访问性：
    • vector： 提供随机访问能力，迭代器支持 +、- 运算符，可以跳跃式访问元素。
    • list： 不支持随机访问，只能通过递增或递减迭代器一个位置一个位置地访问元素。
  4. 插入和删除操作：
    • vector： 在中间或开头插入或删除元素可能需要移动其他元素，效率相对较低。
    • list： 在任何位置插入或删除元素都是常数时间操作，不需要移动其他元素。
  5. 空间占用：
    • vector： 动态数组可能会分配一块连续的内存，可能会浪费一些空间。
    • list： 链表节点可以在内存中分散，但可能会有额外的指针占用空间。

12、map的迭代器可以++吗？怎么实现的？

map 的迭代器是双向迭代器，支持前移和后移操作，但不支持随机访问。因此，map 的迭代器是可以进行 ++（前移）和 --（后移）操作的。

map 是基于红黑树实现的，红黑树是一种自平衡的二叉搜索树。在红黑树中，每个节点包含一个键值对，按键值的大小顺序排列。map 的迭代器实际上是红黑树的迭代器，通过树的中序遍历（左根右）来实现对键值对的有序遍历。

给个例子演示一下 map的迭代器的++操作：

#include <iostream>
#include <map>int main() {std::map<int, std::string> myMap;// 插入键值对myMap[1] = "One";myMap[2] = "Two";myMap[3] = "Three";// 使用迭代器进行遍历for (auto it = myMap.begin(); it != myMap.end(); ++it) {std::cout << it->first << ": " << it->second << std::endl;}return 0;
}

13、Deque怎么实现的？

std::deque（双端队列）是一种支持在两端高效插入和删除操作的数据结构。它通常被实现为一系列固定大小的连续存储块，每个存储块被称为一个缓冲区（buffer），并通过指针链接起来。这种实现方式使得 std::deque 具有高效的两端插入和删除操作。

简单描述一下 std::deque 是如何实现的：

  1. 每个缓冲区是一个固定大小的数组。
  2. std::deque 有一个控制块，其中包含指向第一个和最后一个缓冲区的指针。
  3. 当在两端执行插入或删除操作时，如果当前缓冲区没有足够的空间，会分配一个新的缓冲区，并通过指针将其链接到已有的缓冲区链表中。
  4. 在两端插入和删除时，可以直接在控制块中更新指针，而不需要移动元素。

这样的实现使得 std::deque 具有近似于 std::vector 的随机访问性能，同时在两端插入和删除时仍然保持高效。这也是 std::deque 的一种典型的实现方式，但具体实现可能会有所不同。

14、STL的sort是怎么实现的？

STL中的 sort 算法通常是使用一种混合排序的方法来实现的。混合排序结合了多种排序算法，根据不同的情况选择最适合的排序算法。包括以下几个阶段：

  1. 快速排序：快速排序是一种高效的分治算法，在大多数情况下能够达到很好的性能。std::sort通常使用快速排序作为其基本排序算法。
  2. 插入排序：在数据量较小的情况下，插入排序可能比快速排序更有效。因此，当待排序的元素数量较小时，std::sort可能会切换到插入排序。
  3. 堆排序：堆排序是一种选择排序算法，可以在不占用额外空间的情况下进行排序。std::sort在某些情况下也可能使用堆排序。
  4. 三元素取中法：在快速排序的过程中，通常选择数组的中间元素作为枢轴（pivot）。为了提高算法的稳定性，std::sort可能会使用三元素取中法，即选择左端、中间和右端三个元素中的中间元素作为枢轴。

15、Deque比Vector的优势在哪里，除了双端开口？

  1. 动态内存块： deque 的内部结构通常由多个连续的动态分配的内存块组成，而不是像 vector 那样的单一内存块。这意味着在deque的两端执行插入和删除操作时，不需要移动整个容器的元素，而是在对应的内存块中进行操作。这使得在两端进行插入和删除操作的开销相对较小。
  2. 更好的中间插入性能： 由于 deque 内部结构的特点，它对于在序列中间插入或删除元素的性能更好。在 vector 中，如果在中间插入或删除元素，可能需要移动后续元素，而 deque 可以在不涉及整体元素移动的情况下进行中间插入或删除。
  3. 更好的扩展性： 由于 deque 内部结构的动态性质，deque 的扩展更为灵活。它可以在两端或中间动态添加新的块，而不需要重新分配整个容器。
  4. 迭代器的稳定性： deque 对于插入和删除操作后，迭代器的稳定性相对较好。在 vector 中，插入或删除元素可能导致迭代器失效，而 deque 的内部结构允许在两端和中间进行插入和删除操作而不影响迭代器的有效性。

16、C++多态如何实现的？虚函数表指针存在哪里（哪个内存分区）？

  1. 虚函数（Virtual Function）： 在基类中声明为virtual的成员函数是虚函数。派生类可以覆盖（重写）基类中的虚函数。
  2. 虚函数表（Virtual Function Table）： 虚函数表是一个存储虚函数地址的表格。每个包含虚函数的类都有一个虚函数表。当类包含虚函数时，每个对象都包含一个指向虚函数表的指针，通常称为虚指针（vpointer或vptr）。这个虚指针位于对象内存布局的开始位置。
  3. 虚指针（vptr）： 虚指针是一个指向虚函数表的指针，它位于对象的内存布局的最开始位置。这个指针在对象的构造阶段被设置为指向正确的虚函数表。
  4. 动态绑定： 动态绑定是在运行时确定调用的函数，而不是在编译时确定。它允许通过基类的指针或引用调用派生类的虚函数。

给个例子：

#include <iostream>class Base {
public:virtual void show() {std::cout << "Base class\n";}
};class Derived : public Base {
public:void show() override {std::cout << "Derived class\n";}
};int main() {Base* ptr;Derived obj;ptr = &obj;// 虚函数的动态绑定ptr->show();return 0;
}

二面 8.22 时长45min

1、聊项目

2、场景题：一个图片对其进行缩放操作，随着缩放次数的增加，用户的体验会越来越卡顿，你怎么优化？

3、最近在读哪些技术书籍？对你有什么帮助吗？

4、平时有什么兴趣爱好？

5、反问环节。

这篇关于后端开发面经系列 --中望C++面经的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1037763。

相关文章

Android开发中gradle下载缓慢的问题级解决方法

Android开发中gradle下载缓慢的问题级解决方法

《Android开发中gradle下载缓慢的问题级解决方法》本文介绍了解决Android开发中Gradle下载缓慢问题的几种方法,本文给大家介绍的非常详细,感兴趣的朋友跟随小编一起看看吧... 目录一、网络环境优化二、Gradle版本与配置优化三、其他优化措施针对android开发中Gradle下载缓慢的问
阅读更多...
使用Go语言开发一个命令行文件管理工具

使用Go语言开发一个命令行文件管理工具

《使用Go语言开发一个命令行文件管理工具》这篇文章主要为大家详细介绍了如何使用Go语言开发一款命令行文件管理工具,支持批量重命名,删除,创建,移动文件,需要的小伙伴可以了解下... 目录一、工具功能一览二、核心代码解析1. 主程序结构2. 批量重命名3. 批量删除4. 创建文件/目录5. 批量移动三、如何安
阅读更多...
C++一个数组赋值给另一个数组方式

C++一个数组赋值给另一个数组方式

《C++一个数组赋值给另一个数组方式》文章介绍了三种在C++中将一个数组赋值给另一个数组的方法：使用循环逐个元素赋值、使用标准库函数std::copy或std::memcpy以及使用标准库容器,每种方... 目录C++一个数组赋值给另一个数组循环遍历赋值使用标准库中的函数 std::copy 或 std::
阅读更多...
C++使用栈实现括号匹配的代码详解

C++使用栈实现括号匹配的代码详解

《C++使用栈实现括号匹配的代码详解》在编程中,括号匹配是一个常见问题,尤其是在处理数学表达式、编译器解析等任务时,栈是一种非常适合处理此类问题的数据结构,能够精确地管理括号的匹配问题,本文将通过C+... 目录引言问题描述代码讲解代码解析栈的状态表示测试总结引言在编程中，括号匹配是一个常见问题，尤其是在
阅读更多...
使用C++实现链表元素的反转

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定
阅读更多...
Android 悬浮窗开发示例((动态权限请求 | 前台服务和通知 | 悬浮窗创建 )

Android 悬浮窗开发示例((动态权限请求 | 前台服务和通知 | 悬浮窗创建 )

《Android悬浮窗开发示例((动态权限请求|前台服务和通知|悬浮窗创建)》本文介绍了Android悬浮窗的实现效果,包括动态权限请求、前台服务和通知的使用,悬浮窗权限需要动态申请并引导... 目录一、悬浮窗 动态权限请求1、动态请求权限2、悬浮窗权限说明3、检查动态权限4、申请动态权限5、权限设置完毕后
阅读更多...
C++初始化数组的几种常见方法(简单易懂)

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化（推荐方式）1.2、初始化部分列表1.3、使用std::
阅读更多...
C++ Primer 多维数组的使用

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没
阅读更多...
c++中std::placeholders的使用方法

c++中std::placeholders的使用方法

《c++中std::placeholders的使用方法》std::placeholders是C++标准库中的一个工具,用于在函数对象绑定时创建占位符,本文就来详细的介绍一下,具有一定的参考价值,感兴... 目录1. 基本概念2. 使用场景3. 示例示例 1：部分参数绑定示例 2：参数重排序4. 注意事项5.
阅读更多...
使用C++将处理后的信号保存为PNG和TIFF格式

使用C++将处理后的信号保存为PNG和TIFF格式

《使用C++将处理后的信号保存为PNG和TIFF格式》在信号处理领域,我们常常需要将处理结果以图像的形式保存下来,方便后续分析和展示,C++提供了多种库来处理图像数据,本文将介绍如何使用stb_ima... 目录1. PNG格式保存使用stb_imagephp_write库1.1 安装和包含库1.2 代码解
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2