Pastxu的小屋

原创 最大公共子串

原创 动态规划详解

前言我们刷leetcode的时候，经常会遇到动态规划类型题目。动态规划问题非常非常经典，也很有技巧性，一般大厂都非常喜欢问。今天跟大家一起来学习动态规划的套路，文章如果有不正确的地方，欢迎大家指出哈，感谢感谢~ 什么是动态规划？ 动态规划的核心思想 一个例子走进动态规划 动态规划的解题套路 leetcode案例分析 什么是动态规划？动态规划（英语：Dynamic programming，简称 DP），是一种在数学、管理科学、计算机科学、经济学

原创 调度算法面试

前言最近，我偷偷潜伏在各大技术群，因为秋招在即，看到不少小伙伴分享的大厂面经。然后发现，操作系统的知识点考察还是比较多的，大厂就是大厂就爱问基础知识。其中，关于操作系统的「调度算法」考察也算比较频繁。所以，我这边总结了操作系统的三大调度机制，分别是「进程调度/页面置换/磁盘调度算法」，供大家复习，希望大家在秋招能斩获自己心意的 offer。正文进程调度算法进程调度算法也称 CPU 调度算法，毕竟进程是由 CPU 调度的。当 CPU 空闲时，操作系统就选择内存中的某个「就绪.

原创 红黑树面试

————————————————————————二叉查找树（BST）具备什么特性呢？1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。下图中这棵树，就是一颗典型的二叉查找树：...

原创 最强代码生成器平台

最近低代码概念开始炒起来了，如果大家留意，最近各种开发者大会和技术大会，都会有低代码的专题。与使用计算机编程语言构建应用程序的传统方法不同，低代码开发平台是使用图形向导来创建和构建软件的应用程序开发平台。因此，在许多情况下，低代码或无代码（几乎没有代码）这个名称是作为可视化开发工具来帮助设计人员进行拖放、组件浏览器和逻辑构建器的。低代码/无代码的主要概念并不新鲜，它可以追溯到十多年前的无代码编程 (PWCT) 和类似系统。但是，这一概念在开发者社区中并没有那么可用或得到支持。如今，数十种低代码/无代

原创 阿里程序员常用的 15 款开发者工具

一、Java 线上诊断工具 ArthasArthas是阿里巴巴 2018 年 9 月开源的一款 Java 线上诊断工具。工具的使用场景： 这个类从哪个 jar 包加载的？为什么会报各种类相关的 Exception？ 我改的代码为什么没有执行到？难道是我没 commit？分支搞错了？ 遇到问题无法在线上 debug，难道只能通过加日志再重新发布吗？ 线上遇到某个用户的数据处理有问题，但线上同样无法 debug，线下无法重现！ 是否有一个全局视角来查看系统的

原创 免费的XShell替代品

FinalShell是一款免费的国产的集SSH工具、服务器管理、远程桌面加速的良心软件,同时支持Windows,macOS,Linux，它不单单是一个SSH工具，完整的说法应该叫一体化的的服务器,网络管理软件，在很大程度上可以免费替代XShell，是国产中不多见的良心产品，具有免费海外服务器远程桌面加速,ssh加速,双边tcp加速,内网穿透等特色功能。先预览一张使用时的截图。使用截图预览功能简介连接linux服务器我们第一步打开软件，然后点击如图红色线框所示处开始使用然后

原创 JetBrains出品，一款好用到爆的数据库工具

最近看到一款数据库客户端工具，DataGrip，是大名鼎鼎的JetBrains公司出品的，就是那个出品Intellij IDEA的公司。DataGrip是一款数据库管理客户端工具，方便连接到数据库服务器，执行sql、创建表、创建索引以及导出数据等。之前试用的客户端工具是dbvisualizer，但是在试用了DataGrip以后，我就决定抛弃dbvisualizer。我相信，当你第一眼看到DataGrip以后，会有一种惊艳的感觉，就好比你第一眼看到一个姑娘，就是那么一瞥，你对自己说，就是她了！废话不多

原创 5款牛逼的 API 工具

# API 定义Swagger Editor 是图形可视化的流行选项。你可以使用 JSON 或 YAML 定义 API。此外，你可以为大多数相关技术（从 ASP.NET Core 和 Kotlin 到 Node.JS 和 Python）生成服务端或客户端存根。Apicurio 是一个开源项目，简单而优雅，支持 JSON 和 YAML。它可以： 从源代码控制、文件和 URL 导入 API。 与你的 GitHub、GitLab 或 Bitbucket 帐户集成。

