Leetcode(3000-3100) leetcode3000给你一个下标从 0 开始的二维整数数组 dimensions。 对于所有下标 i(0 <= i < dimensions.length),dimensions[i][0] 表示矩形 i 的长度,而 dimensions[i][1] 表示矩形 i 的宽度。 返回对角线最 长 的矩形的 面积 。如果存在多个对角线长度相同的矩形,返回面积最 大 的矩形的面积。 示例 2025-08-12 Leetcode #Leetcode
Leetcode(3500-3600) leetcode 3516给你三个整数 x、y 和 z,表示数轴上三个人的位置: x 是第 1 个人的位置。 y 是第 2 个人的位置。 z 是第 3 个人的位置,第 3 个人 不会移动 。 第 1 个人和第 2 个人以 相同 的速度向第 3 个人移动。 判断谁会 先 到达第 3 个人的位置: 如果第 1 个人先到达,返回 1 。 如果第 2 个人先到达,返回 2 。 如果两个人同时到达,返 2025-08-12 Leetcode #Leetcode
Hot100 哈希两数之和用哈希表维护一个当前<期望值,当前值>的哈希表即可。 12345678910111213class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); 2025-08-12 Leetcode #Leetcode
滴滴笔试题 2025.08.26P3476. 第1题-你的一半归我了题目内容给定正整数 n 和一个大小为 n 的数组。小种可以对这个数组执行若干次以下操作:选择一个下标$i$令 $x=[\frac{a_i}{2}]$ (即向下取整),令$a_1=a_1+x$,$a_i=a_i−x$。 小钟需要求出最少的操作次数使得 $a_1$成为数组中最大的元素,即对于任意的$ i(2<& 2025-08-12 算法题 > 笔试题 #算法题 #笔试题
Kafka 初步概念Kafka是最初由Linkedin公司开发,是一个分布式、支持分区的(partition)、多副本的(replica),基于zookeeper协调[1]的分布式消息系统,它的最大的特性就是可以实时的处理大量数据以满足各种需求场景:比如基于hadoop的批处理系统、低延迟的实时系统、storm/Spark流式处理引擎,web/nginx日志、访问日志,消息服务等等 从早 2025-08-12 消息队列 > Kafka #消息队列
Multi Paxos 前言Google 在设计 Chubby 时,希望构建一个能够提供分布式锁(Distributed Lock)、Master 选举(Leader Election)以及元数据存储(Metadata Storage)能力的基础设施。后续的 GFS 和 Bigtable 等核心系统均建立在 Chubby 之上。 Chubby 的早期版本采用商用数据库 3DB 作为底层存储引擎。然而在生产环境中,3DB 2025-08-12 分布式 > 一致性协议
Basic Paxos Paxos协议Paxos 是一种面向崩溃故障(Crash Fault)模型的分布式一致性协议,用于在存在节点失效、网络分区、消息延迟、消息重复以及消息乱序等故障条件下,使一组分布式进程就某个值达成一致。 Paxos不考虑拜占庭故障,即协议假设节点不会恶意篡改消息或伪造协议状态。 核心问题Paxos协议针对分布式一致性问题的本质进行抽象,需满足以下三个关键约束: 值约束:系统仅能选择已被提议的值 2025-08-12 分布式 > 一致性协议 #分布式 #一致性协议
Raft Raft背景Raft 是由 Diego Ongaro 和 John Ousterhout 于 2014 年提出的一致性协议,其目标是在保证与 Multi-Paxos 等价安全性的前提下,设计一个更容易理解、更容易实现的分布式一致性算法。 Raft 开篇便指出: Paxos 虽然具有严格的数学正确性,但由于其角色抽象复杂、状态转移隐晦、工程细节缺失,导致其难以教学、理解与工业实现。 因此,Raf 2025-08-12 分布式 > 一致性协议 #分布式 #一致性协议 #Raft