当康

摘要： 分布式架构出现后，越来越多的分布式系统会面临数据一致性的问题。目前，ZooKeeper 是在解决分布式数据一致性上最成熟稳定且被大规模应用的工业级解决方案。 ZooKeeper是一个分布式服务协调框架，基于ZooKeeper的数据结构、Watcher、选举机制等特点，可以实现数据的发布/订阅，软负载 阅读全文

摘要： 协调器介绍 kafka引入协调器有其历史过程，原来consumer信息依赖于zookeeper存储，当代理或消费者发生变化时，引发消费者平衡，此时消费者之间是互不透明的，每个消费者和zookeeper单独通信，容易造成羊群效应和脑裂问题。 为了解决这些问题，kafka引入了协调器： 消费者端引入消费 阅读全文

摘要： Kafka控制器的选举 Kafka控制器介绍 在Kafka集群中会有一个或多个broker，其中有一个broker会被选举为控制器（Kafka Controller），它负责管理整个集群中所有分区和副本的状态。 当某个分区的leader副本（一个分区会有多个副本，其中只有leader副本对外提供读写 阅读全文

摘要： 消息队列概述 消息队列（Message Queue，简称 MQ）可以比作是一个存放消息的容器，当我们需要使用消息的时候可以取出消息供自己使用。消息队列是分布式系统中重要的组件，使用消息队列主要是为了通过异步处理提高系统性能和削峰、降低系统耦合性。 为什么要用消息队列 消息队列的核心就是异步、消峰和解 阅读全文

摘要： 这个问题在实际工作中很常见，既能考察候选者对于 MQ 中间件技术的掌握程度，又能很好地区分候选人的能力水平。接下来从这个问题出发，探讨应该掌握的基础知识和答题思路，以及延伸的面试考点。 案例背景 以京东系统为例，用户在购买商品时，通常会选择用京豆抵扣一部分的金额，在这个过程中，交易服务和京豆服务通过 阅读全文

摘要： CDC 是什么？ CDC 的全称是 Change Data Capture ，在广义的概念上，只要是能捕获数据变更的技术，我们都可以称之为 CDC 。目前通常描述的 CDC 技术主要面向数据库的变更，是一种用于捕获数据库中数据变更的技术。 CDC 技术的应用场景非常广泛： 数据同步：用于备份，容灾； 阅读全文

摘要： 如何分配请求 现在有那么多个节点，要如何分配客户端的请求呢？ 最简单的方式，引入一个中间的负载均衡层，让它将外界的请求「轮流」的转发给内部的集群。但是加权轮询算法是无法应对「分布式系统」的，因为分布式系统中，每个节点存储的数据是不同的。 因此，我们要想一个能应对分布式系统的负载均衡算法。 使用哈希算 阅读全文

摘要： 1、只用2GB内存在20亿个整数中找到出现次数最多的数 初级进阶： 40亿个整数 高级进阶： 80亿个整数 思路 想要在很多整数中找到出现次数最多的数，通常的做法是使用哈希表对出现的每一个数做词频统计。 哈希表的key需要占用4B，value也是4B。 本题共有20亿个数，用32位的整数就可以表示其 阅读全文

摘要： 问题 认识布隆过滤器 布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出，它是一种space efficient的概率型数据结构，用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)的网址判重模块中等等经常被用到。哈希表也 阅读全文

摘要： Java中加锁的最简单方式就是加synchronized关键字，但它是一种重量级锁，会涉及到操作系统状态的切换影响效率，所以JDK1.6中对synchronized进行了各种优化，为了能减少获取和释放锁带来的消耗引入了偏向锁和轻量锁。 Synchronized 优化 锁升级 在Java中锁的状态一共 阅读全文