面经帖（二）

最新推荐文章于 2024-09-17 14:44:18 发布

qq_47258321

最新推荐文章于 2024-09-17 14:44:18 发布

阅读量99

点赞数

文章标签：后端

本文链接：https://blog.csdn.net/qq_47258321/article/details/129775768

版权

epoll是Linux下的一种高效I/O多路复用机制，用于监视多个文件描述符，相比select和poll具有更好的性能和可扩展性。文章介绍了epoll的工作流程，包括创建、注册、等待和处理就绪事件，并讨论了如何通过优化服务器参数和代码来提高系统性能。同时，提到了进程间通信的方式，如管道、消息队列、共享内存等，并强调了进程间通信的重要性。

摘要由CSDN通过智能技术生成

说一下epoll的工作原理

epoll是一种Linux下的高效I/O多路复用机制，用于监视多个文件描述符的状态变化并响应它们。它是通过内核态的事件驱动来实现的，与传统的select和poll系统调用相比，具有更高的性能和可扩展性。

epoll机制的工作流程如下：

调用epoll_create函数创建一个epoll实例，得到一个文件描述符(epfd)。
调用epoll_ctl函数向epoll实例中注册需要监视的文件描述符(fd)，并指定其感兴趣的事件类型（如读事件、写事件、错误事件等）。
当fd上的事件被触发时，内核将fd添加到一个就绪队列中，等待用户空间程序处理。用户空间程序可以调用epoll_wait函数阻塞等待就绪事件的发生。
当就绪事件发生时，epoll_wait函数将返回就绪的文件描述符及其对应的事件类型，用户空间程序可以根据事件类型进行处理。
如果需要取消对fd的监视，可以调用epoll_ctl函数，并指定操作类型为EPOLL_CTL_DEL。

需要注意的是，epoll机制对于大量的文件描述符和事件类型有很好的扩展性，它通过红黑树和双向链表等数据结构来管理文件描述符和事件，并且使用了惊群问题的解决方法，从而避免了select和poll机制在高并发情况下的性能问题。

epoll连接的过程

epoll并不直接参与连接过程，而是用于后续的事件监听和处理。连接的过程与epoll机制无关，下面是一般的TCP连接过程：

客户端调用socket函数创建一个socket，并指定协议、IP地址和端口号等参数。
客户端调用connect函数发起连接请求，将目标主机的IP地址和端口号等信息传递给操作系统内核。
操作系统内核根据传递的目标主机信息，选择一个合适的网络接口进行发送，并将连接请求打包发送到目标主机。
目标主机收到连接请求后，根据源IP和端口等信息创建一个新的socket，并将其绑定到一个本地端口上。
目标主机调用listen函数监听绑定的本地端口，等待客户端的连接请求。
客户端发送连接请求后，目标主机接收到请求并响应。
客户端和目标主机之间的三次握手完成后，建立起TCP连接，可以进行数据的传输和通信。

在连接建立后，epoll机制可以用于监听和处理TCP连接的读写事件，以及连接的错误和异常情况等。

压力测试的性能怎么样

压力测试是一种常用的性能测试方法，它可以模拟多种负载情况下系统的性能表现，并通过监测指标（如响应时间、吞吐量、并发数等）来评估系统的性能和稳定性。在压力测试中，epoll机制的性能表现取决于多种因素，如系统的硬件配置、网络环境、测试工具的质量等。

一般来说，epoll机制在处理大量文件描述符和并发连接的情况下，比传统的select和poll机制具有更好的性能和扩展性。它通过内核态的事件驱动机制，避免了多次系统调用的开销，并且支持水平触发和边缘触发两种工作模式，可以更加灵活地处理不同类型的事件。

在实际的压力测试中，epoll机制的性能表现也会受到测试环境和测试工具的影响。一般来说，使用高质量的测试工具和优化的测试环境，可以更好地发挥epoll机制的优势，提高系统的性能和稳定性。

性能测试结果不理想，怎么优化服务器。

如果性能测试结果不理想，说明服务器在面对高负载情况下可能会出现性能瓶颈，需要进行一些优化措施来提高系统的性能和稳定性。下面是一些常见的服务器优化方法：

调整系统参数：根据服务器的硬件配置和工作负载，调整系统参数以提高系统的性能和稳定性。例如，增加TCP缓冲区大小、减少日志输出、调整进程数和线程数等。
优化代码和算法：对服务器程序的代码和算法进行优化，以提高代码的效率和性能。例如，减少不必要的系统调用、使用高效的数据结构、避免锁竞争等。
调整服务器架构：对服务器的架构进行调整，以提高系统的可扩展性和并发处理能力。例如，使用分布式架构、采用负载均衡技术、增加缓存等。
增加硬件资源：如果服务器的硬件资源不足，可以通过增加硬件资源来提高系统的性能和稳定性。例如，增加CPU核数、扩展内存容量、使用更快的硬盘等。
使用专业工具进行性能优化：使用专业的性能优化工具对系统进行分析和调优，找出性能瓶颈并进行优化。例如，使用CPU性能分析工具、内存泄漏检测工具、网络负载测试工具等。