原创 Java 程序员常用的高效资源工具集合

01 搜索资源网站 学习技术过程我们经常需要使用搜索引擎来检索资料，国内常用的也就是某度了。当然有条件的话，搜索引擎首先还是推荐使用 Google，如果没办法使用，可以使用以下几个作为备用：BingBing 国际版：https://cn.bing.com/比某度好用，之前还被停用了几天，最近可以了。DuckDuckGoDuckDuckGo：https://duckduckgo.com/从官网的介绍来看这个搜索引擎不收集用户信息，而且没有广告。Stack Ov...

原创 调优 IDEA 快到飞起来

不要做守财奴，给IDE多留点内存吧。昨天，大家就是否自定义 IntelliJ IDEA 的内存设置进行了讨论，有些人选择默认设置，有些人会对默认的设置进行简单的变更，还有一些开发者会基于他们的需求进行全面复杂的设置。笔者目前的工作是处理几个微服务项目和一个老项目，而客户的核心业务需求非常大。对 IntelliJ IDEA 内存进行简单设置以后，笔者明显感受到了该 IDE 在速度和响应方面的改善。但当时笔者并未进行具体的测量，所以这只是主观感受而已。不过，参与讨论的一位开发者给笔者发了一份他的设置，虽

原创 IDEA 最新15款插件

满满的都是干货 所有插件都是在 ctrl+alt+s里的plugins 里进行搜索安装1、CodeGlance 代码迷你缩放图插件2、 Codota代码提示工具，扫描你的代码后，根据你的敲击完美提示Codota基于数百万个开源Java程序和您的上下文来完成代码行，从而帮助您以更少的错误更快地进行编码，更多资源关注公众号码猿技术专栏。安装：3、Material Theme UI那就顺便推荐一下这个吧，超多的主题插件，各种颜色，各种..

转载 Redis 可视化工具

1. 命令行不知道大家在日常操作redis时用什么可视化工具呢？以前总觉得没有什么太好的可视化工具，于是问了一个业内朋友。对方回：你还用可视化工具？直接命令行呀，redis提供了这么多命令，操作起来行云流水。用可视化工具觉得很low。命令行的鄙视用工具的，用高端工具的鄙视低端工具的，鄙视链一直存在。虽然用命令行自己也可以，但是总感觉效率上不如用工具，在视觉上不那么直观。尤其是看json的时候，在命令行就很不友好。大佬朋友说：谁说命令行就不能格式化json了？可以利用iredi

原创 实用开发工具

目录 前言 X-shell FileZilla Navicat RedisDesktop Typora ProcessOn drawio ScreenToGif everything ApiPost 前言所谓工欲善其事，必先利其器，一个好的工具往往是提升工作效率的关键，今天作者分享几个工作和生活中常用的工具软件。如果和你正在使用的工具重复了，请一笑置之，哈哈......X-shell

原创 程序员需知的 58 个网站

一、在线教程首先列出一些在线教程网站，这些在线教程网站通常都比较适合入门，可以作为开发学习路上的第一个阶梯，也可以作为工作中的在线文档。1、菜鸟教程 地 址：https://www.runoob.com/ 简 介：在线教程网站，前端学习看这两个网站就够了。 推荐指数：⭐⭐⭐ 网站封面2、易百教程 地 址：https://www.yiibai.com/ 简 介：内容比较全面的在线教程网站。 推荐指数：⭐⭐⭐ 网站封面3

原创 Linux一键安装包

前言 安装包的基本目录 适用人群 如何使用？ 上传tar.gz文件 运行MySQL 运行Redis 运行Nginx 运行RabbitMQ 一键运行 如何定制？ 总结 前言 昨天一哥们的弟弟突然问我有没有部署过的Linux，公司连个运维都没有，服务器都要后端部署.... 你有没有相似的遭遇呢？公司规模小，后端即是运维，一份工资干两份活，哈哈~..

原创 分布式缓存，就该这样设计

在高并发的分布式的系统中，缓存是必不可少的一部分。没有缓存对系统的加速和阻挡大量的请求直接落到系统的底层，系统是很难撑住高并发的冲击，所以分布式系统中缓存的设计是很重要的一环。下面就来聊聊分布式系统中关于缓存的设计以及过程中遇到的一些问题。缓存的收益与成本使用缓存我们得到以下收益： 加速读写：因为缓存通常是全内存的，比如Redis、Memcache。对内存的直接读写会比传统的存储层如MySQL，性能好很多。举个例子：同等配置单机Redis QPS可轻松上万，MySQL则只有几千。加速读写之

