2019年12月8日
深入了解Kafka【四】消费者的Offset管理
摘要： 1、Offset Topic Consumer通过提交Offset来记录当前消费的最后位置，以便于消费者发生崩溃或者有新的消费者加入消费者组，而引发的分区再均衡操作，每个消费者可能会分到不同的分区。我测试的kafka版本是：0.11.0.2，消费者往一个特殊的主题“_consumer_offset” 阅读全文
posted @ 2019-12-08 21:58 clawhub 阅读(2893) 评论(0) 推荐(1) 编辑
深入了解Kafka【三】数据可靠性分析
摘要： 1、多副本数据同步策略 为了保障Prosucer发送的消息能可靠的发送到指定的Topic，Topic的每个Partition收到消息后，要向Producer发送ACK,如果Produser收到ACK，就会进行下一轮发送，否则重试。 1.1、多副本概述 为了提高消息的可靠性，Kafka每个Topic的 阅读全文
posted @ 2019-12-08 21:55 clawhub 阅读(423) 评论(2) 推荐(0) 编辑
2019年12月5日
LeetCode|344. 反转字符串
摘要： 题目描述 等级: 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例1： 示例2： 思 阅读全文
posted @ 2019-12-05 23:13 clawhub 阅读(110) 评论(0) 推荐(0) 编辑
LeetCode|350. 两个数组的交集 II
摘要： 题目描述 等级: 给定两个数组，编写一个函数来计算它们的交集。 示例1： 示例2： 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢？你将如何优化你的算法？ 如果 nums1 的大小比 nums2 小很多， 阅读全文
posted @ 2019-12-05 23:11 clawhub 阅读(118) 评论(0) 推荐(0) 编辑
LeetCode|371. 两整数之和
摘要： 题目描述 等级: 不使用运算符 和 ，计算两整数a 、b之和。 示例1： 示例2： 思路 对于 的考察。 在位运算中，异或操作获取的是两个数的无进位和，异或：相同为0，不同为1。 如， 我们知道，2 3=5，5的二进制是0101。前面已经知道了无进位和，下面获取进位的数： 看a 阅读全文
posted @ 2019-12-05 23:08 clawhub 阅读(113) 评论(0) 推荐(0) 编辑
对于分布式Job的思考
摘要： 引言 在清理Github的时候，发现以前写的一个简单的分布式任务分发系统 "ClawHub/task distribution" ,使用了zk的选主与队列，调度器使用spring的ThreadPoolTaskScheduler，任务支持cron表达式。 这让我想起在这之前还封装过Quartz，那时候 阅读全文
posted @ 2019-12-05 21:05 clawhub 阅读(353) 评论(0) 推荐(0) 编辑
分布式ID方案SnowFlake雪花算法分析
摘要： 1、算法 SnowFlake算法生成的数据组成结构如下： 在java中用long类型标识，共64位（每部分用 分开）： 0 0000000000 0000000000 0000000000 0000000000 0 00000 00000 0000000000 00 1位标识，0表示正数。 41位时 阅读全文
posted @ 2019-12-05 20:57 clawhub 阅读(816) 评论(0) 推荐(0) 编辑
2019年12月3日
并发编程挑战：死锁与上下文切换
摘要： 引言 上下文切换（有时也称做进程切换或任务切换）是指 CPU 从一个进程或线程切换到另一个进程或线程。上下文切换会影响多线程执行速度。死锁是指多个进程或线程循环等待它方占有的资源而无限期地僵持下去的局面。 1、上下文切换 上下文定义 cpu发生进程或者线程切换时，所依赖的数据集合，比如一个函数有外部 阅读全文
posted @ 2019-12-03 18:00 clawhub 阅读(232) 评论(0) 推荐(0) 编辑
LeetCode|387. 字符串中的第一个唯一字符
摘要： 题目描述 等级: 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 1。 注意事项： 思路 对于字符串和Hash表的考察。 首先遍历一遍字符串中字符，用Hash表存储字符与其出现的次数。 再遍历一遍字符串中的字符，当碰到第一个出现次数为1的字符时，返回响应的索引位置。 阅读全文
posted @ 2019-12-03 00:16 clawhub 阅读(144) 评论(0) 推荐(0) 编辑
LeetCode|412. Fizz Buzz
摘要： 题目描述 等级: 写一个程序，输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数，输出“Fizz”； 2. 如果 n 是5的倍数，输出“Buzz”； 3. 如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例： 思路 对于字符串的考察，对于这道题直接用最简单的思路处理了， 阅读全文
posted @ 2019-12-03 00:12 clawhub 阅读(128) 评论(0) 推荐(0) 编辑