倒水问题解决思路

这个问题是在之前面试一个公司的时候遇到的,以前没遇到过这种问题,猛然上来有点懵逼。不过几分钟整理思路有了些许解题方案,但临时想的方案漏洞还是有些,思路有了,大方向对了,写代码虽然说就简单了,但大脑混沌状态真的是还不一定写出完美的代码。 题意: 给你两个容器 A B 问是否能够经过有限的步骤倒水...

2019-05-11 21:03:10

阅读数 36

评论数 0

Leveldb 实现原理

郑重声明:本篇博客是自己学习 Leveldb 实现原理时参考了郎格科技系列博客整理的,原文地址:http://www.samecity.com/blog/Index.asp?SortID=12,只是为了加深印象,本文的配图是自己重新绘制的,大部分内容与原文相似,大家可以浏览原始页面 :-),感兴趣...

2019-04-23 17:06:46

阅读数 41

评论数 0

奇异值分解(SVD)原理总结

微信也是不要脸,记录下微信的地址:https://mp.weixin.qq.com/s?__biz=MzU0MDQ1NjAzNg==&mid=100002266&idx=1&sn=770ff2fbde050a1c15465cf8df5c93c1&am...

2019-04-14 17:17:59

阅读数 69

评论数 0

多线程DAG调度

没有找妹子排版,这效果差距是有点大! git地址:https://github.com/a925907195/dag-flow-platform 第1章基础介绍 1.1简介 1.2什么是DAG 1.3 Hystrix 第2章DAG-FLOW介绍 2.1基础模块介绍 2.2基础流程介...

2019-03-06 21:44:42

阅读数 119

评论数 0

HRegionServer的详解

Point 1:  HRegionServer一般和DataNode在同一台机器上运行,实现数据的本地性。 Point 2:  HRegionServer包含多个HRegion,由WAL(HLog)、BlockCache、MemStore、HFile组成。 1.WAL即Write Ahead ...

2019-02-15 21:46:50

阅读数 77

评论数 0

HBase - 数据写入流程解析

本文由 网易云 发布   作者:范欣欣 本篇文章仅限内部分享,如需转载,请联系网易获取授权。     众所周知,HBase默认适用于写多读少的应用,正是依赖于它相当出色的写入性能:一个100台RS的集群可以轻松地支撑每天10T 的写入量。当然,为了支持更高吞吐量的写入,HBase还在不...

2019-02-15 14:09:28

阅读数 88

评论数 0

HBaseRegionServer宕机数据恢复

HBase采用类LSM的架构体系,数据写入并没有直接写入数据文件,而是会先写入缓存(Memstore),在满足一定条件下缓存数据再会异步刷新到硬盘。为了防止数据写入缓存之后不会因为RegionServer进程发生异常导致数据丢失,在写入缓存之前会首先将数据顺序写入HLog中。如果不幸一旦发生Reg...

2019-02-15 11:44:47

阅读数 127

评论数 1

Spring 事务用法示例与实现原理

原创出处 https://my.oschina.net/zhangxufeng/blog/1935556  1. 使用示例 2. 标签解析 3. 实现原理 4. 小结 ​ 关于事务,简单来说,就是为了保证数据完整性而存在的一种工具,其主要有四大特性:原子性,一致性,隔离性和持久性。对于S...

2019-02-14 19:38:42

阅读数 54

评论数 0

Spring IOC 过程

原创出处 http://www.jianshu.com/p/17b66e6390fd 「莫那一鲁道」欢迎转载,保留摘要,谢谢! 1. 广义的 IOC 2. Spring 的 IoC 3. 总结 1. 广义的 IOC IoC(Inversion of Control) 控制反转,即“不用打电...

2019-02-13 20:48:30

阅读数 67

评论数 0

Spring AOP 原理

Spring AOP ,应该是国内面试必问题,网上有很多答案,其实背背就可以。但今天笔者带大家一起深入浅出源码,看看他的原理。以期让印象更加深刻,面试的时候游刃有余。 Spring AOP 原理 简单说说 AOP 的设计: 每个 Bean 都会被 JDK 或者 Cglib 代理。取决于是否有...