原创 消息队列必问

面试官在面试候选人时，如果发现候选人的简历中写了在项目中使用了 MQ 技术（如 Kafka、RabbitMQ、RocketMQ），基本都会抛出一个问题：在使用 MQ 的时候，怎么确保消息 100% 不丢失？这个问题在实际工作中很常见，既能考察候选者对于 MQ 中间件技术的掌握程度，又能很好地区分候选人的能力水平。接下来，我们就从这个问题出发，探讨你应该掌握的基础知识和答题思路，以及延伸的面试考点。案例背景以京东系统为例，用户在购买商品时，通常会选择用京豆抵扣一部分的金额，在这个过程中，交易服务和

原创 MQ 幂等、去重 有哪些通用的解决方案？

消息中间件是分布式系统常用的组件，无论是异步化、解耦、削峰等都有广泛的应用价值。我们通常会认为，消息中间件是一个可靠的组件——这里所谓的可靠是指，只要我把消息成功投递到了消息中间件，消息就不会丢失，即消息肯定会至少保证消息能被消费者成功消费一次，这是消息中间件最基本的特性之一，也就是我们常说的“AT LEAST ONCE”，即消息至少会被“成功消费一遍”。举个例子，一个消息M发送到了消息中间件，消息投递到了消费程序A，A接受到了消息，然后进行消费，但在消费到一半的时候程序重启了，这时候这个消息并没有标记

原创 微服务如何聚合 API 文档？

为什么需要聚合？微服务模块众多，如果不聚合文档，则访问每个服务的API文档都需要单独访问一个Swagger UI界面，这么做客户端能否接受？反正作为强迫症的我是接受不了.......既然使用了微服务，就应该有统一的API文档入口。如何聚合？统一的文档入口显然应该聚合到网关中，通过网关的入口统一映射到各个模块。演示本文采用Spring Cloud Gateway聚合Swagger的 方式 生成API文档。案例源码结构如下：本文只介绍如何聚合Swagger，...

原创 微服务下蓝绿发布、滚动发布、灰度发布等方案

在项目迭代的过程中，不可避免需要上线。上线对应着部署，或者重新部署；部署对应着修改；修改则意味着风险。目前有很多部署发布的技术， 这儿将常见的做一个总结。上面所说难免有些抽象， 举一个情景例子， 假如你是微博项目负责人员， 现在新版本较原来的老版本有很大的改变， 这设计到服务架构、前端UI等等， 经过测试功能没有障碍， 那么这时候如何让用户切换到新的版本呢?显而易见， 第一次发布的应用是没有所谓的这个问题的， 这种如何发布的思考只会出现在后面的版本迭代中。蓝绿发布蓝绿部署中，一共有两套系统：

原创 openFeign如何实现全链路JWT令牌信息不丢失？

什么是令牌中继？令牌中继通俗的讲则是让令牌在微服务链路调用中传递下去，保证各个微服务能够获取令牌中的用户信息。以下订单的例子来说，如下图：下单流程客户端携带令牌请求网关，网关鉴权成功后会将令牌中的用户信息解析出来放在请求头中下发给订单服务，同样的，订单服务需要将用户信息传递给账户服务获取该用户的账户信息。那么问题来了？如何保证网关服务->订单服务->账户服务这条链路中的用户信息传递下去是个痛点解决方案令牌在openFeign调用过程中是不能自动中继的，因此必须手动

原创 Spring Cloud Gateway集成 RBAC 权限模型实现动态权限控制

什么是RBAC权限模型？RBAC(Role-Based Access Control)基于角色访问控制，目前使用最为广泛的权限模型。相信大家对这种权限模型已经比较了解了。此模型有三个用户、角色和权限，在传统的权限模型用户直接关联加了角色层，解耦了用户和权限，使得权限系统有了更清晰的职责划分和更高的灵活度。以上五张表的SQL就不再详细贴出来了，都会放在案例源码的doc目录下，如下图：设计思路RBAC权限模型是基于角色的，因此在Spring Security中的权限就是角色，具体..

原创 Redis 实战：巧用 Bitmap 实现亿级海量数据统计

在移动应用的业务场景中，我们需要保存这样的信息：一个 key 关联了一个数据集合。常见的场景如下： 给一个 userId ，判断用户登陆状态； 显示用户某个月的签到次数和首次签到时间； 两亿用户最近 7 天的签到情况，统计 7 天内连续签到的用户总数； 通常情况下，我们面临的用户数量以及访问量都是巨大的，比如百万、千万级别的用户数量，或者千万级别、甚至亿级别的访问信息。所以，我们必须要选择能够非常高效地统计大量数据（例如亿级）的集合类型。如何选择合适的数据集合，我们

