​T​P​一​面​

male
20min

1. 请尽可能详细地说明，浏览器盒模型是什么？有哪几种，区别是什么？IE浏览器和现代浏览器默认的盒模型是哪种？你的回答中不要写出示例代码。

盒模型是CSS中一个非常重要的概念，它定义了元素在网页上的布局和尺寸。盒模型包括四个主要部分：内容(Content)、内边距(Padding)、边框(Border)和外边距(Margin)。这些部分共同决定了一个元素在页面上的总宽度和高度。

盒模型的两种模式

• 标准盒模型（Standard Box Model）：在标准盒模型中，元素的width和height属性仅指内容区域的尺寸。内边距和边框的尺寸是额外增加的。这是W3C制定的规范，也是现代浏览器的默认盒模型。
• IE盒模型（IE Box Model 或 Quirks Mode Box Model）：在IE盒模型中，元素的width和height属性包括内容、内边距和边框的尺寸。这种模型主要在早期版本的Internet Explorer中使用。

盒模型的计算公式

• 标准盒模型：总宽度 = 内容宽度 + 左内边距 + 右内边距 + 左边框 + 右边框 + 左外边距 + 右外边距；总高度 = 内容高度 + 上内边距 + 下内边距 + 上边框 + 下边框 + 上外边距 + 下外边距。
• IE盒模型：总宽度 = 内容宽度 + 左内边距 + 右内边距 + 左边框 + 右边框；总高度 = 内容高度 + 上内边距 + 下内边距 + 上边框 + 下边框。

盒模型的控制

CSS3引入了box-sizing属性，它可以控制盒模型的行为：

• content-box（默认值）：使用标准盒模型。
• border-box：使用IE盒模型，即元素的总宽度和总高度包括了内边距和边框。

盒模型对布局的影响

盒模型的理解对于正确控制和布局网页非常重要。通过调整元素的宽度、内边距和边框的属性值，可以实现各种不同的布局效果。同时，还可以利用外边距和内边距的特性，控制元素之间的距离和间隔。

浏览器默认的盒模型

• IE浏览器：默认使用的是IE盒模型（怪异盒模型），即元素的width和height属性包括内容、内边距和边框的尺寸。
• 现代浏览器：默认使用的是标准盒模型，即元素的width和height属性仅指内容区域的尺寸。

通过上述信息，我们可以看出，盒模型是网页布局中不可或缺的基础概念，而理解盒模型的不同类型及其区别，对于实现精确和灵活的网页布局至关重要。

2. 请尽可能详细地说明，有哪些排序算法？请按时间复杂度和空间复杂度进行分类。你的回答中不要写出示例代码。

