当前位置：网站首页 » 观点 » 内容详情

raft算法权威发布_raft算法详解(2024年12月精准访谈)

内容来源：麦吉窗影视所属栏目：观点更新日期：2024-12-04

raft算法

C++学习路线：从入门到进阶最近有不少朋友问我关于学习C++的路线，今天就来简单分享一下吧～语言基础 𐟓š 首先，我入门的时候是用的《C++ Primer》这本书，从头到尾仔细学了一遍，书后的习题也做了。这本书真的很适合初学者。之后进阶的话，我推荐《STL源码剖析》和《Effective C++》。另外，《Linux多线程服务器编程》这本书里也有一些C++的特性讲解，特别是并发编程部分。还有一本书叫《C++并发编程实战》，对并发编程的代码讲解非常细致。操作系统 𐟖寸操作系统部分，我主要是听小破站上「王道考研」的网课，讲得很基础，而且通俗易懂，适合小白入门。接着我学了《深入理解计算机系统》这本书，真的是神书，深入浅出，能学到很多东西。这本书我前后翻了好几遍。然后是《MIT 6.828》的网课，讲课有深度，MIT学生的提问能提供很多思考。网络 𐟌 网络部分我学得一般，主要是觉得记各种协议太无聊了。入门还是用的「王道考研」网课，然后借了《TCP网络编程》挑重点的地方学了下。《Linux高性能服务器编程》这本书也比较实用。还有一本书叫《网络是怎样连接的》，讲得相对有趣。数据库 𐟓ˆ 数据库部分，我推荐《MySQL必知必会》。之后我学了CMU15545这门课，主讲老师是数据库领域的大牛，课程质量极高。分布式系统 𐟌 分布式系统的话，推荐《MIT6.824》，lab是用Go实现Raft算法，这个课质量也很高。我花了很多时间来做这个lab。再就是谷歌三件套论文，可以看一下谷歌当时遇到的问题和对应的解决方案。计算机组成与汇编 𐟔犊这部分依然是「王道考研」入门，《深入理解计算机系统》加深理解。但感觉在工作里这两个用得很少，不用在这里投入太多精力。竞赛与项目 𐟏† 关于竞赛，关注各大厂的公主号，大厂办了比赛一般都会发到公主号。我参加了两个数模比赛，数模比赛参与成本很低，只有三四天的比赛时间，拿奖也很轻松。我还参与了华为软件精英挑战赛和OceanBase数据库大赛，这两个做好了的话，在面试时是有加分的（我就是靠OB的比赛拿到的蚂蚁OB和阿里云SLS的暑期实习）。项目经历 𐟓ˆ 因为我是非科班出身，项目经历很贫瘠。主要是参与了百度PaddlePaddle的黑客松项目，质量还是挺高的，而且这个项目经常举办。实习 𐟒𜊊最后压轴的是实习。实习是学技术的最快途径。在真实场景中解决实际问题永远都是首选，面试官也比较看重这些。有条件尽量多参与些实习。希望这些建议能帮到大家找到满意的工作～加油！

6.824&15445：分布式宝藏在之前的笔记中，我已经提到过6.824和15445这两门课程，它们真的是进阶中的进阶。这两门课的精髓在于其中的lab，通过一步步实现难度逐渐增加的项目，让你对分布式系统有深入的理解。如果你能掌握其中的大部分知识，你的理论知识将远超大多数工作多年的工程师。无论是求职面试还是自我提升，这两门课都能为你提供巨大的帮助。 𐟌ˆ 6.824：分布式系统的深度探索难度：𐟌Ÿ𐟌Ÿ𐟌Ÿ𐟌Ÿ𐟌Ÿ 前置课程：Go语言（非常简单的语言）、数据结构与算法主题：分布式系统（MapReduce、Raft、Spanner、Spark、GFS等） 6.824是一门关于分布式系统的课程，结合了《Designing Data-Intensive Applications》这本书食用，可以让你对分布式系统有更深入的认识。课程使用Go语言教学，如果你已经掌握了一门语言，那么Go语言其实很简单（侧面理解下简单：字节跳动主要用Go，对候选人都不作语言要求）。课程中不会涉及太复杂的语言特性。涉及经典论文： MapReduce（大数据处理的开山鼻祖） Raft（耳熟能详的分布式一致性协议） Spanner（分布式数据库鼻祖） Spark（大数据处理的又一个里程碑之作） GFS（分布式文件系统的鼻祖） Distributed Transaction（分布式事务处理）等等项目包括实现MapReduce和Raft协议，有一定的难度，需要考虑的边界条件非常多。这不仅锻炼你的逻辑思维能力，还加深你对分布式系统的认识（每一行代码都可能导致错误）。在日常开发中，服务端工程师在完成需求时，有很大精力要去保障数据一致性，包括不同组件、机器、系统和服务间的一致性，也就是常说的全局一致性和局部一致性。完成6.824后，不管你以后是从事分布式服务基础组件开发，还是日常业务开发，在理论上是完全没有问题的。 𐟌ˆ DDIA这本书，可以称作服务端进阶的圣经。书的作者Martin Kleppmann也有一系列视频课程，涉及Raft、OT、CRDT等知识，他的视频相对来说比较浅显易懂，但没有lab，可以当作6.824的前置材料看看。 𐟌ˆ CMU-15445：见后一篇笔记总之，6.824和15445这两门课程真的是宝藏课程，强烈推荐给大家！

实现分布式一致性算法 Raft 的系列博文网页链接 Raft 是一种分布式共识算法，它用于在多个服务器之间复制一个确定性的状态机，以提高服务的可靠性。本系列文章的目的是描述一个完整且经过严格测试的 Raft 实现，并提供对 Raft 工作原理的直观理解。作者假设读者已经至少读过 Raft 论文。Raft 虽然设计用于解决分布式共识问题，但它仍然是一个复杂的算法，需要时间来理解。

