每日go语言面试题二

1.项目 项目设计表设计 怎么解决支付失败 原子性问题

支付失败，可以进行重试的机制，重试一定的次数，并且为了防止重复支付，做幂等处理，幂等处理可以用全局唯一的key做表示，比较有名的是雪花算法，雪花算法利用到集群、机器、随机数等关键信息防止重复。

2.DNS协议 详细过程

dns协议是域名协议，将域名解析成IP地址，常用的有两种方式，递归方法和迭代方式，递归方式是，先根据域名查询机器的dns缓存，判断是否查找，查不到的话，在去根域名进行查找顶层域名服务器在哪，在下发到子层域名服务器，一直找到后，在发送给本地。迭代的方式，需要发送多次报文。具体流程是：先查询host文件，在判断本地dns缓存或者浏览器缓存有没有，没有的话，在通过域名服务器去查询。

3.https四次握手详细过程

https是一个比较安全的协议，在http基础之前添加了一层tls、ssl层用于安全校验，https先进行非对称加密交换对称加密的密钥，后续的数据传输采用对称加密进行传输。大体流程是：客户端首次连接服务器，会带上自己支持加密算法的集合、随机数1，服务端收到随机数1之后，发送自己的随机数2和加密算法（这个加密算法必须是客户端发送的子集）,服务端会把自己的ca证书发送给客户端，客户端收到ca证书之后，会拿着ca证书去ca机构认证一下ca证书的合法性，合法之后，会取出ca证书的非对称加密的公钥，自己生成一个预密钥，通过公钥加密之后传输给服务端，服务端通过私钥进行解密，获取随机数1、随机数2、预密钥，服务端将之组装成对称加密的密钥，在客户端和服务端游共同的密钥之后，以后的数据传输都采用对称加密传输。

4.go channel详细底层结构 有无缓冲并发数据读写问题 底层锁 这里（卡住了）

chan是go语言并发通信的核心之一，chan可以类比成一个queue加上mutex的组合，chan名字为管道或者通道，chan的底层是是一个循环数组，有读写标志位，还有读写等待队列，数据类型标志，还有Mutex用于处理并发问题，chan分为两类，一种是无缓冲的，另一种是有缓冲的，无缓冲的chan必须以有一个协程读，一个协程负责写，处理不好的话，很容易出现死锁，而有缓冲的chan，只有在缓冲区写完了才会进行写阻塞。

5.为什么三次握手四次挥手

三次握手，三次握手的目的是为了发送方和接收方度能否确认对方的接受数据能力和发送数据能力正常。

四次挥手：四次挥手的目的是分别一次关闭主动方和被动方，最后的被动方发送fin的时候需要等2倍的mls时间，用于确定这一次的传输已经结束，不会对其他的传输连接产生影响。

6.二叉树的层序遍历

层次遍历用队列实现即可。

7.口述快排原理

快排也是运用分治的思想去处理，随机的取出一个数flag，比flag数大的放在这个数的后面，比flag小的放在前面，一次过后，能定位出flag的最终位置，然后对flag前面和后面都采用上述的方法分而治之。