【前端面试3+1】11 http和https有何不同及https的加密过程、数组有哪些方法及作用、tcp三次握手四次挥手、【分发饼干】

一、http和https有何不同？https的加密过程

1、不同：

        HTTP和HTTPS的主要区别在于安全性。HTTP是超文本传输协议，是一种用于传输数据的协议，但是传输的数据是明文的，容易被窃听和篡改。而HTTPS是在HTTP基础上加入了SSL/TLS协议，通过加密和认证机制来保护数据的安全性。

2、https的加密过程：

1. 客户端向服务器发起HTTPS请求。
2. 服务器返回自己的SSL证书，包含公钥和数字签名。
3. 客户端验证证书的合法性，如果合法则生成一个随机的对称密钥，并用服务器的公钥加密这个对称密钥，然后发送给服务器。
4. 服务器使用自己的私钥解密客户端发送过来的对称密钥。
5. 服务器和客户端使用这个对称密钥进行对称加密通信，保障数据的安全性。

3、补充：

        对称密钥是在握手过程中由客户端生成的，然后通过非对称加密的方式传输给服务器。这样可以保证数据在传输过程中是加密的，同时也确保了服务器和客户端之间的通信是安全的。

二、数组有哪些方法，并说明每个方法有什么作用？

下面列出了一些常用的数组方法以及它们的作用：

1. push()：向数组末尾添加一个或多个元素，并返回数组的新长度。

2. pop()：删除数组末尾的元素，并返回该元素的值。

3. shift()：删除数组的第一个元素，并返回该元素的值，同时将数组长度减一。

4. unshift()：向数组的开头添加一个或多个元素，并返回数组的新长度。

5. concat()：用于合并两个或多个数组，不会改变原数组，返回一个新的数组。

6. slice()：从已有的数组中返回选定的元素，不会改变原数组，返回一个新的数组。

7. splice()：向/从数组中添加/删除项目，然后返回被删除的项目，会改变原数组。

8. join()：将数组中的所有元素转换为字符串并连接起来，返回一个字符串。

9. indexOf()：返回指定元素在数组中第一次出现的索引，如果不存在则返回-1。

10. lastIndexOf()：返回指定元素在数组中最后一次出现的索引，如果不存在则返回-1。

11. forEach()：对数组中的每个元素执行一次提供的函数。

12. map()：对数组中的每个元素执行一次提供的函数，并返回一个新数组。

13. filter()：使用提供的函数测试所有元素，并返回一个包含所有通过测试的元素的新数组。

14. reduce()：对数组中的每个元素执行一个累加器函数，将其减少为单个值。

15. sort()：对数组元素进行排序，默认是按照字符串Unicode码点进行排序。

16. reverse()：颠倒数组中元素的顺序，原地修改数组。

三、tcp的三次握手和四次挥手

tcp简短：

        TCP（Transmission Control Protocol）是一种面向连接的、可靠的传输协议，它通过三次握手建立连接和四次挥手释放连接。

三次握手：

• 第一步：客户端向服务器发送一个SYN（同步）标志的数据包，表明客户端请求建立连接。
• 第二步：服务器收到客户端的SYN数据包后，会回复一个带有SYN和ACK（确认）标志的数据包，表示接受客户端的请求并准备好建立连接。
• 第三步：客户端收到服务器的确认后，会再次向服务器发送一个带有ACK标志的数据包，表示客户端也确认连接已建立。

四次挥手：

• 第一步：客户端向服务器发送一个带有FIN（结束）标志的数据包，表明客户端不再发送数据，但仍愿意接收数据。
• 第二步：服务器收到客户端的FIN后，会回复一个带有ACK标志的数据包，表示服务器已接收到客户端的结束请求。
• 第三步：服务器在发送完所有数据后，会向客户端发送一个带有FIN标志的数据包，表明服务器也准备关闭连接。
• 第四步：客户端收到服务器的FIN后，会回复一个带有ACK标志的数据包，表示客户端已接收到服务器的结束请求，并准备关闭连接。

        通过三次握手建立连接和四次挥手释放连接，TCP协议保证了数据在传输过程中的可靠性和完整性。三次握手确保双方都同意建立连接，四次挥手则确保双方都完成数据传输并同意关闭连接。

四、【算法】分发饼干

1、题目：

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

 

int findContentChildren(int* g, int gSize, int* s, int sSize) {
    
}

2、解题：

解题思路：
1. 首先对孩子数组g和饼干数组s进行升序排序，以便后续分配饼干时从小到大进行比较。
2. 使用双指针i和j分别指向孩子数组和饼干数组的起始位置。
3. 在一个while循环中，不断比较孩子的胃口和饼干的大小：
   - 如果当前孩子的胃口可以满足当前的饼干大小，则将满足的孩子数量加一，并且移动到下一个孩子和下一个饼干。
   - 如果当前孩子的胃口无法满足当前的饼干大小，则只移动到下一个饼干，继续寻找可以满足的孩子。
4. 最终返回满足的孩子数量re，即尽可能多地满足孩子的胃口。
 

int cmp(const void*a,const void*b)
{
    return *(int*)a-*(int*)b;
}
int findContentChildren(int* g, int gSize, int* s, int sSize) {
    int re=0;int i=0,j=0;
    qsort(g,gSize,sizeof(int),cmp);
    qsort(s,sSize,sizeof(int),cmp);
    while(i<gSize&&j<sSize)
    {
        if(g[i]<=s[j])
        {
            i++;
            j++;
            re++;
        }
        else
            j++;
    }
    return re;
}