总之，对于性能测试结果不理想的情况，需要结合具体的场景和问题，采取相应的优化措施，从而提高服务器的性能和稳定性。

滑动窗口(流量控制)：如果发送方发送的数据一直大于接受方可接受的窗口大小，应该怎么办？

如果发送方一直发送数据大于接收方窗口大小，那么接收方会不断发送窗口通告消息告诉发送方自己的窗口大小，直到发送方收到窗口通告消息并调整发送数据的速度。如果发送方在接收到窗口通告后仍然发送数据大于接收方窗口大小，接收方可以选择直接丢弃这些数据包或者发送RST消息告诉发送方停止发送数据。

服务器突然宕机了，你有什么检查问题的办法

服务器宕机可能有多种原因，例如硬件故障、系统崩溃、网络故障等。针对服务器宕机的情况，可以采取以下步骤进行检查问题：

查看服务器硬件状态：检查服务器的硬件状态，例如电源、风扇、硬盘等是否正常工作。如果硬件出现故障，需要及时更换或修复。
检查系统日志：查看服务器的系统日志，了解宕机前后的系统行为和错误信息。可以通过查看系统日志文件（如/var/log/messages）来了解系统的运行情况和出现的错误信息，例如内存不足、CPU过热等。
检查网络连接：检查服务器的网络连接，包括网络接口是否正常、网络路由是否通畅等。可以通过使用ping命令、traceroute命令等工具来检查网络连接和路由状态。
查看进程状态：检查服务器的进程状态，了解宕机前后哪些进程在运行。可以通过使用ps命令和top命令等工具来查看进程状态和系统资源使用情况。
检查安全状态：检查服务器的安全状态，例如查看系统是否受到攻击或者病毒感染等。可以通过使用安全检查工具（如nmap、nessus等）来检查系统的安全性。

快速重传怎么实现的。

（比较清晰了）

说一下TCP拥塞控制

（比较清晰了）

项目中遇到的最大的Bug是什么，你怎么解决的

（我暂时还没做项目呢，等以后做了再编辑）

说一下对进程的了解

进程是计算机中正在运行的程序的实例。一个程序可以包含多个进程，每个进程都有自己的独立空间，包括内存空间、文件描述符、环境变量等。

每个进程都有自己的进程标识符（PID），可以用来区分不同的进程。进程可以通过系统调用创建和销毁，也可以通过复制已有进程的方式创建新的进程。进程可以并发执行，因为操作系统通过分配时间片来控制进程的运行。

进程之间可以通过管道、信号、共享内存等方式进行通信，这些机制都是由操作系统提供的。操作系统也负责进程的调度和资源分配，保证系统中的各个进程都能够得到合理的资源。

进程间的通信方式

进程间通信是指不同进程之间交换数据和信息的一种方式。常用的进程间通信方式有以下几种：

管道（Pipe）：管道是一种半双工的通信方式，可以在父子进程或兄弟进程之间传递数据。管道分为匿名管道和命名管道两种。
消息队列（Message Queue）：消息队列是一种进程间通信方式，可以在进程之间传递消息。消息队列可以实现异步通信，而且可以实现多对多的通信。
共享内存（Shared Memory）：共享内存是一种高效的进程间通信方式，多个进程可以共享同一块物理内存区域。进程可以直接访问共享内存，无需进行数据的复制和传输。
信号量（Semaphore）：信号量是一种计数器，可以用来实现进程之间的同步和互斥。信号量可以防止多个进程同时访问某个共享资源，保证系统的正确性和安全性。
套接字（Socket）：套接字是一种进程间通信机制，可以在不同主机之间的进程之间进行通信。套接字通信可以使用 TCP 或 UDP 协议，实现可靠和不可靠的数据传输。

不同的进程通信方式具有各自的优缺点，应根据实际需要进行选择。在实际应用中，常常需要结合多种通信方式来实现进程间的通信。

最快的通信方式是什么

在进程间通信的各种方式中，共享内存是最快的通信方式，因为它可以直接读写内存中的数据，无需复制和传输数据。而其他进程间通信方式，如管道、消息队列、信号量和套接字等，都需要在不同进程之间进行数据的复制和传输，相比之下会有一定的时间开销。但是，共享内存也存在一些问题，如需要对共享资源进行同步和互斥，以防止多个进程同时访问共享内存导致数据的不一致。因此，在选择进程间通信方式时，需要根据实际情况进行综合考虑。

