头条-阿里面试题

1. TCP三次握手
   在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接.
   第一次握手：建立连接时,客户端发送syn包(syn=j)到服务器,并进入SYN_SEND状态,等待服务器确认；
   SYN：同步序列编号(Synchronize Sequence Numbers)
   第二次握手：服务器收到syn包,必须确认客户的SYN（ack=j+1）,同时自己也发送一个SYN包（syn=k）,即SYN+ACK包,此时服务器进入SYN_RECV状态；
   第三次握手：客户端收到服务器的SYN＋ACK包,向服务器发送确认包ACK(ack=k+1),此包发送完毕,客户端和服务器进入ESTABLISHED状态,完成三次握手.

   
   image.png

2. TCP和UDP

	TCP	UDP
是否连接	面向连接	面向连接
传输可靠性	可靠	不可靠
数据格式	字节流	报文
速度	快	慢
数据顺序	保证数据是顺序的	不保证
连接双方数量	一对一(点对点)	一对一、多对一、一对多、多对多
总	TCP提供可靠的服务，传送的数据，无差错，不丢失，不重复，且按序到达	UDP尽最大努力交付，即不保证可靠交付

3. HTTP协议
   HTTP协议是超文本传输协议，HTTP是基于TCP/IP通信协议来传递数据。
   HTTP中的方法：

• 请求（request）：请求行（request line）、请求头部（header）、空行和请求数据四个部分组成。

  
  image.png

• 响应（Response）：HTTP响应也由四个部分组成，分别是：状态行、消息报头、空行和响应正文。

  
  image.png
• GET方法和POST方法的区别：
  GET提交的数据会放在URL之后，以?分割URL和传输数据，参数之间以&相连，如EditPosts.aspx?name=test1&id=123456. POST方法是把提交的数据放在HTTP包的Body中.
  GET提交的数据大小有限制（因为浏览器对URL的长度有限制），而POST方法提交的数据没有限制.
  GET方式需要使用Request.QueryString来取得变量的值，而POST方式通过Request.Form来获取变量的值。
  GET方式提交数据，会带来安全问题，比如一个登录页面，通过GET方式提交数据时，用户名和密码将出现在URL上，如果页面可以被缓存或者其他人可以访问这台机器，就可以从历史记录获得该用户的账号和密码.

4. 打印数组
   题目：给一个M*N的数组，要求从左下角开始逆时针打印数组。
   思路：以一圈为一个循环单元，传入的参数是左下角坐标和右上角坐标（这样就可以把一个圈给确定了），圈是按照剥洋葱的方法一圈一圈递减，终止的条件是：
   左下角的横坐标<右上角的横坐标 || 左下角的纵坐标 <右上角的纵坐标

import numpy as np

class Point:
    def __init__(self, x, y):
        self.x = x
        self.y = y

def printMatrix(arrays):
    m = arrays.shape[0]
    n = arrays.shape[1]
    #初始化左下角和右上角
    ld = Point(m-1, 0)  #这是坐下角
    ru = Point(0, n-1)  #这是坐下角

    while ld.x >= ru.x and ld.y <= ru.y:
        subprint(arrays, ld, ru)
        ld = Point(ld.x-1, ld.y+1)
        ru = Point(ru.x+1, ru.y-1)

def subprint(arrays, ld, ru):
    # 要注意下面每一行打印的头和尾，不要将顶点重复打印了
    m = arrays.shape[0]
    n = arrays.shape[1]
    #打印最下一行
    for i in range(ld.y, ru.y):
        print(arrays[ld.x][i], end=' ')
    # 打印最右一行
    for i in range(ru.x, ld.x):
        print(arrays[m-i-1][ru.y], end=' ')
    # 打印最上一行
    for i in range(ld.y, ru.y):
        print(arrays[ru.x][n-i-1], end=' ')
    # 打印最左一行
    for i in range(ru.x, ld.x):
        print(arrays[i][ld.y], end=' ')
    #空行换行
    print()

a = ((1,11,111,1111), (2,22,222,2222), (3,33,333,3333), (4,44,444,4444))
arrays = np.array(a)
print(a)
printMatrix(arrays)

5. 数据库（https://www.cnblogs.com/fjdingsd/p/5273008.html）

• 事务四大特性（ACID）：
  原子性、一致性、隔离性、持久性。

• • 原子性：原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。
• • 一致性：一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性状态，也就是说一个事务执行之前和执行之后都必须处于一致性状态。
    拿转账来说，假设用户A和用户B两者的钱加起来一共是5000，那么不管A和B之间如何转账，转几次账，事务结束后两个用户的钱相加起来应该还得是5000，这就是事务的一致性。
• • 隔离性：隔离性是当多个用户并发访问数据库时，比如操作同一张表时，数据库为每一个用户开启的事务，不能被其他事务的操作所干扰，多个并发事务之间要相互隔离。
    即要达到这么一种效果：对于任意两个并发的事务T1和T2，在事务T1看来，T2要么在T1开始之前就已经结束，要么在T1结束之后才开始，这样每个事务都感觉不到有其他事务在并发地执行。
    关于事务的隔离性数据库提供了多种隔离级别，稍后会介绍到。
• • 持久性：持久性是指一个事务一旦被提交了，那么对数据库中的数据的改变就是永久性的，即便是在数据库系统遇到故障的情况下也不会丢失提交事务的操作。

• 事务的隔离性：
  （当多个线程都开启事务操作数据库中的数据时，数据库系统要能进行隔离操作，以保证各个线程获取数据的准确性）

• • 没有考虑隔离性会发生的情况
    1.脏读：在一个事务处理过程里读取了另一个未提交的事务中的数据。
    2.不可重复读：在对于数据库中的某个数据，一个事务范围内多次查询却返回了不同的数据值，这是由于在查询间隔，被另一个事务修改并提交了。
    3.虚读(幻读)：事务非独立执行时发生的一种现象。例如事务T1对一个表中所有的行的某个数据项做了从“1”修改为“2”的操作，这时事务T2又对这个表中插入了一行数据项，而这个数据项的数值还是为“1”并且提交给数据库。而操作事务T1的用户如果再查看刚刚修改的数据，会发现还有一行没有修改，其实这行是从事务T2中添加的，就好像产生幻觉一样，这就是发生了幻读。
• • MySQL数据库为我们提供的四种隔离级别：
    1.Serializable (串行化)：可避免脏读、不可重复读、幻读的发生。
    2.Repeatable read (可重复读)：可避免脏读、不可重复读的发生。
    3.Read committed (读已提交)：可避免脏读的发生。
    4.Read uncommitted (读未提交)：最低级别，任何情况都无法保证。