YFR718

Coze 是新一代一站式 AI Bot 开发平台。无论你是否有编程基础，都可以在 Coze 平台上快速搭建基于 AI 模型的各类问答 Bot。

6.824 Raft raft是一个分布式一致性协议，用于集群对一系列的提交达成共识。raft设计的出发点是简单易懂。节点分为Leader、follower、candidate，Leader负责处理数

6.824 MapReduce MapReduce是论文中提出的一种大数据计算框架，谷歌根据他们的计算业务，将大数据计算抽象成一系列Map操作和Reduce操作，基于MapReduce任务调度集群，数

选举 触发选举 Follower 在timeout时间段内没收到任何消息，认为没有存活的Leader，触发选举。 选举流程： 自增Term，给自己投一票 并行向其他节点发送RequestVote，等待

基本概念 所有节点的持久数据： currentTerm：当前节点视角的任期，初始化0 votedFor：当前任期给谁投的票 log[]：log entries，由term和command组成，第一个索

基本变量 Worker 状态机 Work Type NONE：未分配 MATTASK：map任务 REDUCETASK：reduce任务 Task 状态： INIT：初始化，未运行 RUNNING：正

位运算 【136】只出现一次的数字：异或和 【offer 56】数组中数字出现的次数：全部异或一次，得到一个非零数为答案两数的异或值，取lowbit 将所有数根据lowbit与上面是否相同分成两组，答

BFS 树形 【102】二叉树的层次遍历：标准bfs 【103】二叉树的锯齿形层序遍历：一层层从左到右再从右到左 【199】二叉树的右视图：bfs+取每一层最右边的 【662】二叉树最大宽度：bfs同

DFS 树形 【offer 07】重建二叉树：前序+中序复原二叉树 【98】验证二叉搜索树 二叉树的最近公共祖先：返回值记录查找到的个数+答案 看左右儿子，分别有几个待查找节点 左或右有两个：直接 返