说一下vector 、list、map的区别

vector、list、map 是 C++ STL 中常用的容器，它们的区别如下：

vector 是一个动态数组，它的底层实现是使用连续的内存空间存储元素。因此，vector 支持随机访问，可以通过下标快速访问任何一个元素，但是在中间插入或删除元素时，需要进行大量的元素移动，效率较低。
list 是一个双向链表，它的底层实现是使用指针连接各个节点。因此，list 不支持随机访问，只能从头或尾遍历元素，但是在中间插入或删除元素时，只需要修改指针即可，效率较高。
map 是一个关联数组，它将键和值进行映射，底层实现是使用红黑树进行维护。因此，map 支持快速查找和插入元素，但是在数据量较大时，可能会有较大的空间和时间开销。

在选择容器时，需要根据实际需求进行综合考虑。如果需要随机访问元素或进行大量的插入和删除操作，可以选择 vector 或 list；如果需要对元素进行排序或快速查找操作，可以选择 map 或其他关联容器。

说一下迭代器失效的情况，以及解决方法

迭代器是 STL 中访问容器元素的一种方式，但在对容器进行操作时，可能会出现迭代器失效的情况，导致程序出现异常行为或崩溃。迭代器失效的情况包括以下几种：

在对容器进行插入或删除操作时，指向该位置之后的迭代器都会失效。
在对容器进行元素移动操作时，指向该位置的迭代器也会失效。
在对容器进行重新分配内存的操作时，所有指向容器的迭代器都会失效。

为了避免迭代器失效导致的异常行为，可以采用以下解决方法：

在对容器进行插入或删除操作时，先将需要操作的元素复制到其他地方，然后再进行操作。
在对容器进行元素移动操作时，可以使用插入和删除操作来完成，从而避免迭代器失效。
在对容器进行重新分配内存的操作时，可以考虑使用智能指针或引用来代替迭代器，避免失效的问题。
在对容器进行操作时，可以使用迭代器的成员函数来操作，例如 erase()、insert()、emplace() 等，这些函数会返回操作后的迭代器，避免了迭代器失效的问题。

总之，在使用迭代器时需要注意容器的操作，尽量避免迭代器失效，避免程序出现异常行为。

哈希冲突的解决方法

哈希冲突是指在使用哈希函数将数据映射到散列表中的某个位置时，不同的数据可能会映射到同一个位置，这就会导致哈希冲突。为了解决哈希冲突，常用的方法有以下几种：

链地址法：将哈希表的每个位置设为一个链表或其他数据结构，当哈希冲突发生时，将新的数据插入到该位置的链表末尾，避免了数据覆盖的问题。
开放地址法：当发生哈希冲突时，重新计算哈希值并寻找下一个可用的空位置进行插入，例如线性探测、二次探测等方式。
建立一个公共溢出区：将哈希表的某些位置指定为公共溢出区，当发生哈希冲突时，将数据插入到公共溢出区中，这种方法适用于数据量较小的情况。

在实际应用中，常用的哈希冲突解决方法是链地址法和开放地址法。链地址法简单易实现，但会浪费一定的空间，开放地址法能够更充分地利用哈希表空间，但需要仔细设计哈希函数和探测方法，以避免产生过多的哈希冲突。

空类包括什么成员

空类（Empty Class）是指没有任何成员的类。

一个空类不包括任何成员，因此它不包括任何数据成员和成员函数。在C++中，空类至少包含一个字节的大小，因为每个类的对象在内存中必须占据不同的地址。

一个空类可以用来作为一个占位符或标记类，用于在代码中表示某些概念或状态，或者作为其他类的基类，以便从中继承一些通用的行为或属性。

浅拷贝和深拷贝有什么区别

在C++中，当一个对象被复制到另一个对象时，可以使用浅拷贝（Shallow Copy）或深拷贝（Deep Copy）。

浅拷贝是指复制对象时，只复制对象中的值或指针等简单数据类型，而不复制指针所指向的对象。这意味着原始对象和副本对象将共享相同的指针，因此如果原始对象或副本对象中的指针所指向的对象被修改，那么另一个对象也会受到影响。

深拷贝是指复制对象时，会复制指针所指向的对象，而不是只复制指针本身。这意味着原始对象和副本对象将拥有各自独立的指针和对象，因此它们的状态是相互独立的。

区别如下：

