前言六月份,身边朋友跟我分享面试字节跳动和腾讯的经历,抽空整理成博文与大家分享一下。个人背景介绍双非本科,之前有幸内推通过之后去了百度实习了一段时间,面试前一定记得多刷面试题、面经!!!腾讯一面(支付)1.jqc的介绍2.如何确保多台机器不会重复消费3.如何确保消费了反馈失效问题(用事务管理,先储存再消费,失败就回滚)4.如何防止数据库单点问题8.paxos算法9.raft算法10.spring的
分类:
其他好文 时间:
2019-07-19 12:14:26
阅读次数:
116
Paxos算法中的角色 1、Proposer 发起提案者 2、Acceptor 接受提案者 3、Learners 学习提案者 提案内容 1、提案编号N 2、提案的内容V Paxos算法描述 阶段一(prepare): (a) Proposer选择一个提案编号N,然后向半数以上的Acceptor发送编 ...
分类:
编程语言 时间:
2019-07-03 12:07:31
阅读次数:
128
云计算的基础技术是集群技术,支撑集群高效协同工作的需要一系列资源和任务调度算法。 这一系列调度算法中,有3种核心算法奠定了集群互连互通的基础,它们是Paxos算法,DHT算法和Gossip协议。 其中,Paxos算法解决分布式系统中信息一致性的问题。 Paxos算法要解决的问题: Paxos算法要解 ...
分类:
编程语言 时间:
2019-06-17 01:17:33
阅读次数:
218
https://www.cnblogs.com/7758521gorden/p/8006983.html zookeeper中的QuorumPeerMain解析 在一个初级的hadoop与zookeeper集群中,当集群搭建成功后,你jps查看进程的时候,其他的进程都是比较熟悉的,比如: 但是对于z ...
分类:
其他好文 时间:
2019-06-01 21:10:53
阅读次数:
108
1.HDFS-HA架构原理介绍 hadoop2.x之后,Clouera提出了QJM/Qurom Journal Manager,这是一个基于Paxos算法实现的HDFS HA方案,它给出了一种较好的解决思路和方案,示意图如下: 1)基本原理就是用2N+1台 JN 存储EditLog,每次写数据操作有 ...
分类:
其他好文 时间:
2019-05-26 16:12:40
阅读次数:
128
Basic-Paxos算法(可以先看后面的实际例子再看前面的具体介绍部分) Paxos算法的目的 Paxos算法的目的是为了解决分布式环境下一致性的问题。 多个节点并发操纵数据,如何保证在读写过程中数据的一致性,并且解决方案要能适应分布式环境下的不可靠性(系统如何就一个值达到统一) Paxos的两个 ...
分类:
其他好文 时间:
2019-04-28 17:06:38
阅读次数:
136
一、zookeeper是什么官方说辞:Zookeeper分布式服务框架是ApacheHadoop的一个子项目,它主要是用来解决分布式应用中经常遇到的一些数据管理问题,如:统一命名服务、状态同步服务、集群管理、分布式应用配置项的管理等。好抽象,我们改变一下方式,先看看它都提供了哪些功能,然后再看看使用它的这些功能能做点什么。二、zookeeper提供了什么简单的说,zookeeper=文件系统+通知
分类:
编程语言 时间:
2019-03-29 19:24:02
阅读次数:
177
ZooKeeper并没有直接采用Paxos算法,而是采用一种被称为ZAB(ZooKeeper Atomic Broadcast)的一致性协议 ZooKeeper是一个典型的分布式数据一致性的解决方案,分布式应用程序可以基于它实现诸如数据发布/订阅、负载均衡、命名服务、分布式协调/通知、集群管理、Ma ...
分类:
编程语言 时间:
2019-02-22 19:51:05
阅读次数:
270
搞懂分布式技术6:Zookeeper典型应用场景及实践 一.ZooKeeper典型应用场景实践 ZooKeeper是一个高可用的分布式数据管理与系统协调框架。基于对Paxos算法的实现,使该框架保证了分布式环境中数据的强一致性,也正是基于这样的特性,使得ZooKeeper解决很多分布式问题。网上对Z ...
分类:
其他好文 时间:
2019-02-08 21:45:36
阅读次数:
170
一、raft算法引入 在寻找一种易于理解的一致性算法的研究(In Search of an Understandable Consensus Algorithm-extended version) 论文中,作者提出raft算法主要用来在分布式环境下管理日志的状态复制。为了解决paxos算法的难于理解 ...
分类:
编程语言 时间:
2019-02-05 20:55:49
阅读次数:
222