## 简述键入网址到网页显示期间的流程
用户在浏览器地址栏中键入想要访问的网址，然后浏览器会发送一个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个节点：
```java 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(4); head.next.next.next.next = new ListNode(5); Solution solution = new Solution(); // 测试找到倒数第3个节点（值为3） ListNode result = solution.findKthToLast(head, 3); System.out.println("Result: " + result.val); // 应该输出3 // 测试找到倒数第1个节点（值为5） result = solution.findKthToLast(head, 1); System.out.println("Result: " + result.val); // 应该输出5 // 测试找到倒数第6个节点（超出链表长度，返回null） result = solution.findKthToLast(head, 6); System.out.println("Result: " + result); // 应该输出null } public static ListNode findKthToLast(ListNode head, int k) { if (head == null || k <= 0) { return null; } ListNode slow = head; ListNode fast = head; // 让快指针先走k步 for (int i = 0; i < k; i++) { if (fast == null) { return null; } fast = fast.next; } // 快指针和慢指针一起往前走，直到快指针到达末尾 while (fast != null) { slow = slow.next; fast = fast.next; } return slow; } } ```
输出如下所示：
对上述代码进行测试用例设计：
```java
1. 测试链表为空的情况
2. 测试k为负数的情况
3. 测试k为0的情况
4. 测试k大于链表长度的情况
5. 测试k等于链表长度的情况
```
## 你觉得测开什么能力比较重要？
我认为测开最重视的能力包括技术能力、沟通能力、问题解决能力和团队合作能力。
首先技术能力是测开工作的基础，例如熟练掌握测试工具和方法、理解软件开发生命周期等。
其次沟通能力是非常重要的，因为测开需要与开发人员、产品经理等不同角色进行有效的沟通，以确保测试工作的顺利进行。
在测试过程中当我们遇到问题时，只有具备一定的问题解决能力才能够快速定位并提出解决方案。
最后团队合作能力也是必不可少的，因为测开通常需要与团队成员共同合作，共同完成项目。
## 灰度测试有了解过吗？
灰度测试是通过逐步将新功能或更新版本的软件发布给少量用户进行测试，以便及时发现问题并进行修复。我了解到灰度测试可以帮助开发团队降低风险，提高软件质量，以及提供更好的用户体验。我认为灰度测试是一种非常有效的测试方法，可以在软件发布之前帮助发现潜在问题，并及时进行修复。
## 如果能来实习，会从那些方面快速上手？
如果我有机会来实习，我会尽快熟悉公司的业务流程和工作流程，了解公司的产品和服务，掌握所需的工具和软件。在工作中，我会积极主动地向同事请教和学习，尽快适应新的工作环境并尽快上手。同时，我也会注重提高自己的技术能力，沟通能力和团队合作能力，以更好地融入团队并快速成长。
## 为什么从开发转测试？
在之前了解到IT行业的就业方向时，我对开发和测试都很感兴趣。我选择先学习开发的原因是因为我相信只有真正参与过软件开发的过程，才能更好地理解并进行有效的测试。通过学习开发，我可以更深入地了解软件的构建和设计过程，为我日后从事测试工作提供更好的基础和背景。
## 在测试方面，你觉得你有什么优势？
我认为我是一个细心周到的人，无论是在开发小的demo还是个人项目时，我总是会对设计和功能进行优化和拓展。我认为这种习惯让我在测试工作中能够提供更丰富和全面的信息，帮助团队发现潜在的问题并改进产品质量。此外，我擅长沟通和表达，能够清晰地传达自己的想法和观点，与团队成员有效合作。我相信这些特点能够让我在测试工作中发挥更大的作用，为团队的成功贡献自己的一份力量。
## 你觉得软件测试工程师的工作是什么？
我认为软件测试工程师的工作是通过对软件系统进行全面的测试，以确保软件的质量和稳定性。他们负责制定测试计划、设计测试用例、执行测试、记录测试结果并及时报告缺陷。因此软件测试工程师需要具备扎实的测试技术知识和丰富的测试经验，能够发现软件中的潜在问题并及时修复。他们还需要与开发人员和产品经理等团队成员密切合作，确保软件能够按照用户需求和设计规范正常运行。
## 介绍一下黑盒测试和白盒测试？
对于黑盒测试来说，测试人员只关注输入和输出，而不关心内部的实现细节。测试人员会根据需求规格说明书或用户手册来设计测试用例，并验证系统的功能是否符合规格要求。黑盒测试通常用于验证系统的功能性和用户体验。
对于白盒测试来说，测试人员会深入了解系统的内部结构和代码逻辑，设计测试用例来验证代码的正确性和完整性。白盒测试通常用于验证系统的安全性、性能和稳定性。
## 针对系统测试，你觉得需要做哪些方向性的测试？
我认为首先需要进行功能测试，验证系统的功能是否符合需求规格说明书中的要求，包括输入、输出、界面、操作等功能的正确性。
其次是性能测试，测试系统在不同负载下的性能表现，包括响应时间、吞吐量、并发用户数等指标。然后是安全测试，测试系统的安全性，包括对数据加密、访问控制、身份验证等方面进行测试。
接着是兼容性测试：测试系统在不同操作系统、浏览器、设备等环境下的兼容性。最后是可靠性测试：测试系统的稳定性和可靠性，包括故障恢复、灾难恢复等方面的测试。
## Liunx ```bash //查看文件前十行的内容 head -n 10 filename ``` ```bash //实时展示文件最后20行的信息 tail -f -n 20 filename ```
## cookie和session的区别和联系，以及二者的交互是什么样的？
Cookie是在客户端存储数据的文件，通常只能存储4KB左右的数据，cookie中存放的数据可以设置其过期时间，而Session是在服务器端存储数据的一种机制，它可以存储无限大的数据。而其中存放的数据通常在用户关闭浏览器或者超过一定时间后会被销毁。
Cookie通常用来存储Session ID，在客户端与服务器之间的交互过程中，会通过Cookie来传递Session ID，从而实现Session的功能。在客户端第一次访问服务器时，服务器会创建一个唯一的Session ID，并将这个ID存储在Cookie中，然后在后续的请求中，客户端会将这个Session ID发送给服务器，服务器根据这个ID来获取对应的Session数据，从而实现会话的管理和状态保持。
## 找出姓张的平均成绩大于70的成绩
```sql
//先对名字进行分组，然后深度过滤找出分数大于70的
/*
当在MYSQL中使用聚合函数时，通常需要将查询结果按照某一列或多列进行分组。聚合函数通常用于对分组后的数据进行计算，例如求和、计数、平均值等。如果不对数据进行分组，则聚合函数将会对整个结果集进行计算，这通常不是我们想要的结果。因此，在使用聚合函数时，通常需要结合GROUP BY子句对数据进行分组。*/
SELECT AVG(score) FROM student WHERE name LIKE '张%' GROUP BY name HAVING AVG(score) > 70; ```
## 统计给定字符串 s 中所有长度大于等于2的子串出现的次数，并按出现次数降序输出这些子串及其出现次数。
```java package org.example; import java.util.*; import java.util.stream.Collectors; public class Main1 { public static void main(String[] args) { String s = "abcabcab"; countSubstrings(s); } public static void countSubstrings(String s){ Map<String,Integer> substrCounts=new HashMap<>(); int n=s.length(); for(int i=0;i<n;i++){ for(int j=i+2;j<=n;j++){ //划分出子串 //[0,2][0,3]....一直到[0,8] //[1,3][2,3]....一直到[1,8] //依次类推 String substr=s.substring(i,j); if(substrCounts.containsKey(substr)){ substrCounts.put(substr,substrCounts.get(substr)+1); }else{ substrCounts.put(substr,1); } } } List<Map.Entry<String, Integer>> sortedEntries = substrCounts.entrySet() .stream() //Comparator.naturalOrder():按照升序 //Comparator.reverseOrder():按照降序 .sorted(Map.Entry.comparingByValue(Comparator.reverseOrder())) //将排序后的结果收集到sortedEntries中 .collect(Collectors.toList()); System.out.println(sortedEntries); } } ```
输出如下所示：
```java
[cabca=1, abcabcab=1, cabc=1, bcabc=1, cabcab=1, bcabcab=1, abcabc=1, abcabca=1, bcabca=1, bc=2, bca=2, abc=2, cab=2, abcab=2, bcab=2, abca=2, ca=2, ab=3]
```
## 列表和元祖的区别：
1. **可变性**：列表是可变的数据结构，即我们可以在列表中添加、删除或修改元素。而元组是不可变的数据结构，一旦创建后就不能被修改。
2. **语法表示**：列表使用方括号 [] 来表示，元素之间用逗号分隔；而元组使用圆括号 () 来表示，元素之间同样用逗号分隔。
3. **性能**：由于元组是不可变的数据结构，其在内存中的存储和访问速度通常比列表更快。
4. **使用场景**：通常情况下，如果需要存储一组可以被修改的数据，应该使用列表；如果需要存储一组不可变的数据，应该使用元组。
## 测试的流程：
需求评审：确保各个部门所理解的需求是一致的
计划编写：测什么，谁来测，怎么测
用例设计：验证项目是否满足需求的操作文档
用例执行：项目模块开发完成之后，开始执行用例文档，实施测试
缺陷管理：对缺陷进行管理的过程
测试报告：实施测试结果文档
## 测试用例的具体编写：
用例设计编写格式：1：用例编号 2：用例标题 3：模块 4：优先级 5：前置条件 6：测试步骤 7:测试数据 8：预期结果
## 白盒测试常用的方法：
语句覆盖，判定覆盖，条件覆盖，路径覆盖，判定/条件覆盖，条件组合覆盖
## 游戏测试测试方法，用例设计相关：
1. 测试方法：
- 功能测试：测试游戏的各项功能是否按照设计要求正常运行。
- 兼容性测试：测试游戏在不同平台和设备上的兼容性，包括PC、手机、平板等。
- 性能测试：测试游戏在不同负载下的性能表现，包括帧率、加载速度等。
- 安全测试：测试游戏是否存在安全漏洞，如数据泄露、作弊等。
- 用户体验测试：测试游戏的用户界面和交互是否流畅和友好。
- 回归测试：测试游戏在修复bug后是否会引入新的问题。
2. 用例设计：
首先我们需要根据游戏的功能和特性确定测试的范围，然后通过设计测试用例，从而编写具体的测试用例，并且我们需要确保测试用例可以覆盖游戏的各个功能和场景，还考虑不同用户的使用习惯和场景，设计多样性的测试用例以确保游戏的稳定性和用户体验，还可以考虑使用自动化测试工具来提高测试效率和准确性，缩短测试周期。
## 两个杯子一个三升一个5升，如何去量四升的水？
1. 先用5升的杯子倒满水，然后倒入3升的杯子中，此时5升的杯子中还剩下2升的水。
2. 把3升的杯子中的水倒掉，再将5升的杯子中的2升水倒入3升的杯子中。
3. 再次用5升的杯子倒满水，然后倒入3升的杯子中，此时3升的杯子中已经有4升水了。
