腾讯java技术面100道题目及答案

1、raft算法的基本流程？

答：raft协议中，一个节点任一时刻处于以下三个状态之一：leader、follower、candidate。所有节点启动时都是follower状态；在一段时间内如果没有收到来自leader的心跳，从follower切换到candidate，发起选举；如果收到majority的造成票（含自己的一票）则切换到leader状态；如果发现其他节点比自己更新，则主动切换到follower。 总之，系统中最多只有一个leader，如果在一段时间里发现没有leader，则大家通过选举-投票选出leader。leader会不停的给follower发心跳消息，表明自己的存活状态。如果leader故障，那么follower会转换成candidate，重新选出leader。每个leader工作一段时间，然后选出新的leader继续负责。这根民主社会的选举很像，每一届新的履职期称之为一届任期，在raft协议中，也是这样的，对应的术语叫term。

上面已经说过，如果follower在election timeout内没有收到来自leader的心跳，（也许此时还没有选出leader，大家都在等；也许leader挂了；也许只是leader与该follower之间网络故障），则会主动发起选举。步骤如下：

1）增加节点本地的 current term ，切换到candidate状态
2）投自己一票
3）并行给其他节点发送 RequestVote RPCs
4）等待其他节点的回复。在这个过程中，根据来自其他节点的消息，可能出现三种结果

a、收到majority的投票（含自己的一票），则赢得选举，成为leader。
b、被告知别人已当选，那么自行切换到follower。
c、一段时间内没有收到majority投票，则保持candidate状态，重新发出选举。
   第一种情况，赢得了选举之后，新的leader会立刻给所有节点发消息，广而告之，避免其余节点触发新的选举。在这里，先回到投票者的视角，投票者如何决定是否给一个选举请求投票呢，有以下约束：

在任一任期内，单个节点最多只能投一票
候选人知道的信息不能比自己的少（这一部分，后面介绍log replication和safety的时候会详细介绍）
first-come-first-served 先来先得
   第二种情况，比如有三个节点A B C。A B同时发起选举，而A的选举消息先到达C，C给A投了一票，当B的消息到达C时，已经不能满足上面提到的第一个约束，即C不会给B投票，而A和B显然都不会给对方投票。A胜出之后，会给B,C发心跳消息，节点B发现节点A的term不低于自己的term，知道有已经有Leader了，于是转换成follower。

   第三种情况，没有任何节点获得majority投票，比如下图这种情况：

 总共有四个节点，Node C、Node D同时成为了candidate，进入了term 4，但Node A投了NodeD一票，NodeB投了Node C一票，这就出现了平票 split vote的情况。这个时候大家都在等啊等，直到超时后重新发起选举。如果出现平票的情况，那么就延长了系统不可用的时间（没有leader是不能处理客户端写请求的），因此raft引入了randomized election timeouts来尽量避免平票情况。同时，leader-based 共识算法中，节点的数目都是奇数个，尽量保证majority的出现。

 

2、raft算法出现脑裂怎么办？

 选举安全性，即任一任期内最多一个leader被选出。这一点非常重要，在一个复制集中任何时刻只能有一个leader。系统中同时有多余一个leader，被称之为脑裂（brain split），这是非常严重的问题，会导致数据的覆盖丢失。在raft中，两点保证了这个属性：

一个节点某一任期内最多只能投一票；
只有获得majority投票的节点才会成为leader。
  因此，某一任期内一定只有一个leader。

 

3、raft算法和zookeeper的zab算法的区别是？

