测开面经(1)~

简述键入网址到网页显示期间的流程

用户在浏览器地址栏中键入想要访问的网址，然后浏览器会发送一个HTTP请求到服务器，服务器接收到请求后会查找对应的网页文件，然后将该文件传输回用户的浏览器。浏览器接收到文件后会解析HTML、CSS和JavaScript代码，并根据这些代码渲染出网页的内容，最终显示在用户的屏幕上。

TCP和UDP的区别是什么？

TCP和UDP是两种不同的传输层协议，但是TCP是面向连接的协议，通信双方需要建立连接并进行数据传输，在传输过程中通过数据校验、重传机制和流量控制等方式保证数据的顺序性和可靠性。
但是TCP传输效率较低，因为需要进行连接的建立和维护、数据校验等操作，适用于对数据传输可靠性要求高的场景。

而UDP是无连接的协议，通信双方直接发送数据包，不需要建立连接，它不能保证数据的可靠性和顺序性。 UDP不提供数据传输的可靠性，数据包可能会丢失或乱序，因此 UDP传输效率较高，因为无需进行连接建立和维护等操作，适用于实时性要求高、对数据传输可靠性要求不高的场景。

路由表里面记录了哪些信息？

路由表记录了网络设备之间的通信路径信息，包括目的地址、下一跳地址、接口、优先级等信息。通过路由表，网络设备可以根据目的地址找到最佳的通信路径，实现数据包的转发和路由选择。

链表和数组在插入和删除操作上有不同的优劣势是什么？

1. 链表：链表在插入和删除操作上有较好的性能优势。由于链表的特性是通过指针连接每个节点，所以在插入和删除元素时只需要调整指针的指向即可，时间复杂度为O(1)。但是，链表在访问元素时需要遍历整个链表，时间复杂度为O(n)。

2. 数组：数组在插入和删除操作上相对较慢。在数组中插入或删除元素时，需要将后续元素往后或往前移动，时间复杂度为O(n)。但是，数组在访问元素时具有较好的性能，可以通过索引直接访问元素，时间复杂度为O(1)。

因此，如果我们需要频繁进行插入和删除操作，链表是更适合的数据结构。而如果对访问元素的性能要求较高，可以选择数组。在实际应用中，我们应该根据具体的需求和场景进行选择。

请你介绍一下平衡二叉树及其时间复杂度

平衡二叉树是一种特殊的二叉树，其中任何节点的两个子树的高度差不超过1。这种平衡性质可以确保树的高度始终保持在较小的范围内，从而保证了各种操作的时间复杂度较低。

对于平衡二叉树，插入、删除和查找操作的时间复杂度均为O(log n)，其中n为树中节点的个数。这是因为平衡二叉树的高度始终保持在O(log n)的范围内，所以各种操作的时间复杂度均为O(log n)。

平衡二叉树、B+树和B树谁做索引更合适？

平衡二叉树、B+树和B树都可以用作索引结构，但它们各有优势和适用场景。

1. 平衡二叉树：平衡二叉树是一种简单的平衡树结构，每个节点最多有两个子节点。在数据量较小且查询频繁的情况下，平衡二叉树可以快速进行查找操作，但是在数据量较大时，可能会导致树的高度较大，影响查询效率。

2. B树：B树是一种多路平衡查找树，每个节点可以有多个子节点。B树适用于大量数据的索引结构，可以减少树的高度，提高查询效率。B树常用于数据库索引的实现。

3. B+树：B+树是在B树的基础上进行了改进，叶子节点只存储数据，而非叶子节点只存储索引信息。B+树适用于范围查询和顺序访问的场景，能够减少磁盘I/O次数，提高查询效率。B+树常用于数据库中的索引结构。

那么对于数据库索引而言，B+树是更为合适的选择，特别是在大数据量和范围查询较多的场景下。而平衡二叉树适用于数据量较小的情况，B树则可以作为B+树的一种改进方案。

有了解过redis吗？

Redis是一个开源的内存数据库，主要用于缓存和存储数据。它支持多种数据结构，如字符串、列表、集合、哈希表等。
它常用于缓存数据等场景，可以帮助提升系统性能和扩展性。它常用的命令包括SET、GET、DEL、HSET、HGET、LPUSH、RPUSH等，可以通过这些命令操作不同的数据结构。此外Redis还支持主从复制、哨兵、集群等特性，可以保证数据的高可用性和可靠性。

有了解过单机模式和集群模式吗？

单机模式下，所有的应用程序和数据都运行在一台物理服务器或虚拟机上。而在集群模式下，应用程序和数据会分布在多台服务器或虚拟机上，通过网络连接进行通信和协作，从而提高系统的性能。

针对登录页面设计测试用例？

首先我会根据根据页面包含的元素，确定那些元素需要进行测试，例如当前页面包含用户名和密码，接下来我会根据需求，确定其元素的长度，类型和规则，然后将其限制条件进行排列组合，设置多个测试用例。

常用的测试用例的设计方法有哪些？

等价类划分，边界值分析，判定表，错误推测法，场景法，其中等价类划分和边界值分析关注单个输入类条件的测试，而判定表法能够实现多个条件输入，多个条件输出，以及条件之间的组合关系的测试。

对于自动化测试的理解？

自动化测试是指利用测试工具和脚本来执行测试用例，从而验证软件应用程序的功能是否符合预期。自动化测试可以提高测试效率、减少人力成本、增加测试覆盖范围和减少测试周期。通过自动化测试，可以更快速地发现和修复软件中的缺陷，从而提高软件质量和用户体验。

算法—查找单向链表倒数第K个节点：

 class ListNode {
   
    int val;
    ListNode next;
    ListNode(int val) {
   
        this.val = val;
    }
}

public class Solution {
   
    public static void main(String[] args) {
   
        // 创建链表：1 -> 2 -> 3 -> 4 -> 5 -> null
        ListNode head = new ListNode(1);
        head.next = new ListNode(2);
        head.next.next = new ListNode(3);
        head.next.next.next = new ListNode(