原创 MySQL调优

这里的主要是分享索引方面的调优，在工作中，很多同学都有建立索引的一些经验，但是是否有自己深入的思考过，怎么样建立索引才最合适。字符串怎么建立索引、怎么优化联合索引、怎么避免回表等一些问题，是否有结合自己的实际项目进行深入的思考呢？这里，我就将自己实际中遇到的一些问题分享给大家，下面开始我们的正题，首先开始之前，先来回顾一些基础的知识。什么是Mysql的索引，联合索引是什么？回表是什么？回表怎么解决？Mysql索引Mysql的索引是一种加快查询速度的数据结构，索引就好比书的目录一样能够快速

原创 SQL慢查询处理

前几天帮公司解决线上慢SQL告警问题，遇到了几个case。下面我会结合case案例分析自己这段时间在工作上遇到的慢查询谈谈数据库如何优化慢查询。一般我们遇到的慢sql都是索引没有正确使用导致的，所以我先介绍下索引相关知识索引介绍索引概念排好序的快速查找的数据结构（我们平时说的索引，如果没有特别指明，都是指B树，其中聚集索引、次要索引、覆盖索引、复合索引、前缀索引、唯一索引默认使用的都是B+树索引，除B+树这种类型的索引外还有哈希索引等）索引优缺点优点： 查找 ：提高数据检索

原创 Redis夺命连环20问

金九银十即将到来，整理了20道经典Redis面试题，希望对大家有帮助。1. 什么是Redis？它主要用来什么的？Redis，英文全称是Remote Dictionary Server（远程字典服务），是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。与MySQL数据库不同的是，Redis的数据是存在内存中的。它的读写速度非常快，每秒可以处理超过10万次读写操作。因此redis被广泛应用于缓存，另外，Redis也经常

原创 20道Mysql面试题

1.什么Mysql的事务？事务的四大特性？事务带来的什么问题？Mysql中事务的隔离级别分为四大等级：读未提交（READ UNCOMMITTED）、读提交 （READ COMMITTED）、可重复读 （REPEATABLE READ）、串行化 （SERIALIZABLE）。在Mysql中事务的四大特性主要包含：原子性（Atomicity）、一致性（Consistent）、隔离性（Isalotion）、持久性(Durable)，简称为ACID。 原子性：是指事务的原子性操作，对数据的修改要么全部

原创 缓存和数据库到底先写哪个？

大型高并发的后端服务系统，处理瓶颈往往是数据库，比如mysql的查询写入。为了能够快速响应用户请求，系统优化自然会想到利用缓存加快处理速度，常用的比如redis，性能非常高的缓存数据库。redis搭配mysql一起使用，绝配。但，没有免费的午餐，你要用缓存，就不得不面对缓存和数据库不一致的问题，解决这种不一致有通用设计模式（其实不仅仅是数据库上的应用），陈皓这篇文章讲的比较全面。来源：coolshell.cn链接：https://coolshell.cn/articles/17416.htm

原创 Redis 16 个常见使用场景

目录 缓存 数据共享分布式 分布式锁 全局ID 计数器 限流 位统计 购物车 用户消息时间线timeline 消息队列 抽奖 点赞、签到、打卡 商品标签 商品筛选 用户关注、推荐模型 排行榜 1、缓存String类型例如：热点数据缓存（例如报表、明星出轨），对象缓存、全页缓存、可以提升热点数据的访问数据。2、数据共享分布式String

原创 万字详解MySQL性能优化

说起MySQL的查询优化，相信大家积累一堆技巧：不能使用SELECT *、不使用NULL字段、合理创建索引、为字段选择合适的数据类型….. 你是否真的理解这些优化技巧？是否理解其背后的工作原理？在实际场景下性能真有提升吗？我想未必。因而理解这些优化建议背后的原理就尤为重要，希望本文能让你重新审视这些优化建议，并在实际业务场景下合理的运用。MySQL逻辑架构如果能在头脑中构建一幅MySQL各组件之间如何协同工作的架构图，有助于深入理解MySQL服务器。下图展示了MySQL的逻辑架构图。My

原创 如果mysql磁盘满了，会发生什么？