2019-02-13 20:35:16

阅读数 48

评论数 0

Spring MVC 执行过程

Spring MVC 过程 1. 设置属性 2. 根据 Request 请求的 URL 得到对应的 handler 执行链,其实就是拦截器和 Controller 代理对象。 3. 得到 handler 的适配器 4. 循环执行 handler 的 pre 拦截器 5. 执行真正的 ha...

2019-02-13 20:28:53

阅读数 54

评论数 0

架构设计方法

摘要: 原创出处 https://juejin.im/post/5b2c6669e51d4558c91ba776 「陈彩华」欢迎转载,保留摘要,谢谢! 1. 基本概念和目的 2. 架构设计复杂度来源 2.1 高性能 2.2 高可用 2.3 可扩展性 2.4 低成本、安全、规模 ...

2019-02-12 15:00:51

阅读数 49

评论数 0

JAVA拾遗--关于SPI机制

原链接:https://www.cnkirito.moe/spi/ 写的小demo:https://download.csdn.net/download/a925907195/10953875 JDK提供的SPI(Service Provider Interface)机制,可能很多人不太熟悉,...

2019-02-12 14:38:20

阅读数 42

评论数 0

FutureTask源码分析,主要是为自己回顾下timeout地方

FutureTask是JDK1.6新增的内容,间接实现了Future, Runnable接口。前面已经介绍过了Future的get方法会阻塞在那,等待执行完成,获取结果,那么FutureTask是怎么实现这一功能的呢? 相关类简介 LockSupport LockSupport是用来创建锁及...

2019-01-12 16:45:17

阅读数 41

评论数 0

Hystrix请求命令 HystrixCommand、HystrixObservableCommand

最近在看rxjava还有hystrix,看着不错记录下来做个备份 原url:https://www.cnblogs.com/happyflyingpig/p/8079308.html Hystrix有两个请求命令 HystrixCommand、HystrixObservableCommand。...

2019-01-05 21:20:48

阅读数 52

评论数 0

Zookeeper架构及FastLeaderElection机制

本文介绍了Zookeeper的架构,并组合实例分析了原子广播(ZAB)协议的原理,包括但不限于Zookeeper的读写流程,FastLeaderElection算法的原理,ZAB如何保证Leader Failover过程中的数据一致性。 原创文章,转载请务必将下面这段话置于文章开头处。 本文转...

2018-12-06 21:03:52

阅读数 98

评论数 0

几种序列化协议(protobuf,xstream,jackjson,jdk,hessian)相关数据对比

最近研究了下google protobuf协议,顺便对比了一下json,xml,java序列化相关的数据对比,从几个纬度进行对比。   别人的相关测试数据: http://code.google.com/p/thrift-protobuf-compare/wiki/Benchmarking ...

2018-11-05 20:22:05

阅读数 87

评论数 0

Linux磁盘空间查看及空间满的处理

如果要查看磁盘还剩多少空间,当然是用df的命令了。  [root@localhost ~]# df -h   文件系统 容量 已用 可用 已用% 挂载点   /dev/sda2 14G 11G 2.6G 82% /   /dev/sda1 99M 14M 81M 14% /boot   tmpfs...

2018-11-05 19:24:03

阅读数 179

评论数 0

四、Spark性能优化:shuffle调优

shuffle调优 调优概述       大多数Spark作业的性能主要就是消耗在了shuffle环节,因为该环节包含了大量的磁盘IO、序列化、网络数据传输等操作。因此,如果要让作业的性能更上一层楼,就有必要对shuffle过程进行调优。但是也必须提醒大家的是,影响一个Spark作业性能的因素...

2018-09-07 15:31:44

阅读数 56

评论数 0

三、Spark性能优化:数据倾斜调优

前言    继《Spark性能优化:开发调优篇》和《Spark性能优化:资源调优篇》讲解了每个Spark开发人员都必须熟知的开发调优与资源调优之后,本文作为《Spark性能优化指南》的高级篇,将深入分析数据倾斜调优与shuffle调优,以解决更加棘手的性能问题。 1.数据倾斜调优 调优概述 ...

2018-09-07 15:31:05

阅读数 55

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