【测试开发工程师 / 测试工程师】面试题整理

目录

目录

一、操作系统

二、计算机网络

三、算法数据结构

四、数据库

五、Linux

六、C++

七、Java

八、Python

---

一、操作系统

1、死锁概念

       死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

2、死锁的必要条件

• 互斥条件
• 不可抢占条件
• 占有且申请条件
• 循环等待条件

3、死锁的避免方式

• 避免一个线程同时获取多个锁；
• 避免一个线程在锁内同时占用多个资源，尽量保证每个锁只占用一个资源。
• 尝试使用定时锁，使用Lock.tryLock(timeout)来替代使用内部锁机制。
• 对于数据库锁，加锁和解锁必须在一个数据库连接里，否则会出现解锁失败的情况。

4、写线程安全的单例模式

 

 

二、计算机网络

1、CSMA/CD协议

    载波监听多点接入 / 碰撞检测。

• 多点接入 ：说明这是总线型网络，许多主机以多点的方式连接到总线上。
• 载波监听 ：每个主机都必须不停地监听信道。在发送前，如果监听到信道正在使用，就必须等待。
• 碰撞检测 ：在发送中，如果监听到信道已有其它主机正在发送数据，就表示发生了碰撞。虽然每个主机在发送数据之前都已经监听到信道为空闲，但是由于电磁波的传播时延的存在，还是有可能会发生碰撞。

       记端到端的传播时延为 τ，最先发送的站点最多经过 2τ 就可以知道是否发生了碰撞，称 2τ 为 争用期 。只有经过争
用期之后还没有检测到碰撞，才能肯定这次发送不会发生碰撞。
       当发生碰撞时，站点要停止发送，等待一段时间再发送。这个时间采用 截断二进制指数退避算法 来确定。从离散的
整数集合 {0, 1, .., (2k-1)} 中随机取出一个数，记作 r，然后取 r 倍的争用期作为重传等待时间。

2、OSI七层模型及各层作用，常用协议举例子

• 应用层：网络服务与最终用户的一个接口，进行电子邮件、文本传输。协议有：HTTP，FTP，TFTP，SMTP，SNMP，DNS，TELNET，HTTPS，POP3，DHCP

• 表示层：数据格式化、代码转换、数据加密、数据解析

• 会话层：建立、管理、终止会话。对应主机进程，指本地主机与远程主机正在进行的会话

• 传输层：定义传输数据的协议端口号，以及流控和差错校验。协议有：TCP UDP。

• 网络层：进行逻辑地址寻址，实现不同网络之间的路径选择。协议有：ICMP，IGMP，IP（IPV4 IPV6）

• 数据链路层：用MAC地址访问介质，确保数据传输的可靠性。封装成帧、透明传输、差错检测。

• 物理层：建立、维护、断开物理连接。

3、TCP和UDP的区别

TCP：面向连接+可靠+字节流

UDP：无连接+实时性+数据包

4、TCP拥塞控制方法

主要包括：慢开始+拥塞避免、快速重传+快速恢复

（1）慢开始+拥塞避免

        发送方维持一个叫做拥塞窗口cwnd（congestion window）的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口，另外考虑到接受方的接收能力，发送窗口可能小于拥塞窗口。

        慢开始算法的思路就是，不要一开始就发送大量的数据，先探测一下网络的拥塞程度，也就是说由小到大逐渐增加拥塞窗口的大小。当然收到单个确认但此确认多个数据报的时候就加相应的数值。所以一次传输轮次之后拥塞窗口就加倍。这就是乘法增长，和后面的拥塞避免算法的加法增长比较。为了防止cwnd增长过大引起网络拥塞，还需设置一个慢开始门限ssthresh状态变量。ssthresh的用法如下：

1. 当cwnd<ssthresh时，使用慢开始算法。
2. 当cwnd>ssthresh时，改用拥塞避免算法。
3. 当cwnd=ssthresh时，慢开始与拥塞避免算法任意。

       拥塞避免算法让拥塞窗口缓慢增长，即每经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1，而不是加倍。这样拥塞窗口按线性规律缓慢增长。

       无论是在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞（其根据就是没有收到确认，虽然没有收到确认可能是其他原因的分组丢失，但是因为无法判定，所以都当做拥塞来处理），就把慢开始门限设置为出现拥塞时的发送窗口大小的一半。然后把拥塞窗口设置为1，执行慢开始算法。

（2）快速重传+快速恢复

       快重传要求接收方在收到一个失序的报文段后就立即发出重复确认（为的是使发送方及早知道有报文段没有到达对方）而不要等到自己发送数据时捎带确认。快重传算法规定，发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段，而不必继续等待设置的重传计时器时间到期。

      快重传配合使用的还有快恢复算法，有以下两个要点:

①当发送方连续收到三个重复确认时，就执行“乘法减小”算法，把ssthresh门限减半。但是接下去并不执行慢开始算法。

②考虑到如果网络出现拥塞的话就不会收到好几个重复的确认，所以发送方现在认为网络可能没有出现拥塞。所以此时不执行慢开始算法，而是将cwnd设置为ssthresh的大小，然后执行拥塞