- 博客(669)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 2020 - [Java基础 +多线程 + 虚拟机] + [计网 + 操作系统] + [MySQL] + [Redis] + [RocketMQ] + [Spring]常见面试题与解析
文章目录@[toc]Java基础1. Java中使用字节码的好处？2. Java和C++的区别：3. 字符常量和字符串常量的区别？11. BIO、NIO和AIO有什么区别？12. HashMap和HashTable的区别？important13. 重写和重载的不同?14. 线程的创建方式有哪些？note15. Java中的fail-fast和fast-safe机制什么意思？16. HashMap是如何得到key在哈希桶数组中的位置？17. HashMap扩容操作是怎么执行的？18. throw和throws
2020-09-30 09:20:22
772
原创 GaussDB数据库管理
1、概述数据库管理主要指对于数据库管理系统进行管理和维护的工作，目标是保障数据库的稳定性、安全性、数据一致性和高性能。管理的范围为如下几类：对象管理：对象的设计和实现工作安全管理：数据的安全访问和避免数据泄漏备份恢复管理：数据定期备份和灾难发生时的及时恢复性能管理：监控并优化影响数据库性能的相关因素，增加系统的吞吐量，尽可能的提高工作负载环境管理：数据库的运行和维护2、对象管理数据库对象指数据库里用来存储和指向数据的各种概念和结构，常见的对象有表（table）、视图（view）、索
2022-01-14 17:39:58
5408
原创 什么是分布式数据库？
1. 数据库架构设计数据库常用的架构设计模型有三种：shared-Everything：一般针对于单机而言，完全透明的共享 CPU、内存和IO等资源，并行能力差shared-Disk：每个单元的CPU和内存是独立的，共享磁盘系统，典型产品有Oracle RAC，它是数据共享，可以通过增加节点来提高并行处理能力，扩展能力较好。当存储器接口达到饱和时，增加节点并不能获得更高的性能shared-Nothing：每个处理单元所拥有的资源都是独立的，单元之间通过协议通信，并行处理和扩展能力更好。各个节点
2022-01-13 19:44:39
6496
1
原创 GaussDB中analyze关键字
1、功能描述用于收集与数据库中普通表内容相关的统计信息，统计结果存储在系统表PG_STATISTIC下。执行计划生成器会使用这些统计数据，以确定最有效的执行计划。如果没有指定参数，analyze会分析当前数据库中的每个表和分区表同时也可以通过指定table_name、column和partition_name参数把分析限定在特定的表、列或分区表中能够执行analyze特定表的用户，包括表的所有者、表所在数据库的所有者或通过GRANT被授予该表上analyze权限的用户以及有SYSADMIN属
2022-01-12 10:06:09
1847
3
原创 GaussDB灾备方案的设计
文章目录1. 主数据中心/灾备数据中心2. 双运营数据中心3. 双活数据中心4. GaussDB同城双集群高可用方案5. 跨AZ容灾方案6. 参考1. 主数据中心/灾备数据中心在这种工作模式下，用户所有的业务系统在主数据中心中运行，而灾备数据中心为业务系统提供冷备或热备。当主数据中心的应用出现故障时，可以将单个应用或者数据中心整体切换到灾备数据中心。2. 双运营数据中心在这种工作模式下，一部分应用在第一个数据中心运行，另一部分应用在第二个数据中心运行，同时两个数据中心实现应用的互备，当某个应用出现
2022-01-10 08:34:27
2402
原创 GaussDB(DWS)介绍
数据仓库服务（Data Warehouse Service，GaussDB（DWS））是一种基于公有云基础架构和平台的在线数据处理数据库，提供即开即用、可扩展且完全托管的分析型数据库服务。1. 简介GaussDB（DWS）是基于华为融合数据仓库GaussDB产品的云原生服务，兼容标准ANSI SQL 99和SQL 2003，同时兼容PsotgreSQL/Oracle数据库生态，为各行各业提供PB级大数据分析解决方案。其中：● DWS：基于MPP架构的数据库，提供PB级数据负载能力、百TB级数.
2022-01-06 08:52:19
26485
1
原创 数据库分区优化
1. 分区介绍分区功能并不是存储引擎层完成的，因此并不只有常用的InnoDB存储引擎支持分区，其中MyISAM、NDB等都支持，但也并不是所有的存储引擎都支持分区。分区的过程是将一个表或索引分解为多个更小、更可管理的部分。MySQL数据库仅支持水平分区。可以通过以下命令查看当前数据库是否启用了分区功能：mysql>SHOW PLUGINS;*********Name:partitionStatus:ACTIVEType:STORAGE ENGINELibrary:NullLi
2022-01-05 14:58:12
576
原创 数据库架构的演变
1. 概述关系型数据库发展历程中，经历了如下几种架构的变化：2. 单机架构包括应用服务和数据库放在同一台服务器，以及将应用服务和数据库服务分开部署两种方式，后一种方式可以通过增加服务器数量来进行负载均衡，增加系统的并发能力。优点：● 集中部署● 便于运维缺点：● 可扩展性差：单机性能的提升存在瓶颈● 存在单点故障：扩容时需要停机，硬件故障会导致整个服务不可用，甚至数据丢失3. 主备架构数据库部署到两台服务器上，主机承担数据读写服务，备机利用数据同步机制进行数据同步，保
2022-01-05 14:51:47
3876
原创 242 - 有效的字母异位词
给定两个字符串 s 和 t，编写一个函数来判断t是否是s的字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明：你可以假设字符串只包含小写字母。进阶：如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？简单题就使用简单的方法来解，题目要求判断两个字符串s和t是否是字母异位词，即两个字符串中是否包含相同的字母，只是位置顺序.
2020-11-22 10:23:40
294
原创 148 - 快慢指针➕归并解决排序列表问题
排序列表给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。进阶：你可以在O(nlogn)O(n\log n)O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序吗？示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2：输入：head = [-1,5,3,4,0]输出：[-1,0,3,4,5]示例 3：输入：head = []输出：[]提示：链表中节点的数目在范围 [0, 5 * 104] 内-10
2020-11-21 16:14:53
333
原创 391 - 完美矩形问题
完美矩形问题我们有 N 个与坐标轴对齐的矩形, 其中N > 0, 判断它们是否能精确地覆盖一个矩形区域。每个矩形用左下角的点和右上角的点的坐标来表示。例如， 一个单位正方形可以表示为[1,1,2,2]。 ( 左下角的点的坐标为 (1, 1)以及右上角的点的坐标为(2, 2) )。示例 1:rectangles = [[1,1,3,3],[3,1,4,2],[3,2,4,4],[1,3,2,4],[2,3,3,4]]返回 true。5个矩形一起可以精确地覆盖一个矩形区域。示
2020-11-19 22:15:46
1134
原创 不同的路径问题Ⅰ Ⅱ Ⅲ
文章目录不同路径Ⅰ不同路径 II不同的路径Ⅲ62 不同路径 63 不同路径 II980 不同路径 III不同路径Ⅰ一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，下图是一个7 x 3 的网格。有多少可能的路径？示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右
2020-11-12 14:52:15
662
原创 从时空复杂度出发，逐步优化接雨水问题
接雨水问题题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height = [4,2,0,3,2,5]输出：9提示：n == height.length0 <
2020-11-11 11:55:47
316
原创 Top-k问题的解法
文章目录问题描述最小的k个数1. 暴力排序法2. 大根堆、小根堆3. 快速选择最接近原点的 K 个点问题描述所谓Top-K问题，指的是返回给定数据结构中最大/最小的K个元素，可能是本身的元素，也可能是运算结果中的元素。下面通过一简单的????来进行说明，如果解决这类问题。最小的k个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2]
2020-11-09 23:37:41
569
原创 逐行理解Spring AOP源码
文章目录开启AOP自动代理及触发时机获取Bean匹配的Advisors链总结解析Aspect实现Advice织入JDK动态代理Cglib动态代理参考本文主要是对于他人文章的整理，最后给出了参考链接。具体内容根据本人的理解，有所取舍。后续对于AOP有更深入的理解，再不断进行更新AOP依赖于ioc容器进行管理。开启AOP自动代理及触发时机如果让Spring支持注解模式的AOP，那么需要在启动类上添加@EnableAspectJAutoProxy注解，它的作用是让ioc容器中所有的advis
2020-11-07 13:54:19
387
原创 彻底理解数据库中的内连接、外连接等各种类型连接的实现
数据库左连接、右连接、内连接、全连接数据库中各种连接方式的效果示意图如下所示：Visual Representation of SQL Joins下面通过案例来理解一下各种连接的使用场景。为了直观的观察上述不同连接操作的结果，首先准备两张表：-- sql_test.a definitionCREATE TABLE `a` ( `id` int NOT NULL AUTO_INCREMENT, `value` varchar(100) NOT NULL, PRIMARY KE
2020-11-01 20:20:12
815
转载 从BIO、NIO到Linux下的IO多路复用
文章目录一、传统BIO、NIO对比1.1 传统BIO模型分析1.2 NIO是怎么工作的1.2.1 结合事件模型使用NIO同步非阻塞特性1.3. 小结：两者的主要区别1.3.1 面向流与面向缓冲1.3.2 阻塞与非阻塞IO二、NIO的核心部分2.1 Channel2.2 Buffer2.3 Selectors2.4 Proactor与Reactor2.5 NIO存在的问题2.6 适用范围三、Linux系统IO多路复用 select、poll与epoll3.1 前言：系统层面概念说明3.1.1 用户空间与内核空
2020-10-31 15:21:33
460
1
原创 Redis事务的实现原理
Redis事务的实现原理Redis作为一个数据库使用时，它本身也提供了事务机制的支持。事务执行期间，Redis服务器不会去中断事务而执行其他客户端的命令请求，它会将事务中所有的命令都执行完毕之后，才去处理其他客户端的命令请求。Redis事务的实现主要通过MULTI、EXEC和WATCH``三个命令实现，其中MULTI用于开启事务，EXEC用于提交事务、WATCH`用于监视任意数量的key。Redis事务实现的一个核心结构是事务队列，当服务器以事务状态运行时，针对于接收到的不同命令会有不同的操作：如
2020-10-27 16:01:12
681
原创 Redis发布订阅功能的实现原理
Redis中的发布和订阅功能允许服务器向指定的频道发送消息，以及客户端可以订阅感兴趣的频道来接收消息。发布和订阅功能的实现主要由如下几个命令实现：PUBLISH：用于服务器向指定的频道发送消息，格式为：PUBLISH CHANNEL MESSAGESUBSCRIBE：用于客户端订阅服务器指定具体名字的频道，格式为：SUBCRIBE CHANNEL_NAMEPSUBCRIBE：用于客户端订阅服务器指定匹配模式的频道，格式为：SUBCRIBE CHANNEL_PATTERN知道了发布订阅功能的相关命
2020-10-27 10:21:20
1494
原创 Spring ioc容器源码解析
ioc容器源码实现Spring IOC 容器源码分析Spring IOC 源码时序图Spring中ioc容器的实现方式可以分为两种：实现BeanFactory接口的简单容器：BeanFactory为其他类型容器的实现提供了最基本的功能规范ApplicationContext应用上下文的高级容器：增加了面向框架的诸多特性，以及对于使用场景的适配，例如：支持不同的信息源访问资源支持应用事件其他附加的服务Spring通过BeanDefinition来管理基于Spring的应用
2020-10-26 21:10:59
405
原创 Redis中的事件和事件处理器实现原理
文章目录1. 总述2. 文件事件处理器3. 时间事件处理器1. 总述Redis服务器时一个事件驱动程序，服务器主要处理如下的两类事件：文件事件（file event）：服务器和客户端、主服务器和从服务器之间的Socket连接都会产生相应的文件事件，服务器通过对事件的监听来决定执行的操作时间事件（time event）：Redis服务器内部存在一些定时的操作，由此而产生的为时间事件一切皆文件。Redis中的文件事件处理器（file event handler）基于Reactor模式构建，
2020-10-26 20:41:17
815
原创 一文理解nio中的三大核心要素Channel、Buffer和Selector
文章目录1. Overview2. Channel3. Buffer4. Scater、Gather5. Selector6. 参考1. OverviewJava中的NIO主要包括三个核心概念：Channels：管道Buffers：缓冲区Selectors：选择器当然nio中还有很多其他的类和成分，但是上述的三个是其他所有实现的核心，其他的实现更像是一些工具类，用于粘合Channels、Buffers和Selectors。其中Channel可以看做是一个流，程序可以从Channel中读取数
2020-10-25 16:30:00
1043
原创 Java nio中flip方法如何实现写到读的模式转换？
flip方法如何实现写到读的模式转换？Buffer本质上就是一块可以重复进行读写的内存空间，为了理解它是如何使用内存来进行读写，需要理解如下的三个概念：capacity：容量，缓冲区的总长度，如果缓冲区已满还需要写入数据，就需要先清空再写入position：位置，下一个要操作的数据元素的位置。起始位置为0，随着数据的写入不断的后移，最大为capacity - 1。当从buffer中读取数据时，position重置回0，记录下一个要读取数据的位置limit：缓冲区中不可操作的下一个元素的位置，用于
2020-10-25 16:16:13
1108
原创 Redis中的数据库实现和键的相关操作实现原理
文章目录Redis数据库1. 表示形式2. 键的操作3. 持久化对过期键的处理4. 主从复制对过期键的处理Redis数据库1. 表示形式Redis中所有的数据库都保存在服务器状态RedisServer结构的db数组中，db数组中的每一个元素表示一个具体的数据库，每个数据库又是使用redisDb结构表示。Redis默认初始化的数据库数量为16，该值会保存在redisServer的dbnum字段中。如下所示：用户在使用Redis时，默认操作的是0号数据库。如果用户想要操作其他的数据库，可以使用SE
2020-10-24 11:05:39
207
原创 844 - 比较含退格的字符串 + 925 - 长键输入 - Java
比较含退格的字符串给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例 1：输入：S = "ab#c", T = "ad#c"输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = "ab##", T = "c#d#"输出：true解释：S 和 T 都会变成 “”。示例 3：输入：S = "a##c", T = "#a#c"输出：true
2020-10-21 09:47:58
246
原创 判断一个链表是否是回文链表 - Java
所谓回文链表，指的是它的val从前往后读和从后往前读是一样的，例如1->2->3->2->1和1->2->2->1就是回文链表，而1->2->3->3->1就不是回文链表，那么如何判断一个链表是否是回文链表呢？如果我们知道如何判断一个字符串是否是回文，那么借助辅助空间使用同样的思想判断即可。例如，使用一个ArrayList来存放遍历链表得到的val，然后使用左右指针向中间逼近判断。如果在满足left <= right的前提下，出现le
2020-10-09 16:04:08
445
原创 153 - 寻找旋转排序数组中的最小值 - Java
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0该题要求找出升序排序数组旋转后，数组中的最小值，本质上还是求数组的最小值。因此，关键是找到元素排列的突变点nums[i] > nums[i + 1。一种方法是遍历旋转后
2020-10-06 17:24:18
286
原创 [动态规划] 152 - 最大乘积子数组 - Java
给你一个整数数组 nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。如果题目要求找出数组中乘积最大的子数组对应的乘积，应该用什么方法呢？当然，我们需要找出数组元素所能组成的所有可能的子数组，然后对每一个子数组求乘积，最后返回最大乘积即可
2020-10-06 16:57:26
1167
原创 线程安全的CopyOnWriteArrayList原理解析
文章目录1. 引入2. 源码剖析3. 总结1. 引入我们都知道java.util包下的ArrayList是线程不安全的，如果想要在多线程且存在竞争的场景下使用ArrayList，就需要通过一定的逻辑来保证线程安全。常用于解决ArrayList线程安全问题的方案有：Vector：类似于HashMap和Hashtable的关系，通过在可能发生线程安全问题的方法上直接使用synchronized关键字进行保证public synchronized E get(int index) { if (i
2020-10-06 09:55:01
498
原创 151 - 翻转字符串里的单词 - Java + Python
给定一个字符串，逐个翻转字符串中的每个单词。说明：无空格字符构成一个 单词 。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。示例 1：输入："the sky is blue"输出："blue is sky the"示例 2：输入：" hello world! "输出："world! hello"解释：输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入：
2020-10-05 21:01:13
276
原创 129 - 求根到叶子节点数字之和 - Python + Java
给定一个二叉树，它的每个结点都存放一个 10-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径1->2->3 代表数字123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此，数字总和 = 12 + 13 = 25.示例
2020-10-05 11:19:16
1326
原创 [快慢指针] 283 - 移动零 - Java
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。如果要求将数组中的0全部移动到数组的后面，而无关心非零元素的位置情况，那么我们可以使用荷兰国旗问题的思路求解，代码如下：class Solution { public void moveZeroes(int[] nums) { if
2020-10-04 16:40:53
250
原创 134 - 加油站 - Python +Java
在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i]升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第i+1个加油站需要消耗汽油 cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。 输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示例 1:输入: gas = [1,2,3,4,5]cost = [3,4,5,1,2]输出:
2020-10-02 22:11:18
191
原创 Redis的主从复制、哨兵模式和集群模式的原理剖析
文章目录1. 单机架构2. 主从架构2.1 配置2.2 原理3. 哨兵架构3.1 配置3.2 原理3. 集群架构3.1 配置3.2 原理3.3 分区方案3.4 slot迁移3.5 failover3.6 优化手段4. 节点间的通信4.1 端口4.2 协议4.3 消息4.4 数据结构5. 淘汰机制1. 单机架构单机架构模式中只有一个Redis服务器，它既负责数据的存储，也负责数据的读取。架构示意如下所示：但是在实际的应用场景中并不会使用单机架构模式，它无法有效的解决如下的问题：数据量伸缩问题：如
2020-09-26 22:12:38
200
原创 316 + 1081 - 去除重复字母 - python
给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1:输入: “bcabc”输出: "abc"示例 2:输入: “cbacdcbc”输出: "acdb"题目要求去除字符串中重复的字母，即使得字符串中的每个字母只能出现一次。同时保证最后的字符串的字典序最小，且最后字符串中字母间相对的前后顺序不能改变。因此，我们需要遍历字符串，同时使用栈来保存当前已经遍历的字符：如果当前字符不在栈中，那么
2020-09-20 21:25:14
813
原创 1541 - 平衡括号字符串的最少插入次数
给你一个括号字符串 s ，它只包含字符 '(' 和 ')' 。一个括号字符串被称为平衡的当它满足：任何左括号 '(' 必须对应两个连续的右括号 '))' 。左括号 '(' 必须在对应的连续两个右括号 '))' 之前。比方说 "())"， "())(())))" 和 "(())())))" 都是平衡的， ")()"， "()))" 和 "(()))" 都是不平衡的。你可以在任意位置插入字符 ‘(’ 和 ‘)’ 使字符串平衡。请你返回让 s 平衡的最少插入次数。示例 1：输入：s = "(())
2020-09-19 14:49:25
426
原创 921 - 使括号有效的最少添加 - python
给定一个由 ‘(’ 和 ‘)’ 括号组成的字符串 S，我们需要添加最少的括号（ ‘(’ 或是 ‘)’，可以在任何位置），以使得到的括号字符串有效。从形式上讲，只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者它可以被写作 (A)，其中 A 是有效字符串。给定一个括号字符串，返回为使结果字符串有效而必须添加的最少括号数。示例 1：输入："())"输出：1示例 2：输入："((("输出：
2020-09-19 14:25:54
284
原创 404 - 左叶子之和 - python
计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24简单题，统计给定的二叉树中左叶子节点值的和。整个算法的流程如下：对于每一层的节点判断是否有左孩子node.left如果存在左孩子节点，而且满足node.left.left == None和node.left.right == None，说明node.left即是一个左叶子节点，累加节点值否则，说明node
2020-09-19 14:03:09
184
深度学习综述PPT.pptx
2020-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人