内存处理：浅拷贝只复制指针，指向原始数据，而不是创建新的内存空间；深拷贝会复制原始数据指针所指向的数据，并在新的内存空间中创建副本。
影响范围：浅拷贝可能导致原始对象和副本对象之间存在相互影响；深拷贝则不会影响原始对象和副本对象之间的状态。
实现方法：浅拷贝可以通过简单地复制指针来实现，而深拷贝通常需要对数据结构进行递归复制。

因此，在C++中，需要根据具体情况来决定是使用浅拷贝还是深拷贝。对于简单数据类型，可以使用浅拷贝，但对于指向动态内存分配的指针和对象的复杂数据类型，则需要使用深拷贝来确保程序的正确性和稳定性。

悬空指针所指向的内存被释放了，那么这个指针还存在吗

悬空指针（Dangling Pointer）是指指向已释放内存的指针，即指针所指向的内存已经被释放或已经不再有效。

当指针所指向的内存被释放后，这个指针仍然存在，但指针指向的内存已经不存在，也不能再次访问它。因此，使用悬空指针会导致不可预测的行为，可能会引起程序崩溃或者导致安全漏洞。

为了避免出现悬空指针，我们需要在释放内存后及时将指针置为 NULL，这样可以确保指针不再指向已释放的内存。当然，我们在使用指针之前也要判断指针是否为 NULL，以确保指针所指向的内存是有效的。

总之，悬空指针本身还是存在的，但是指向的内存已经不存在，因此悬空指针的使用是非常危险的，需要注意避免。

悬空指针和野指针的区别

悬空指针（Dangling Pointer）和野指针（Wild Pointer）都是指向无效内存地址的指针，但它们之间有一些不同点。

悬空指针是指已经指向了一块内存地址，但是该内存地址已经被释放掉或者不再有效，因此使用悬空指针会产生不可预测的结果。

而野指针是指一个没有被初始化或者赋值的指针，也就是它没有指向任何有效的内存地址。这种指针可能指向随机的内存地址，也可能是 NULL 指针，因此使用野指针会产生非常危险的后果。

区别如下：

指向的内存区域不同：悬空指针指向已经被释放的内存区域，而野指针指向未被分配或未被初始化的内存区域。
产生原因不同：悬空指针通常是由于在指针指向的内存区域被释放后未将指针置为 NULL，而野指针通常是由于在指针声明后未将其初始化或赋值。
使用时产生的影响不同：悬空指针的使用可能导致程序崩溃或者产生不可预测的结果，而野指针的使用可能导致访问非法内存地址，从而破坏程序的内存结构或者导致安全漏洞。

因此，在编写程序时，应该尽量避免产生悬空指针和野指针，同时在使用指针时要谨慎，并在指针不再使用时及时将其置为 NULL，这样可以避免出现悬空指针的问题。

说一下虚函数

在 C++ 中，虚函数是一种特殊的成员函数，它能够在派生类中被重写（覆盖）以实现多态性。虚函数的定义方式是在函数声明前面加上 virtual 关键字。

当一个类中含有虚函数时，编译器会为该类生成一个虚函数表（VTable），其中存储了该类中所有虚函数的地址。每个对象都会在其内存布局中包含一个指向其虚函数表的指针，这个指针称为虚表指针（vptr）。

当一个虚函数被调用时，实际上是通过虚表指针找到该对象的虚函数表，并根据函数名在表中查找对应的函数地址，然后调用该函数。由于派生类可以重写虚函数，因此在使用基类指针或引用调用虚函数时，会根据对象的实际类型来确定调用哪个版本的虚函数，从而实现了多态性。

使用虚函数可以实现运行时多态性，使得程序更加灵活、可扩展。但是虚函数的调用开销比普通成员函数要高，因为需要通过虚表指针进行查找和调用。此外，虚函数也不能被内联优化，因为在运行时才确定调用哪个版本的函数。

一个类的大小由什么决定

一个类的大小（即所占用的内存大小）通常由以下几个因素决定：

成员变量的大小：类中的每个成员变量都需要占用一定的内存空间，其大小取决于变量的类型和内存对齐方式。
虚函数表指针（vptr）的大小：如果一个类中包含了虚函数，则每个对象都需要包含一个指向虚函数表的指针，这个指针的大小通常是一个机器字长的大小（32 位系统为 4 字节，64 位系统为 8 字节）。
内存对齐方式：为了提高内存读取效率，内存中的数据通常会按照一定的规则进行对齐，比如说 4 字节对齐或者 8 字节对齐等。因此，类中的成员变量可能会按照一定的对齐方式进行内存分配，从而影响类的大小。
编译器的实现：不同编译器的实现方式可能会导致相同的类在不同的编译环境下大小不同。比如说，有些编译器会在类的最后面添加一些额外的字节以保证对齐。