面试一：线程与进程区别、python、TCP、struct与union、软件测试、虚函数、栈与队列、面对对象、多线程、锁、异或

1.线程与进程的区别与联系：

https://blog.csdn.net/qq_37791134/article/details/81516023
根本区别：进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位

在消耗方面：每个进程都有独立的代码和数据空间（程序上下文），程序之间的切换会有较大的开销；线程可以看做轻量级的进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器（PC），线程之间切换的开销小。

所处环境：在操作系统中能同时运行多个进程（程序）；而在同一个进程（程序）中有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程执行）

内存分配方面：系统在运行的时候会为每个进程分配不同的内存空间；而对线程而言，除了CPU外，系统不会为线程分配内存（线程所使用的资源来自其所属进程的资源），线程组之间只能共享资源。

包含关系：没有线程的进程可以看做是单线程的，如果一个进程内有多个线程，则执行过程不是一条线的，而是多条线（线程）共同完成的；线程是进程的一部分，所以线程也被称为轻权进程或者轻量级进程。

2.Python中is与==的区别

==比较操作符：用来比较两个对象是否相等，value做为判断因素；
is同一性运算符：比较判断两个对象是否相同，id（对象间的唯一身份标识）做为判断因素。

3.python中哪些数据结构用了哈希表

python中的这些东西都是哈希原理：字典(dictionary)、集合(set)、计数器(counter)、默认字典Defaut dict)、有序字典(Order dict).
使用哈希表可以进行非常快速的查找操作，查找时间为常数，同时不需要元素排列有序；python的内建数据类型：字典，就是用哈希表实现的。

4.快排的过程。

快排的思想是分而治之。
在序列中选择一个基准数，遍历序列中的所有数，比基准数大的数放在右侧，比基准数小的放在左侧
左侧和右侧成为子序列，对子序列分别重复步骤1，进行递归式重复，直到子序列只有一个数为止。

5.TCP的三次握手、四次挥手

三次握手（Three-Way Handshake）即建立TCP连接，需要客户端和服务端总共发送3个包以确认连接的建立。

（1）第一次握手：Client将标志位SYN置为1，随机产生一个值seq=J，并将该数据包发送给Server，Client进入SYN_SENT状态（请求连接），等待Server确认。
（2）第二次握手：Server收到数据包后由标志位SYN=1知道Client请求建立连接，Server将标志位SYN和ACK都置为1，ack=J+1，随机产生一个值seq=K，并将该数据包发送给Client以确认连接请求，Server进入SYN_RCVD状态（确认连接请求）。
（3）第三次握手：Client收到确认后，检查ack是否为J+1，ACK是否为1，如果正确则将标志位ACK置为1，ack=K+1，并将该数据包发送给Server，Server检查ack是否为K+1，ACK是否为1，如果正确则连接建立成功，Client和Server进入ESTABLISHED状态（代表一个打开的连接），完成三次握手，随后Client与Server之间可以开始传输数据了。

四次挥手终止TCP连接，就是指断开一个TCP连接时，需要客户端和服务端总共发送4个包以确认连接的断开。