摘要：
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10 输入： heights = [2,4] 输出： 4 阅读全文
posted @ 2022-08-02 23:42
开源遗迹
阅读(30)
评论(0)
推荐(0)
摘要：
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2]输出：[1,2]示例 2： 输入：head = [1,1,2,3,3]输出：[1,2,3] 提示： 链表中节点数目在范围 [0, 300] 内-1 阅读全文
posted @ 2022-08-02 21:05
开源遗迹
阅读(18)
评论(0)
推荐(0)
摘要：
给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。 示例 1： 输入：head = [1,2,3,3,4,4,5]输出：[1,2,5]示例 2： 输入：head = [1,1,1,2,3]输出：[2,3] 提示： 链表中节点数目在范围 阅读全文
posted @ 2022-08-02 20:40
开源遗迹
阅读(22)
评论(0)
推荐(0)
摘要：
已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转 ，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums 阅读全文
posted @ 2022-08-02 20:11
开源遗迹
阅读(19)
评论(0)
推荐(0)
摘要：
Eureka Server的⾃我保护机制会检查最近15分钟内所有EurekaClient正常⼼跳的占⽐，如果低于85%就会被触发。我们如果在Eureka Server的管理界⾯发现如下的红⾊内容，就说明 已经触发了⾃我保护机制。EMERGENCY! EUREKA MAY BE INCORRECTLY 阅读全文
posted @ 2022-08-02 11:44
开源遗迹
阅读(147)
评论(0)
推荐(0)
摘要：
1 private static final String LOCK_SUCCESS = "OK"; 2 private static final String SET_IF_NOT_EXIST = "NX"; 3 private static final String SET_WITH_EXPIR 阅读全文
posted @ 2022-08-02 11:33
开源遗迹
阅读(628)
评论(0)
推荐(0)
摘要：
1、匿名管道通信： a. ⽗进程创建管道，得到两个⽂件描述符指向管道的两端b. ⽗进程fork出⼦进程，⼦进程也有两个⽂件描述符指向同⼀管道。c. ⽗进程关闭fd[0],⼦进程关闭fd[1]，即⽗进程关闭管道读端,⼦进程关闭管道写端（因为管道只⽀持单向通信）。⽗进程可以往管道⾥写,⼦进程可以从管道⾥ 阅读全文
posted @ 2022-08-02 11:21
开源遗迹
阅读(66)
评论(0)
推荐(0)
摘要：
1、⼀致性hash算法：我们的memcached客户端（这⾥我看的spymemcache的源码），使⽤了⼀致性hash算法ketama进⾏数据存储节点的选择。与常规的hash算法思路不同，只是对我们要存储数据的key进⾏hash计算，分配到不同节点存储。⼀致性hash算法是对我们要存储数据的服务器进 阅读全文
posted @ 2022-08-02 11:00
开源遗迹
阅读(38)
评论(0)
推荐(0)
摘要：
1. 调优时机：a. heap 内存（⽼年代）持续上涨达到设置的最⼤内存值；b. Full GC 次数频繁；c. GC 停顿时间过⻓（超过1秒）；d. 应⽤出现OutOfMemory 等内存异常；e. 应⽤中有使⽤本地缓存且占⽤⼤量内存空间；f. 系统吞吐量与响应性能不⾼或下降。 2. 调优原则：a 阅读全文
posted @ 2022-08-02 10:23
开源遗迹
阅读(79)
评论(0)
推荐(0)
摘要：
Https协议就是基于SSL的HTTP协议 HTTPS使用与HTTP不同的端口（HTTP:80,HTTPS:443） 提供了身份验证与加密通信方法，被广泛用于网上安全敏感的通信。 1、客户端请求SSL连接，并将⾃⼰⽀持的加密规则发给⽹站。 2、服务器端将⾃⼰的身份信息以证书形式发回给客户端。证书⾥⾯ 阅读全文
posted @ 2022-08-02 10:10
开源遗迹
阅读(55)
评论(0)
推荐(0)
摘要：
1. TCP建⽴连接的过程。三次握⼿： 1. 第⼀次握⼿(客户端发送syn包到服务器端)：客户端发送syn包到服务器端，进⼊syn_send状态，等待服务器端的确认； 2. 第⼆次握⼿(服务器返回syn+ack包给客户端)：服务器端收到客户端的syn包，发送syn+ack包给客户端，进⼊syn_re 阅读全文
posted @ 2022-08-02 09:50
开源遗迹
阅读(63)
评论(0)
推荐(0)
摘要：
在⼀个⾼度服务化的系统中,我们实现的⼀个业务逻辑通常会依赖多个服务,⽐如:商品详情展示服务会依赖商品服务, 价格服务, 商品评论服务. 如图所示: 调⽤三个依赖服务会共享商品详情服务的线程池. 如果其中的商品评论服务不可⽤, 就会出现线程池⾥所有线程都因等待响应⽽被阻塞, 从⽽造成服务雪崩. 如图所 阅读全文
posted @ 2022-08-02 09:09
开源遗迹
阅读(68)
评论(0)
推荐(0)
摘要：
熔断器模式定义了熔断器开关相互转换的逻辑 服务的健康状况 = 请求失败数 / 请求总数.熔断器开关由关闭到打开的状态转换是通过当前服务健康状况和设定阈值⽐较决定的. 1. 当熔断器开关关闭时, 请求被允许通过熔断器. 如果当前健康状况⾼于设定阈值, 开关继续保持关闭. 如果当前健康状况低于设定阈值, 阅读全文
posted @ 2022-08-02 08:57
开源遗迹
阅读(773)
评论(0)
推荐(0)
摘要：
1、业务⽅⾯拆分：所有技术⽅⾯的考虑，包括架构设计和解耦拆分都要考虑业务的需要。在服务拆分时，先从业务⻆度确定拆分的 ⽅案。拆分的边界要充分考虑业务的独⽴性和专业性，⽐如搜索类服务、⽀付类服务、购物⻋类服务，按服务的业务功能合理地划出拆分边界。 2、减少维护成本：拆分前的维护成本 - 拆分后的维护成 阅读全文
posted @ 2022-08-02 08:41
开源遗迹
阅读(141)
评论(0)
推荐(0)
摘要：
1、概念：Akka是⼀个构建在JVM上，基于Actor模型的并发框架，为构建伸缩性强，有弹性的响应式并发应⽤提⾼更好的平台。 2、Actor模型：Akka的核⼼就是Actor，所以不得不说Actor，Actor模型我通俗的举个例⼦，假定现实中的两个⼈，他们只知道对⽅的地址，他们想要交流，给对⽅传递信 阅读全文
posted @ 2022-08-02 08:24
开源遗迹
阅读(163)
评论(0)
推荐(0)
摘要：
1、简介：mapreduce源⾃google的⼀篇⽂章，将海量数据处理的过程拆分为map和reduce。mapreduce 成为了最早的分布式计算框架，这样即使不懂的分布式计算框架的内部运⾏机制的⽤户，也可以利⽤分布式的计算框架实现分布式的计算，并在hadoop上⾯运⾏。 2、设计思想：hadoop 阅读全文
posted @ 2022-08-02 08:13
开源遗迹
阅读(101)
评论(0)
推荐(0)
摘要：
1、概念：CMS全称 Concurrent Mark Sweep，是⼀款并发的、使⽤标记-清除算法的垃圾回收器， 2、使⽤场景：GC过程短暂停，适合对时延要求较⾼的服务，⽤户线程不允许⻓时间的停顿。 3、缺点：1、服务⻓时间运⾏，造成严重的内存碎⽚化。2、算法实现⽐较复杂（如果也算缺点的话）。 4、 阅读全文
posted @ 2022-08-02 07:33
开源遗迹
阅读(94)
评论(0)
推荐(0)
摘要：
1、kafka数据分区和消费者的关系：1个partition只能被同组的⼀个consumer消费，同组的consumer则起到均衡效果 2、kafka的数据offset读取流程 1.连接ZK集群，从ZK中拿到对应topic的partition信息和partition的Leader的相关信息 2. 阅读全文
posted @ 2022-08-02 07:26
开源遗迹
阅读(376)
评论(0)
推荐(0)
浙公网安备 33010602011771号