2022年3月29日
摘要: 最近刷题,经常刷到滑动窗口算法的题目,总结一下精华: 概念: 在特定窗口大小(而非整个字符串,窗口大小不固定,可以缩放)的数组或字符串上操作。 优势: 将部分场景问题的多层嵌套循环,变成单循环,减少时间复杂度。 基本过程: 我们在数组或字符串中使用双指针中的左右指针技巧,初始化 left = rig 阅读全文
posted @ 2022-03-29 15:51 颖月石 阅读(212) 评论(0) 推荐(0)
摘要: 1. 脑裂 2. 强一致性,导致超大集群规模节点,大量读写访问zk,会导致CPU升高甚至宕机等问题。 摘自极客时间《RPC 实战与核心原理》《08 | 服务发现:到底是要CP还是AP?》章节。 阅读全文
posted @ 2022-03-29 11:13 颖月石 阅读(129) 评论(0) 推荐(0)
  2022年3月28日
摘要: 今天碰到一个元数据集群因DNS缓存导致的错误,借机梳理一下n久以前看的DNS缓存问题。 DNS: 全称 Domain Name System ,即域名系统。它将域名和IP地址相互映射的一个分布式数据库,在数据库中保存域名与IP的对照关系,从而方便地访问互联网。DNS协议运行在UDP协议之上,使用端口 阅读全文
posted @ 2022-03-28 16:57 颖月石 阅读(876) 评论(0) 推荐(0)
  2022年3月25日
摘要: 凌晨六点Java进程crash了,生成了一个hs_error_pid.log文件。文件内容如下: ## A fatal error has been detected by the Java Runtime Environment:## SIGSEGV (0xb) at pc=0x00007fe88 阅读全文
posted @ 2022-03-25 15:00 颖月石 阅读(457) 评论(0) 推荐(0)