第二十一天

get和post的区别? (网络层面)

在网络层面，GET和POST方法是HTTP协议中两种主要的请求方法，它们在请求数据的处理方式和语义上有明显区别：

1. 请求数据的位置：

   • GET：请求参数包含在URL（Uniform Resource Locator）中，作为查询字符串（query string）的一部分。例如：http://example.com/resource?key1=value1&key2=value2。由于URL长度有限制（不同的浏览器和服务器可能有不同的限制，但通常在2000到8000个字符之间），因此GET请求不适合传输大量数据。
   • POST：请求参数放在HTTP请求正文中，不显示在URL中。正文可以承载大量的数据，理论上没有明确的大小限制（实际上服务器和客户端可能有自己的配置限制）。

2. 可见性与安全性：

   • GET：请求的参数直接暴露在URL中，容易被浏览器历史记录、服务器日志记录以及第三方看到，不适合传输敏感信息。
   • POST：请求参数在请求正文中，不直接在URL中显示，相对更安全，但并不代表绝对安全，因为网络抓包工具仍然可以捕获到请求的详细内容。

3. 幂等性：

   • GET：幂等的，这意味着多次执行相同的GET请求应该产生相同的结果（除非资源本身已经被修改），并且不会对服务器状态产生任何改变。
   • POST：通常是非幂等的，也就是说，多次执行相同的POST请求可能会产生不同的结果，比如在表单提交场景中，多次提交可能会创建多个资源。

4. 缓存：

   • GET：GET请求的响应通常可以被浏览器和代理服务器缓存，有利于提高性能。
   • POST：POST请求的响应一般不会被缓存，因为其往往涉及到改变服务器状态的操作。

5. 用途：

   • GET：主要用于获取资源，不应有副作用，通常用于查询操作。
   • POST：用于向服务器提交数据，如提交表单数据、更新资源或执行有副作用的操作。

总的来说，GET和POST在网络层面的主要差异集中在请求数据的传输方式、安全性考量、幂等性以及缓存策略等方面。在设计应用时，应根据操作的语义选择适当的HTTP方法。

给定两个数组, 求两个数组的交集

在Go语言中，求两个数组的交集可以通过以下步骤实现：

首先，创建一个新的集合（如切片）来存放交集的结果。这里可以使用一个map（映射）来辅助找出两个数组的交集，因为map查找的时间复杂度接近O(1)，可以高效地判断元素是否存在。

以下是一个简单的示例：

package main

import (
  "fmt"
)

func intersect(a1 []int, a2 []int) []int {
  // 创建一个map来记录a1中元素出现的情况
  counts := make(map[int]int)
  for _, v := range a1 {
    counts[v]++
  }

  // 初始化结果切片
  result := []int{}

  // 遍历a2，如果元素在counts中且counts大于0，则表示是交集，加入结果切片并减去计数
  for _, v := range a2 {
    if count, ok := counts[v]; ok && count > 0 {
      counts[v]--
      result = append(result, v)
    }
  }

  return result
}

func main() {
  a1 := []int{1, 2, 2, 3}
  a2 := []int{2, 2, 4, 9}

  intersection := intersect(a1, a2)
  fmt.Println(intersection) // 输出: [2, 2]
}

上面的代码中，我们首先遍历第一个数组 a1，用一个 map counts 记录每个元素出现的次数。接着，遍历第二个数组 a2，如果元素在 counts 中并且计数大于0，说明它是两个数组的交集元素，我们将它添加到结果切片 result 中，并在 counts 中减去1以确保同一元素的多次出现只计入交集一次。

注意：上述代码中忽略了数组元素的顺序和可能出现的重复问题，如果需要按照出现顺序保留重复元素，可以在最后对结果进行排序和去重处理。如果两个数组都非常大，考虑使用位运算等更为高效的方法来求交集可能会更为合适。