检测 leader down 机：Raft 协议 leader 宕机仅仅由 folower 进行检测，当 folower 收不到 leader 心跳时，则认为 leader 宕机，变为 candidate。Zk 的 leader down 机分别由 leader 和 folower 检测，leader 维护了一个 Quorum 集合，当该 Quorum 集合不再超过半数，leader 自动变为 LOOKING 状态。folower 与 leader 之间维护了一个超链接，连接断开则 folower 变为 LOOKING 状态。
过期 leader 的屏蔽：Raft 通过 term 识别过期的 leader。Zk 通过 Epoch识别过期的 leader。这点两者是相似的。
leader 选举的投票过程：Raft 每个选举周期每个节点只能投一次票，选举失败进入下次周期才能重新投票。Zk 每次选举节点需要不断的变换选票以便选出数据最新的节点为 leader。
保证 commited 的数据出现在未来 leader 中：Raft选取 leader 时拒绝数据比自己旧的节点的投票。Zk 通过在选取 leader 时不断更新选票使得拥有最新数据的节点当选 leader。
参考https://www.dazhuanlan.com/2019/11/28/5ddf86f7e72c2/。

 

4、有没有了解协程？说下协程和线程的区别？

协程就是充分利用cpu给该线程的时间，在一个线程中放多个任务，某个任务遇到阻塞，执行下一个任务。特点是记住这些任务执行到哪里了。如果一个线程一个任务，比较容易进入阻塞队列，如果这条线程永远在工作，永远不会进入阻塞队列。

cpu虽然可以分时操作，但是能开启的进程是有限的，尽管线程比较轻量，一个cpu同一时刻只能处理一个线程。如果我要处理的任务是无限，如50000个，假如开了200个线程，这200个线程都阻塞了，那下面的4万多个都动不了。当然，如果一个ie线程中没有IO阻塞，只有计算，cpu就会得到充分利用。但是实际情况中往往IO阻塞非常多，如果阻塞程序就停止，就不能做其他事情了，虽然操作系统会调度其他进程或线程工作，但是当前的进程还是会有分配给他的时间片，而他实际是阻塞时还占用着cpu，这是对cpu的浪费。
而进程，线程都会占用系统资源，在他们之间切换也会浪费一些时间，所以在高并发越来越重要的今天，使用线程或进程就不能满足我们了。

协程，有几个特点：协同，因为是由程序员自己写的调度策略，其通过协作而不是抢占来进行切换，在用户态完成创建，切换和销毁。从编程角度上看，协程的思想本质上就是控制流的主动让出（yield）和恢复（resume）机制，generator经常用来实现协程。

Lua从5.0版本开始使用协程，通过扩展库coroutine来实现。python可以通过yield/send的方式实现协程。在python3.5以后，async/await成了更好的替代方案。Go语言对协程的实现非常强大而简洁，可以轻松创建成百上千个协程并发执行。Java语言并没有对协程的原生支持，但是某些开源框架模拟出了协程的功能。

 

5、http和https有啥区别？说下https解决了什么问题，怎么解决的？说下https的握手过程？

　   1）https协议需要到ca申请证书，一般免费证书较少，因而需要一定费用。

　　2）http是超文本传输协议，信息是明文传输，https则是具有安全性的ssl加密传输协议。

　　3）http和https使用的是完全不同的连接方式，用的端口也不一样，前者是80，后者是443。

　　4）http的连接很简单，是无状态的；HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议，比http协议安全。

      HTTPS的通信步骤：

      （1）客户使用https的URL访问Web服务器，要求与Web服务器建立SSL连接。

　　（2）Web服务器收到客户端请求后，会将网站的证书信息（证书中包含公钥）传送一份给客户端。

　　（3）客户端的浏览器与Web服务器开始协商SSL连接的安全等级，也就是信息加密的等级。

　　（4）客户端的浏览器根据双方同意的安全等级，建立会话密钥，然后利用网站的公钥将会话密钥加密，并传送给网站。

　　（5）Web服务器利用自己的私钥解密出会话密钥。

　　（6）Web服务器利用会话密钥加密与客户端之间的通信。

 

6、是否了解tcp/udp，说下两者的定义，tcp为什么要三次握手和四次挥手？tcp怎么保证有序传输的，讲下tcp的快速重试和拥塞机制，知不知道time_wait状态，这个状态出现在什么地方，有什么用（参考quic）?

7、知道udp是不可靠的传输，如果你来设计一个基于udp差不多可靠的算法，怎么设计？

8、如果请求出现问题没有响应，如何定位问题，谈下思路？

答：一、应用服务器CPU利用率高

1