![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 75
KeaLoo
一名即将步入职场的Java小菜狗
展开
-
海量数据处理计算及算法实现总结
此博客主要讲解海量数据处理计算及算法实现,了解海量数据处理方法可移步海量数据处理方法总结,了解数据处理问题可移步海量数据处理问题总结方法回顾分而治之 / Hash 映射 + Hash 统计 + 堆 / 快速 / 归并排序双层桶划分BitMap / Bloom FilterTrie 树 / 数据库索引 / 倒排索引外排序分布式处理之Hadoop / Mapreduce海量数据计算计算容量在解决问题之前,要先计算一下海量数据需要占多大的容量。常见的单位换算如下:1 byte = 8原创 2021-09-13 16:56:16 · 1190 阅读 · 0 评论 -
海量数据处理问题总结
目录此博客主要总结海量数据处理问题,如对海量数据处理方法不是很了解,可移步海量数据处理方法总结原创 2021-09-12 16:17:35 · 804 阅读 · 0 评论 -
海量数据处理方法总结
目录海量数据处理参考链接数据时代来临,数据量的爆炸式增长是最为显著的特征。当高性能硬件的普及还跟不上这样的数据大潮时,如何在有限的时空资源内处理海量数据成为了计算机科学以及数理统计等领域最大的挑战。海量数据处理海量数据处理,是基于海量数据上的存储、处理、操作。何谓海量,就是数据量太大,所以导致要么是无法在较短时间内迅速解决,要么是数据太大,导致无法一次性装入内存。海量数据处理的困难用一句话概括,就是时间和空间资源不够。具体来说,时间受限:无法在有限时间内,完成针对海量数据的某项处理工作;空间受原创 2021-09-11 22:33:17 · 2309 阅读 · 0 评论 -
常用限流算法及原理
目录为什么限流常用算法计数器算法(固定窗口限流+滑动窗口限流)固定窗口算法滑动窗口限流漏桶算法令牌桶算法限流算法比较为什么限流限流即限制流量,通过流量控制来保证系统接收到的请求量在正常范围内。由于任何系统的吞吐量都有上限,所以必须设置合理的限定值,以避免流量洪峰将整个系统打垮。假如一个系统可以承载的网络带宽是1G,如果流量大于1G就会导致带宽打满,影响整个服务。在现实生活中,限流场景也随处可见:例如银行的叫号系统、餐厅的排队系统,如今的疫情,政府也是全力排除隐患,保证医疗系统健康运行。限流的目的只有原创 2021-09-10 16:23:56 · 873 阅读 · 0 评论 -
负载均衡原理及算法
目录背景概述原理分类按照软硬件分类硬件负载均衡软件负载均衡按照地理结构分类本地负载均衡全局负载均衡按照实现技术DNS负载均衡IP负载均衡链路层负载均衡混合型负载均衡按照OSI层次二层负载均衡(数据链路层)三层负载均衡(网络层)四层负载均衡(传输层)七层负载均衡(应用层)部署方式路由模式桥接模式服务直接返回模式常用算法轮询加权轮询IP哈希比率(Ratio)优先权(Priority)最少连接最快模式(Fastest)观察模式(Observed)预测模式(Predictive)动态性能分配(Dynamic Rat原创 2021-09-09 11:14:24 · 1892 阅读 · 0 评论 -
链表(评测机)
public class LinkedList { class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; } } public ListNode head; public ListNode tail; publi原创 2021-09-06 16:34:17 · 138 阅读 · 0 评论 -
树的遍历(评测机)
public class Tree { class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.val =原创 2021-09-06 16:32:20 · 139 阅读 · 0 评论 -
系统运行缓慢,CPU 100%,以及Full GC次数过多问题的排查思路
目录分析Full GC次数过多CPU过高不定期出现的接口耗时现象某个线程进入WAITING状态死锁小结处理过线上问题的同学基本上都会遇到系统突然运行缓慢,CPU 100%,以及Full GC次数过多的问题。当然,这些问题的最终导致的直观现象就是系统运行缓慢,并且有大量的报警。本文主要针对系统运行缓慢这一问题,提供该问题的排查思路,从而定位出问题的代码点,进而提供解决该问题的思路。分析对于线上系统突然产生的运行缓慢问题,如果该问题导致线上系统不可用,那么首先需要做的就是,导出jstack和内存信息,然后转载 2021-09-03 15:55:43 · 418 阅读 · 0 评论