使用命令发现磁盘使用率为100%了，还剩几十兆。一系列神操作备份数据库，删除实例、删除数据库表、重启mysql服务，结果磁盘空间均没有释放。怎么办网上查了很多资源，说要进行磁盘碎片化整理。原因是datafree占据的空间太多啦。具体可以通过这个sql查看。SELECTCONCAT(TRUNCATE(SUM(data_length)/1024/1024,2),'MB')ASdata_size,CONCAT(TRUNCATE(SUM(max_data_length)/10...

原创 升级了MySQL驱动8.0，导致应用大量超时

最近同事发现新服务用的驱动都是 MySQL8.0，而一些老系统 MySQL 驱动版本较低，存在一些危险漏洞，于是主动的把一些老应用的 MySQL 驱动程序升级到了 8.0。然而升级后，在并发量较高时，查看监控打点，Druid 连接池拿到连接并执行 SQL 的时间大部分都超过 200ms。本文详细的分析了这次“破案”的全过程。对系统进行压测，发现出现大量线程阻塞的情况，线程 dump 信息如下："http-nio-5366-exec-48"#210daemonprio=5os_prio=...

原创 Java+Redis位图实现点赞签到相关功能

前言对于我们平时的一些社区应用，如微博，知乎，掘金等应用点赞，评论这类功能是不可或缺的，例如点赞功能我们其实是可以通过 mysql 去做实现的，但是每次点赞都去实时改库可以想象一下当遇到一个热点文章例如，前段时间大火特火的爆料某艺人日薪多少帖子，这个上千万乃至亿级的点赞量，这个时候我们再去实时改库的话就不那么恰当，今天我们介绍的主角是Redis的位图操作，接下来我们引出正题，来看一下位图是这么做到的；开始热身介绍在 Redis 里位图并不是一个真正的数据类型，其实就是一种普通的字符串..

原创 MySQL 的 Binlog 日志处理的4款工具对比

Canal Maxwell Databus 阿里云的数据传输服务DTS Canal定位：基于数据库增量日志解析，提供增量数据订阅&消费，目前主要支持了mysql。原理： canal模拟mysql slave的交互协议，伪装自己为mysql slave，向mysql master发送dump协议 mysql master收到dump请求，开始推送binary log给slave(也就是canal) canal解析binary lo..

原创 索引失效的场景有哪些？

虽然你这列上建了索引，查询条件也是索引列，但最终执行计划没有走它的索引。下面是引起这种问题的几个关键点。列与列对比某个表中，有两列（id和c_id）都建了单独索引，下面这种查询条件不会走索引select*fromtestwhereid=c_id;这种情况会被认为还不如走全表扫描。存在NULL值条件我们在设计数据库表时，应该尽力避免NULL值出现，如果非要不可避免的要出现NULL值，也要给一个DEFAULT值，数值型可以给0、-1之类的， 字符串有时候给空串有问题，就给一...

原创 MySQL 索引和 SQL 调优实战

MySQL索引MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引。MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是数据结构。MySQL索引原理索引目的索引的目的在于提高查询效率，可以类比字典，如果要查“mysql”这个单词

原创 分库分表：如何做到永不迁移数据和避免热点？

中大型项目中，一旦遇到数据量比较大，小伙伴应该都知道就应该对数据进行拆分了。有垂直和水平两种。垂直拆分比较简单，也就是本来一个数据库，数据量大之后，从业务角度进行拆分多个库。如下图，独立的拆分出订单库和用户库。水平拆分的概念，是同一个业务数据量大之后，进行水平拆分。上图中订单数据达到了4000万，我们也知道mysql单表存储量推荐是百万级，如果不进行处理，mysql单表数据太大，会导致性能变慢。使用方案可以参考数据进行水平拆分。把4000万数据拆分4张表或者更多。当然也可以分库，再分表；

原创 场景+案例分析，SQL优化

前言 SQL优化一般步骤 1、通过慢查日志等定位那些执行效率较低的SQL语句 2、explain 分析SQL的执行计划 3、show profile 分析 4、trace 5、确定问题并采用相应的措施 场景分析 案例1、最左匹配 案例2、隐式转换 案例3、大分页 案例4、in + order by 案例5、范围查询阻断，后续字段不能..

原创 MySQL 唯一索引为什么会导致死锁？

唯一性索引unique影响唯一性索引表创建DROPTABLEIFEXISTS`sc`;CREATETABLE`sc`(`id`int(11)NOTNULLAUTO_INCREMENT,`name`varchar(200)CHARACTERSETutf8DEFAULTNULL,`class`varchar(200)CHARACTERSETutf8DEFAULTNULL,`score...