面试题学习笔记14：字节跳动面经学习1

面经地址：https://www.nowcoder.com/discuss/456225?channel=1009&source_id=home_feed
问题一：
影响一个Http服务最大连接数的因素是什么
问题二：
一台服务器如何辨认一个请求是谁发送的
解答：
① 服务器在响应头内加上”Set-Cookie:XXXXXXXXXXXXX“(相当于一个唯一的ID符)，此信息是服务器随机生成的，放在服务器内存里，不会重复,这就是sessionid。 ②当浏览器得到这个sessionid会将它放在自己的进程内存里,.然后你继续发请求给这个网站的时候,浏览器就会把这个sessionid放在请求头里发送给该服务器了,这样服务器得到sessionid后再和自己内存里存放的sessionid对比锁定客户端,从而区分不同客户端,完成会话. ③关闭浏览器结束进程,则这个sessionid将消失,如果用户又打开浏览器想继续这次会话的时候,就会因为发送的请求中没有这个sessionid，而使服务器无法辨别请求身份。
问题三：
如何进行Token认证
解答：用户登录认证成功后，服务端生成一个token发给客户端(token通常是一个加密的字符串,包含着用户id等信息)，客户端可以放到 cookie 或 localStorage等存储中，每次请求时带上 token，服务端收到token通过验证后即可确认用户身份。
问题四：
说一下cookie，为什么要有cookie，cookie中放什么，cookie与session的区别
解答：cookie来记住我们的信息的，由HTTP服务器生成的，保存在浏览器中。cookie的格式：
Set-Cookie: “name=value;domain=.domain.com;path=/;expires=Sat, 11 Jun 2016 11:29:42 GMT;HttpOnly;secure”
Cookie通过在客户端记录信息确定用户身份，而Session通过在服务器端记录信息确定用户身份。cookie数据存放在客户的浏览器上，session数据放在服务器上。cookie不是很安全，别人可以分析存放在本地的COOKIE并进行COOKIE欺骗，考虑到安全应当使用session。session会在一定时间内保存在服务器上。当访问增多，会比较占用你服务器的性能,考虑到减轻服务器性能方面，应当使用COOKIE。单个cookie保存的数据不能超过4K，很多浏览器都限制一个站点最多保存20个cookie。
问题5：
Https是什么，建立连接的过程
解答：HTTPS是在HTTP的基础上和ssl/tls证书结合起来的一种协议,保证了传输过程中的安全性,减少了被恶意劫持的可能.很好的解决了解决了http的三个缺点（被监听、被篡改、被伪装）
当客户在浏览器中输入网址的并且按下回车,浏览器会在浏览器DNS缓存,本地DNS缓存,和Hosts中寻找对应的记录,如果没有获取到则会请求DNS服务来获取对应的ip，当获取到ip后,tcp连接会进行三次握手建立连接。
三次握手(建立连接)
第一次：建立连接时，客户端发送SYN包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；
第二次：服务器收到SYN包，向客户端返回ACK（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RCVD状态；
第三次：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。
完成三次握手，客户端与服务器开始传送数据，也就是ESTABLISHED状态。
三次握手保证了不会建立无效的连接，从而浪费资源。
四次挥手(断开连接)
第一次： TCP客户端发送一个FIN，用来关闭客户到服务器的数据传送。
第二次：服务器收到这个FIN，它发回一个ACK，确认序号为收到的序号加1。和SYN一样，一个FIN将占用一个序号。
第三次：服务器关闭客户端的连接，发送一个FIN给客户端。
第四次：客户端发回ACK报文确认，并将确认序号设置为收到序号加1。
问题6：
算法题：给出一个n*n数字矩阵，寻找一条最长上升路径（数字越来越大），每个位置只能向上下左右四个位置移动
待解决