【贝壳找房】测试开发一面凉经--北京现场面（附面试答案）

1.单链表反转写

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

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

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

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

单链表的数据结构表示（两个属性：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请求量大、压力骤增，引起雪崩。

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

2）常用的中间件：

接入层中间件：nginx、openrestry、tomcat
缓存中间件：guava、redis
文件存储中间件：fastdfs、hdfs、oos、ES
数据库中间件：mycat、shardingsphere
消息中间件：Kafka、Rabbitmq、Rocketmq
搜索中间件：ES
引擎类中间件：Drools、URule、Activiti、Jflow
调度类中间件：xxljob、Azkaban、Airflow、Oozie、elastic-job、Jenkins
服务治理中间件：Zookeeper、nacos
AMP中间件（ Application Performance Management）：zipkin、大众cat、skywalking
大数据中间件：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地址。