【Read-Write Quorum System及在Raft中的实践】本文介绍了 Read-Write Quorum 系统及其在 Raft 一致性算法中的应用，深入探讨了读写集合的差异和其在分布式系统中的优化。... 详见：网页链接

百度测试开发岗位面试全攻略最近参加了百度测试开发岗位的面试，感觉效率挺高的。面试过程主要围绕以下几个方面展开：自我介绍 𐟓– 首先，我进行了自我介绍，简要介绍了自己的教育背景和工作经历。 Raft协议 𐟌 面试官问了我Raft协议是什么，解决了什么问题，以及它是如何通过机制实现一致性的。虽然我对Raft协议有一定的了解，但这个问题还是让我有些措手不及。网络编程 𐟌 面试官让我描述一下网络编程中的聊天室和Socket编程。虽然我对网络编程有一些基础，但这个问题确实让我有些尴尬，因为我不熟悉具体的实现细节。线程、协程和进程的区别 𐟌€ 这个问题比较基础，我能够比较清晰地解释这三个概念的区别。 Go的并发模型和Map的底层原理 𐟏Ž️ 面试官问了我Go语言的并发模型和Map的底层原理。虽然我对Go有一些了解，但这个问题还是让我有些吃力。 Lua的基本类型 𐟐𚊩⨯•官问了我Lua语言的基本类型，这个问题相对简单，我能够比较顺利地回答。实习经历 𐟓ˆ 面试官问了我实习期间的工作内容和收获，我尽量详细地描述了自己的实习经历。常用Linux命令和查看端口号的方法 𐟖寸面试官让我列举一些常用的Linux命令，并问了我如何查看端口号。这个问题比较基础，我能够比较顺利地回答。商城项目的订单幂等问题 𐟛’ 面试官问了我如何解决商城项目中的订单幂等问题，这个问题比较复杂，我需要详细地解释了自己的解决方案。支付流程和超卖问题 𐟒𓊩⨯•官问了我如何处理支付流程和超卖问题，这个问题比较具体，我尽量详细地描述了自己的解决方案。支付失败和订单失效等问题 𐟚늩⨯•官问了我如何处理支付失败和订单失效等问题，这个问题比较复杂，我需要详细地解释了自己的解决方案。了解WebSocket和分库分表 𐟌 面试官问了我对WebSocket的了解程度，以及是否了解分库分表。虽然我对这两个概念有一些了解，但这个问题还是让我有些吃力。对测试开发岗位的看法和设计微信发红包的例子 𐟎 面试官问了我对测试开发岗位的看法，并让我设计一个微信发红包的用例。这个问题比较具体，我尽量详细地描述了自己的设计思路。安全测试 𐟛᯸ 面试官问了我对安全测试的了解程度，虽然我对安全测试有一些基础，但这个问题还是让我有些吃力。算法问题：判断链表是否有环 𐟔„ 面试官问了我一个算法问题：如何判断链表是否有环。这个问题比较复杂，我需要详细地解释了自己的解决方案。反问环节 𐟤” 最后，我进行了反问环节，问了一些关于岗位和公司的问题，面试官也给了我一些建议和反馈。总的来说，这次面试还是比较顺利的，虽然有些问题让我有些措手不及，但整体表现还算不错。希望有机会加入百度测试开发团队！

UCSD春季课程体验：从ECE到DSC 这篇文章主要分享一下我在UCSD春季学期的课程体验，纯属个人感受，仅供参考。这个学期我选了三门课，分别来自CSE、ECE和DSC。 ECE 208：计算进化生物学 𐟦 这门课是我为了凑学分选的，因为其他课都被选满了。听说这门课只有作业分（9个作业取最低分，每个作业占12.5%），而且作业是用Python写的，所以就选了。一节课都没去上，大概就是把算法和统计学知识应用到进化生物学上。虽然没有生物背景也能上，但做作业时可能需要查点资料或看看论文。总体来说，工作量不大，认真做作业的话拿高分问题不大。推荐给对这方面感兴趣或者想选水课的同学。 CSE 224：研究生网络系统 𐟌 这门课在SD比较有名，但我期望值太高了，结果有点失望。课程内容很基础，之前一直是另一个老师教，但课程内容和项目都没变。如果计网和分布式系统学得不错的话，这门课拿A应该很容易。总共有6个项目，每个项目都不难，基本上一天到两天就能搞定。最后三个项目是写一个极简版的Dropbox，实现一个没有选举的Raft协议，要求用适合网络编程的Go语言。除了项目，还有期中和期末考试，工作量中等偏上，没基础可能会有点压力。想写代码的同学可以选。另外，Alex很看重学术诚信，千万不要抄袭代码，不然直接挂了。成绩分布也很惨烈，两百多人的课被他挂了四十几个，还有一些没出成绩的，估计还在打复活赛。 DSC 291：机器学习系统 𐟧 这是我选的第二门DS的课，老师是LMSYS org的成员之一。选这门课主要是想学一些MLSYS的知识，课程内容包含autodiff、GPU、编译、训练/推理的单设备优化、并行化、Flash Attention和VLLM等。课上有时有quiz，我经常做得一塌糊涂。工作量中偏下，有三个PA、一个pre和一个final。这门课是第一次开，而且作业发布比较晚，我经常拖到最后一天才做，最后甚至出现了final结束实习前一天晚上还在赶PA3的due的奇观。如果你对MLSYS感兴趣，无脑选就完了。下学期的计划主要是选AI水课，哈哈，摆就完了。