贝壳找房测试开发一面凉经--北京现场面（附面试答案）(代码片段)

• 📢 我是二黑，一个快要秃头的测试人

• 📢 欢迎点赞 👍 收藏 ⭐留言 📝 如有错误敬请指正！

• 📢 最困难的时候，也就是我们离成功不远的时候！

今天分享一份贝壳测开一面的面试题+答案。希望对大家有帮助。

1.单链表反转写

单链表是一种线性结构，它是由一个个节点（Node）组成的。并且每个节点（Node）是由一块数据域（data）和一块指针域（next）组成。

节点的数据域：data数据域一般就是用来存放数据的 。
节点的指针域：next指针域一般就是存放的指向下一个节点的指针，即：指针域中存放的是下一个节点对象的引用变量。

我们要解决这道题，需要明确两件事：

1. 单链表的数据结构表示
2. 单链表的逆序方法

单链表的数据结构表示（两个属性：data存放数据，next存放下一个节点对象的引用变量）

public class Node<T> 
    // 节点的数据域
    public T data;
    // 节点的指针域
    public Node next;

    /**
     * 构造方法
     * @param data 数据域值
     */
    public Node(T data) 
        this.data = data;
    

单链表逆序：一般可以采用三种方式：递归、双指针和循环遍历。
以下采用双指针法作为演示：

/**
 * @PACKAGE_NAME: com.lyl.linklist
 * @ClassName: ReverseByDoublePointerTest
 * @Description:  使用 双指针+辅助临时节点 实现单链表反转
 * @Date: 2020-05-30 19:17
 **/
public class ReverseByDoublePointerTest 

    /**
     * 使用 双指针+辅助临时节点 进行链表反转
     * @param head
     * @return 返回反转后的 head 头结点
     */
    public static Node reverse(Node head) 
        // 当前节点指针
        Node current ;
        // 前一节点指针
        Node previous;
        // 当前节点指针初始化指向头结点
        current = head;
        // 前一节点指针初始化为 null
        previous = null;

        while(current != null)
            // 辅助的临时节点, 存储当前节点的下一个节点
            Node temp = current.next;
            // 当前节点的下一个节点指向了前一个节点指针指向的节点
            current.next = previous;
            // 然后 前一节点指针向前移动一个节点，此时和当前节点指针都指向了当前节点
            previous = current;
            // 当前节点指针也向前移动一个节点，也就是移动到了当前节点的下一个节点，就是临时节点指向的节点
            current = temp;
        
        // 返回头结点
        return previous;
    


    // test
    public static void main(String[] args) 
        // 创建单链表
        Node head = Node.createLinkedList();
        // 遍历新创建的单链表
        System.out.print("新创建的单链表： ");
        Node.traverse(head);
        // 递归反转单链表
        Node newHead = reverse(head);
        // 遍历反转后的单链表
        System.out.print("反转后的单链表： ");
        Node.traverse(newHead);
    

2.用过Redis吗？

（1）Redis的使用场景：

热点数据缓存、消息队列、分布式锁、排行榜、延时操作、计数器等

（2）Redis的常见数据类型：

String、List、Hash、Set、Sorted Set

（3）Redis与数据库缓存一致问题：

缓存与数据库同步的大致的流程如图所示：

下面是删除数据时，出现缓存数据库数据不一致的两种情况：

情况一、删除数据时，先删缓存，再更新数据库。
先删除缓存，数据库还没有更新成功，此时如果读取缓存，缓存不存在，去数据库中读取到的是旧值，缓存不一致发生。

解决方案：延时双删

延时双删的方案的思路是，为了避免更新数据库的时候，其他线程从缓存中读取不到数据，就在更新完数据库之后，再 Sleep 一段时间，然后再次删除缓存。

情况二、先更新数据库，再删除缓存

先更新数据库，再删除缓存。更新数据库成功，如果删除缓存失败或者还没有来得及删除，那么，其他线程从缓存中读取到的就是旧值，还是会发生不一致。

解决方案：消息队列

先更新数据库，成功后往消息队列发消息，消费到消息后再删除缓存，借助消息队列的重试机制来实现，达到最终一致性的效果。

（4）什么是缓存穿透、缓存击穿和缓存雪崩：

缓存穿透：是指查询一个数据库一定不存在的数据。

缓存击穿：只会出现在热点数据上，发生在缓存失效的瞬间。

缓存雪崩：大量的key设置了相同的过期时间，导致在缓存在同一时刻全部失效，造成瞬时DB请求量大、压力骤增，引起雪崩。

3.了解kafaka吗？对中间件有了解吗？

1）Kafka

Apache Kafka 是一款开源的消息系统。可以在系统中起到“肖峰填谷”的作用，也可以用于异构、分布式系统中海量数据的异步化处理。一共包含4个API：
Producer API：允许一个应用推送流记录通过一个或多个Kafka topics ；
Consumer API：允许一个应用订阅一个或多个topics 并且处理这些流记录；
Streams API：允许一个应用作为一个流处理者，通过topics 输入或输出流数据 ；
Connector API：绑定并运行 Producer 或 Consumer 连接Kafka topics 到 到已经存在的系统或存储上；

2）常用的中间件：

1. 接入层中间件：nginx、openrestry、tomcat

2. 缓存中间件：guava、redis

3. 文件存储中间件：fastdfs、hdfs、oos、ES

4. 数据库中间件：mycat、shardingsphere

5. 消息中间件：Kafka、Rabbitmq、Rocketmq

6. 搜索中间件：ES

7. 引擎类中间件：Drools、URule、Activiti、Jflow