[](@replace=排序算法是计算机科学中的一个基本问题，用于将一组元素按照特定的顺序进行排列。根据不同的分类标准，排序算法可以分为多种类型。以下是一些常见的排序算法，按照它们的时间复杂度和空间复杂度进行分类：

时间复杂度

O(n^2) 时间复杂度

1. 冒泡排序（Bubble Sort）：通过不断交换相邻的逆序元素，直到没有逆序元素为止。
2. 选择排序（Selection Sort）：每次从未排序的部分选择最小（或最大）的元素，放到已排序部分的末尾。
3. 插入排序（Insertion Sort）：将每个元素插入到已排序部分的适当位置。
4. 希尔排序（Shell Sort）：冒泡排序的改进版，通过设置间隔序列，减少元素的移动次数。

O(n log n) 时间复杂度

1. 快速排序（Quick Sort）：通过选择一个基准元素，将数组分为两部分，一部分小于基准，另一部分大于基准，然后递归地对这两部分进行排序。
2. 归并排序（Merge Sort）：将数组分为两半，分别对它们进行排序，然后将两个有序的子数组合并成一个有序数组。
3. 堆排序（Heap Sort）：利用堆这种数据结构，通过构建最大堆或最小堆，然后交换堆顶元素与最后一个元素，再调整堆结构，重复此过程直到整个数组有序。

O(n) 时间复杂度

1. 计数排序（Counting Sort）：适用于整数排序，统计每个整数出现的次数，然后根据计数结果重新构造有序数组。
2. 基数排序（Radix Sort）：按照数字的位数进行排序，从最低位开始，逐位进行计数排序。
3. 桶排序（Bucket Sort）：将数据分布到有限数量的桶中，然后对每个桶中的数据进行排序，最后按顺序合并所有桶中的数据。

空间复杂度

O(1) 空间复杂度（原地排序）

1. 冒泡排序
2. 插入排序
3. 选择排序
4. 希尔排序

O(log n) 空间复杂度

1. 快速排序（递归调用栈的深度）
2. 归并排序（需要额外的空间来合并数组）

O(n) 空间复杂度

1. 计数排序
2. 基数排序
3. 桶排序

需要注意的是，不同的排序算法在不同的数据集上表现可能会有很大差异。例如，对于已经部分排序的数据，插入排序的性能可能会优于快速排序。因此，在实际应用中，选择合适的排序算法需要根据具体的数据特性和需求来决定。

3. 请尽可能详细地说明，快速排序算法的原理是什么？时间复杂度为什么是nlogn？为什么快速排序不稳定？你的回答中不要写出示例代码。

[](@replace快速排序（Quick Sort）是一种高效的排序算法，由C.A.R. Hoare于1960年提出。它的基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。

快速排序的原理

1. 分区（Partition）：从数列中挑出一个元素，称为“基准”（pivot）。将数组分成两个子数组，使得左边的元素都比基准小，右边的元素都比基准大。这个过程称为分区操作。

2. 递归排序：递归地将小于基准值的子数组和大于基准值的子数组排序。

时间复杂度为nlogn的原因

快速排序的平均时间复杂度为O(n log n)，这是因为：

1. 分区的平均情况：在平均情况下，每次分区操作会将数组分成两个大致相等的部分。这意味着每次分区操作大约需要处理一半的数据。

2. 递归树：快速排序的过程可以看作是在构建一棵二叉树，树的每个节点代表一次分区操作。理想情况下，这棵树会是一个平衡的二叉搜索树，其高度大约为log n。

3. 时间复杂度分析：每次分区操作的时间复杂度为O(n)，因为需要遍历整个数组来重新排列元素。由于递归树的深度大约为log n，所以总的时间复杂度为O(n log n)。

快速排序的不稳定性

快速排序是一种不稳定的排序算法，原因如下：

1. 分区过程中的元素交换：在分区过程中，相同值的元素可能会因为分区操作而改变它们的相对顺序。例如，如果两个相同的元素分别位于基准的左侧和右侧，那么在分区后，它们的位置可能会互换。

2. 递归调用：由于快速排序是递归进行的，如果在递归的某一层中两个相同值的元素交换了位置，那么这种交换会影响到后续的所有递归层次，从而导致这些元素的最终位置与原始顺序不同。

不稳定性的概念是指在排序过程中，相等元素的相对顺序可能会发生改变。由于快速排序在分区时可能会导致相等元素的相对顺序改变，因此它被认为是不稳定的排序算法。

4. 请尽可能详细地说明，TCP三次握手的原理。为什么不是两次握手？你的回答中不要写出示例代码。

TCP（传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层协议。在TCP/IP协议中，建立连接时使用三次握手过程，而不是两次或四次。以下是TCP三次握手原理的详细说明以及为什么不是两次握手的原因：

TCP三次握手原理

• 第一次握手：客户端发送一个SYN（同步序列号）报文给服务器，请求建立连接。客户端进入SYN_SENT状态，等待服务器的确认。
• 第二次握手：服务器收到SYN报文后，发送一个SYN+ACK（同步确认）报文给客户端，确认收到SYN报文，并请求客户端的确认。服务器进入SYN_RCVD状态。
• 第三次握手：客户端收到SYN+ACK报文后，发送一个ACK（确认）报文给服务器，确认收到服务器的SYN+ACK报文。客户端进入ESTABLISHED状态，服务器也进入ESTABLISHED状态，连接建立成功。

为什么不是两次握手

• 避免资源浪费：如果只有两次握手，服务器在收到SYN报文后会进入ESTABLISHED状态，但如果客户端的SYN请求在网络中阻塞，客户端没有收到ACK报文，就会重新发送SYN。由于没有第三次握手，服务器不清楚客户端是否收到了自己发的ACK，因此每收到一个SYN就只能先主动建立一个连接，这会导致服务端的资源迅速被消耗殆尽。
• 避免历史连接：三次握手的主要原因是为了防止旧的重复连接初始化造成混乱。TCP为了保证数据的可靠性，会重复发送数据，这些数据包往往并不是如我们期望的一样，先发送的数据包，就先到达目标主机，可能会由于网络拥堵等原因，会使得旧的数据包，先到达目标主机，那么这种情况下 TCP 三次握手是如何避免的呢？客户端连续发送多次 SYN 建立连接的报文：旧SYN比新SYN早到达了服务端；那么此时服务端就会回一个 SYN + ACK 报文给客户端；客户端收到SYN+ACK后会根据序列号，或者超时时间判断这是一个过期的报文，那么客户端就会发送 RST，重置连接。如果是两次握手连接，就不能判断当前连接是否是历史连接，三次握手则可以在客户端(发送方)准备发送第三次报文时，客户端有足够的上下文来判断当前连接是否是历史连接：如果是历史连接(序列号过期或超时)，则第三次握手发送的报文是 RST 报文，以此中止历史连接；如果不是历史连接，则第三次发送的报文是 ACK 报文，通信双方就会成功建立连接。
• 同步双方初始序列号：TCP协议的通信双方都必须维护一个序列号，序列号是可靠传输的一个关键因素。当客户端发送携带初始序列号的SYN报文的时候，需要服务端回一个ACK应答报文，表示客户端的SYN报文已被服务端成功接收。当服务端发送初始序列号给客户端的时候，依然也要得到客户端的应答回应，这样一来一回，才能确保双方的初始序列号能被可靠的同步。

为什么不是四次握手

TCP是全双工的，在客户端发送SYN的时候，服务端就需要回复ACK的确认报文，告诉客户端你发的SYN包我收到了；服务端也是需要发送SYN包，携带自己的初始序列号信息，那客户端也需要对这个SYN包回复ACK表示，服务端你发的SYN我也收到了。从上图可以看到服务端发送ACK和SYN是可以合并到一个数据包中的，也就是我们常说的SYN+ACK。也就是合并成了三次握手。

通过三次握手，TCP协议能够确保两端都准备好发送和接收数据，并且双方的初始序列号都已经被对方确认，从而建立一个可靠的连接。三次握手的设计考虑了网络的不确定性，确保了连接的可靠性和资源的有效利用。

5. 请尽可能详细地说明，http3的原理。quic协议是什么？TCP和UDP协议的区别是什么？你的回答中不要写出示例代码。

HTTP/3是基于QUIC协议的，而QUIC是一种基于UDP的传输层协议，旨在提高网络传输的性能和效率。以下是HTTP/3的原理、QUIC协议的定义、以及TCP和UDP协议的区别：

HTTP/3的原理

HTTP/3是基于QUIC协议的，它通过使用QUIC协议来实现快速、可靠且安全的网络通信。QUIC协议通过以下特性提高了HTTP/3的性能：

• 0-RTT连接建立：允许在之前的连接上进行过通信的客户端和服务器可以在短时间内重新建立连接，从而减少建立连接所需的时间。
• 多路复用：允许多个请求和响应在一个连接上进行，避免了HTTP/2中的队头阻塞问题。
• 头部压缩：使用QPACK头部压缩算法，进一步减少了网络传输的数据量。

QUIC协议是什么

QUIC（Quick UDP Internet Connections）是一种由Google开发的传输层协议，它基于UDP，旨在提供比TCP更好的性能，特别是在高延迟和不稳定网络条件下。QUIC的主要目标是通过基于UDP的传输来减少连接建立时间、提高传输效率，并改善整体网络性能。

TCP和UDP协议的区别

• 连接性：TCP是面向连接的协议，需要建立连接后才能传输数据；而UDP是无连接的，可以直接发送数据包，无需建立连接。
• 可靠性：TCP提供数据的可靠传输，确保数据包按顺序到达，有丢包重传机制；UDP不提供可靠性保证，数据包可能会丢失。
• 传输方式：TCP是面向字节流的，将数据视为一连串的字节流进行传输；UDP是面向数据报文的，每个数据报文都是一个独立的信息单位。
• 通信方式：TCP通常只支持点对点通信；而UDP可以支持一对多或多对多的通信方式。
• 头部开销：TCP的头部信息较多，因为它需要携带序列号、确认号、窗口大小等多种信息；而UDP的头部信息简洁得多，只有端口号和校验和等少量信息。
• 效率：由于TCP需要进行数据包排序和确认，这增加了额外的开销，使得其传输效率相对较低；而UDP没有这些繁琐的过程，它的传输效率自然更高。
• 适用场景：TCP适用于对数据完整性要求高的场合，如网页浏览、电子邮件传输等；而UDP适用于对速度要求高而对数据完整性要求不高的场合，如在线视频流、实时游戏和VoIP电话。

HTTP/3通过使用QUIC协议，解决了TCP协议在高延迟和不稳定网络条件下的性能问题，同时提供了更好的安全性和效率。