· Follower（追随者-日志同步）

· Candidate（候选者-负责选票）

2、Term（任期）

3、选举（Election）

• 选举定时器

4、安全性（Safety）

5、raft 协议和 zab 协议区别

NWR

• N：在分布式存储系统中，有多少份备份数据

• W：代表一次成功的更新操作要求至少有 w 份数据写入成功

• R： 代表一次成功的读数据操作要求至少有 R 份数据成功读取

Gossip

一致性 Hash

1、一致性 Hash 特性

2、一致性 Hash 原理

• 建构环形 hash 空间

• 把需要缓存的内容(对象)映射到 hash 空间

• 把服务器(节点)映射到 hash 空间

• 把对象映射到服务节点

• 考察 cache 的变动

• 虚拟节点

2. JAVA 算法

二分查找

冒泡排序算法

插入排序算法

快速排序算法

希尔排序算法

归并排序算法

桶排序算法

基数排序算法

剪枝算法

回溯算法

最短路径算法

最大子数组算法

最长公共子序算法

最小生成树算法

3. 数据结构

栈（stack）

队列（queue）

**

【一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义】
浏览器打开：qq.cn.hn/FTf 免费领取

链表（Link）**

散列表（Hash Table）

排序二叉树

• 插入操作

• 删除操作

• 查询操作

红黑树

• 红黑树的特性

• 左旋

• 右旋

• 添加

• 删除

B-TREE

位图

4. 加密算法

1. AES

2. RSA

3. CRC

4. MD5

资料：算法学习内容、算法与数据结构脑图、面试题含答案，我都已经打包好了，>点击此处，免费领取！

大厂算法面试题

百度

1、度度熊想去商场买一顶帽子，商场里有 N 顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？

2、一个数轴上共有 N 个点，第一个点的坐标是度度熊现在位置，第 N-1 个点是度度熊的家。现在他需要依次的从 0 号坐标走到 N-1 号坐标。

但是除了 0 号坐标和 N-1 号坐标，他可以在其余的 N-2 个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？

3、三维空间中有 N 个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。

现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。

但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。

4、.......

腾讯

1、牛牛和羊羊正在玩一个纸牌游戏。这个游戏一共有 n 张纸牌, 第 i 张纸牌上写着数字 ai。

牛牛和羊羊轮流抽牌, 牛牛先抽, 每次抽牌他们可以从纸牌堆中任意选择一张抽出, 直到纸牌被抽完。

他们的得分等于他们抽到的纸牌数字总和。

现在假设牛牛和羊羊都采用最优策略, 请你计算出游戏结束后牛牛得分减去羊羊得分等于多少。