8. 调度类中间件：xxljob、Azkaban、Airflow、Oozie、elastic-job、Jenkins

9. 服务治理中间件：Zookeeper、nacos

10. AMP中间件（ Application Performance Management）：zipkin、大众cat、skywalking

11. 大数据中间件：hadoop、cdh、ambari、spark、flink、hive、hbase-phoenix、kylin、es

4. url输入到浏览器发生什么？

总体来说分为以下几个过程：

• DNS 解析:将域名解析成 IP 地址
• TCP 连接：TCP 三次握手
• 发送 HTTP or HTTPS 请求
• 服务器处理请求并返回响应（这里可以简要介绍MVC架构数据流转）
• 浏览器解析渲染页面
• 断开连接：TCP 四次挥手
  

5.如何测试电梯？

从黑盒测试的角度去思考：

• 功能：关注电梯的基本功能是否实现
• 性能：关注电梯的性能指标，如负重多少kg
• 安全性：关注电梯的安全性，如超重报警，下坠制动
• 用户体验：关注电梯的舒适性

白盒角度或其他角度去思考：

• 效率：关注电梯控制逻辑的内部算法
• 接口：电梯和电梯控制器，电梯和大楼，电梯和摄像头，电梯和对讲机（报警装置）的接口测试
• 零件：电梯的零件的单元测试
• 兼容性：电梯和其他东西的兼容性

tips：回答测试用例设计的面试题时的注意事项

• 一定要明确测试用例设计的范围，这个阶段可以多向面试官询问测试需求、测试范围。
• 明确系统的边界值以及核心的功能点，展开测试设计。
• 不要张口就答，可以先在稿纸上画出大概的脑图，根据脑图，捋顺思路再做答。

6.为什么投测开？

…按自身情况回答

7.内外网地址转换

通过NAT技术进行转换，

NAT（Network Address Translation），中文名唤作网络地址转换，诞生于IP地址匮乏的时代。

NAT的基本思想是ISP（Internet服务提供商）为每个家庭或者公司分配一个IP地址，这个IP地址用作Internet流量的传输，也就是大家常说的外网IP地址或者公网IP地址。在客户网络的内部，每台计算机有唯一一个IP地址，即内网IP地址，这些地址主要用于路由内部流量。当一个数据包离开客户网络发送至其他ISP时，需要进行地址转换，把唯一的内网IP地址转换成外网的IP地址。

8.https证书机制

客户端向服务端发起https链接，服务端返回服务端证书。

证书的主要内容有公钥（Public Key）、ISSUER（证书的发布机构）、Subject（证书持有者）、证书有效期、签名算法、指纹及指纹算法。

客户端收到证书后需要做证书的验证工作。首先获取ISSUER的公钥，将加密了的指纹解密，同时计算证书内容的指纹，比对两者的内容，如果内容一致，说明服务端可信。

整个解密过程就是完成了一次签名的认证，证明这个证书是权威的发证机构颁发的（指纹用机构的私钥加密了），并且证书内容没有经过修改（指纹相符）。那么证书中持有者一定是权威机构认证的公司或者个人。

客户端生成对称加密算法使用的秘钥，将请求参数用服务端的公钥加密后传送给服务端。
服务端解密，之后使用对称秘钥通信，返回给客户端加密后的数据。

9.测开职业规划

…按自身情况回答

10.数据库索引建立如何选择？占用空间不？

索引建立的选择：

• 频繁搜索、查询选择的列
• 经常排序、分组的列
• 经常用于连接的列（主键、外键）

不适合建立索引的情况：

• 仅包含几个值的列
• 表中仅包含几行

索引虽然能够提高查询效率，但是索引是需要占用空间的。

11.一组有序元素，选择哪种排序算法？为什么选择快速排序？若使用冒泡排序，最好时间复杂度是多少？冒泡排序最坏时间复杂度？

几乎有序的一组元素，建议用插入排序算法。

12.讲讲实习工作内容是啥？

应该没有了，就这些。

感谢有这次面试机会。

如果这篇文章对你有帮助，请给我点个三连！👍这样我才有动力继续更新下去！

最后，下面是我整理出来的一份软件测试工程师发展方向知识架构体系图。

希望大家能在这个成长过程中收益良多。可以说，这个过程会让你痛不欲生，但只要你熬过去了。以后的生活就轻松很多。正所谓万事开头难，只要迈出了第一步，你就已经成功了一半，古人说的好“不积跬步，无以至千里。”等到完成之后再回顾这一段路程的时候，你肯定会感慨良多。

由于CSDN上传图片大小有限，有需要的朋友可以关注我的公众号：程序员二黑，回复1，即可获取原图。

下面是一份配套的软件测试资源包：

上面是一些配套资源，对于软件测试的的朋友来说应该是最全面最完整的备战仓库，为了更好地整理每个模块，我也参考了很多网上的优质博文和项目，力求不漏掉每一个知识点，很多朋友靠着这些内容进行复习，拿到了BATJ等大厂的offer，这个仓库也已经帮助了很多的软件测试的学习者，希望也能帮助到你。

关注我的微信公众号：程序员二黑，即可免费获取！

最困难的时候，也就是我们离成功不远的时候！如果你不想再体验一次自学时找不到资料，没人解答问题，坚持几天便放弃的感受的话，可以加入我们的群：785128166 大家一起讨论交流学习。

推荐阅读

高薪程序员也躲不过35岁这一关…当能力与年龄脱节，我们该如何自救？

清华学姐熬了一个月肝出这份32W字Linux知识手册，在 Github标星31K+

字节跳动软件测试岗，前两面过了，第三面HR天坑！竟然跟我说……