04 2021 档案

【Redis】数据结构与对象（六种底层数据结构）——整数集合 inset
摘要：整数集合 inset （1）整数集合的定义实现 整数集合的定义为inset.h/inset typedef struct intse... 阅读全文
posted @ 2021-04-29 23:04 your_棒棒糖 阅读(130) 评论(0) 推荐(0)
【Redis】数据结构与对象（六种底层数据结构）——跳跃表 skiplist
摘要：跳跃表 skiplist 有序链表只能逐一查找元素，操作起来比较慢，则出现了跳表，跳表就是在链表的基础上，增加了多级索引，通过索引位... 阅读全文
posted @ 2021-04-29 23:03 your_棒棒糖 阅读(91) 评论(0) 推荐(0)
【Java 基础面试问题】Cookie 和 Session 的区别
摘要：Cookie 和 Session 的区别 什么是HTTP 超文本传输协议，是一种用于分布式、协作式和超媒体信息系统的应用层协议。 ... 阅读全文
posted @ 2021-04-29 23:02 your_棒棒糖 阅读(81) 评论(0) 推荐(0)
【Redis】数据结构与对象（六种底层数据结构）——字典
摘要：字典 字典，又称为符号表（symbol table）、关联数组（associative array）或映射（map），是一种用于保存... 阅读全文
posted @ 2021-04-28 11:04 your_棒棒糖 阅读(102) 评论(0) 推荐(0)
【Redis】数据结构与对象（六种底层数据结构）——链表
摘要：链表 （1）链表和链表节点的定义 链表上节点定义如下：adlist.h/listNode typedef struct listNo... 阅读全文
posted @ 2021-04-28 11:04 your_棒棒糖 阅读(63) 评论(0) 推荐(0)
【数据结构与算法系列】——前缀树（字典树）、后缀树，主要用于海量数据的查找和去重问题
摘要：前缀树 LeetCode题目中有关前缀树的描述：Trie前缀树-字典树 前缀树 Trie树，即字典树，又称单词查找树或键树，是一种... 阅读全文
posted @ 2021-04-27 20:02 your_棒棒糖 阅读(563) 评论(0) 推荐(0)
SpringDataRedis框架入门
摘要：目录 SpringDataRedis简介1.1项目常见问题思考1.2 Redis1.3 Jedis1.4 Spring Data ... 阅读全文
posted @ 2021-04-27 11:01 your_棒棒糖 阅读(107) 评论(0) 推荐(0)
SpringSecurity框架入门
摘要：目录 1 、Spring Security框架入门1.1 Spring Security简介1.2 Spring Security... 阅读全文
posted @ 2021-04-27 11:01 your_棒棒糖 阅读(44) 评论(0) 推荐(0)
【Redis】数据结构与对象（六种底层数据结构）——简单动态字符串 SDS
摘要：简单来说，底层数据结构一共有 6 种，分别是简单动态字符串、双向链表、压缩列表、哈希表、跳表和整数数组。它们和数据类型的对应关系如下... 阅读全文
posted @ 2021-04-26 23:29 your_棒棒糖 阅读(70) 评论(0) 推荐(0)
【LeetCode - 1】两数之和、三数之和、四数之和、N数之和
摘要：两数之和_返回两数的下标 题目： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且... 阅读全文
posted @ 2021-04-26 20:27 your_棒棒糖 阅读(80) 评论(0) 推荐(0)
单点登录SSO
摘要：什么是单点登录背景 在企业发展初期，企业使用的系统很少，通常一个或者两个，每个系统都有自己的登录模块，运营人员每天用自己的账号登录，... 阅读全文
posted @ 2021-04-25 23:14 your_棒棒糖 阅读(84) 评论(0) 推荐(0)
【牛客面经汇总】——阿里一面面经含答案
摘要：Java 基础——容器 Java中的常见集合 List ArrayListLinkedList Set HashSetT... 阅读全文
posted @ 2021-04-25 22:50 your_棒棒糖 阅读(71) 评论(0) 推荐(0)
【牛客网 - 华为机试】HJ24 合唱队——最长上升子序列
摘要：HJ24 合唱队 题目描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K... 阅读全文
posted @ 2021-04-24 20:51 your_棒棒糖 阅读(511) 评论(0) 推荐(0)
【剑指Offer中的数学题】
摘要：二进制中1的个数 题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 示例1 输入 复制 10 返... 阅读全文
posted @ 2021-04-24 20:46 your_棒棒糖 阅读(50) 评论(0) 推荐(0)
【牛客网 - 华为机试】HJ20 密码验证合格程序
摘要：题目描述 密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度大于2的子串重复 输... 阅读全文
posted @ 2021-04-23 23:06 your_棒棒糖 阅读(182) 评论(0) 推荐(0)
【Redis】Redis 实现分布式锁
摘要：Redis 实现分布式锁 普通锁 当多个线程访问同一个共享资源时，需要某种机制来保证只有满足某个条件（获取锁成功）的线程才能访问到资... 阅读全文
posted @ 2021-04-23 21:56 your_棒棒糖 阅读(77) 评论(0) 推荐(0)
【一天 一个小知识】Java 高级面试题之Java基础
摘要：1. JAVA 中面向对象的特征有哪些？ 主要有四大特性：封装、继承、多态、抽象（很多人也认为只有三大特性） 封装 封装的思想保证了... 阅读全文
posted @ 2021-04-23 19:46 your_棒棒糖 阅读(53) 评论(0) 推荐(0)
【一天搞懂一道排序算法系列】——快速排序
摘要：快速排序思想理解 通过一趟排序，将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数 例如： 我们对“6 ... 阅读全文
posted @ 2021-04-23 19:31 your_棒棒糖 阅读(93) 评论(0) 推荐(0)
【数据结构与算法】回溯算法
摘要：回溯法框架 1、 路径： 也就是已经做出的选择。 2、 选择列表： 也就是你当前可以做的选择。 3、 结束条件： 也就是到达决策树底... 阅读全文
posted @ 2021-04-23 19:18 your_棒棒糖 阅读(85) 评论(0) 推荐(0)
【Redis】高可用Redis：Redis Cluster详细介绍
摘要：Redis Cluster redis最开始使用主从模式做集群，若master宕机需要手动配置slave转为master； 后来为了... 阅读全文
posted @ 2021-04-22 23:15 your_棒棒糖 阅读(178) 评论(0) 推荐(0)
【Redis】哈希分布的三种方式
摘要：哈希分布的三种方式 常见的数据分布方式有哈希(取余hash、一致性hash)、按数据范围、 按数据量。 在Cluster 中数据分布... 阅读全文
posted @ 2021-04-22 22:38 your_棒棒糖 阅读(763) 评论(0) 推荐(0)
【Redis】三种集群模式——主从复制、哨兵、Cluster
摘要：Redis三种集群模式——主从复制、哨兵、Cluster 传统的单机部署 优点： 架构简单，部署方便高性价比，缓存使用时无需备用节点... 阅读全文
posted @ 2021-04-22 22:31 your_棒棒糖 阅读(313) 评论(0) 推荐(0)
【牛客网 - 华为机试】HJ 48 从单向链表中删除指定值的节点
摘要：HJ 48 从单向链表中删除指定值的节点 题目描述 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中... 阅读全文
posted @ 2021-04-21 22:54 your_棒棒糖 阅读(93) 评论(0) 推荐(0)
【Java多线程之锁】互斥锁、自旋锁、读写锁、悲观锁、乐观锁的应用场景
摘要：锁之提纲 加锁的目的就是保证共享资源在任意时间里，只有一个线程访问，这样就可以避免多线程导致共享数据错乱的问题。 悲观锁 多线程同... 阅读全文
posted @ 2021-04-20 21:28 your_棒棒糖 阅读(261) 评论(0) 推荐(0)
LeetCode - 按标签分类刷题（字符串题解）——回文串系列
摘要：目录 回文数验证回文链表验证回文串最长回文串回文子串最长回文子串分割回文串单词拆分反转字符串将字符串转换成整数 回文数 判断... 阅读全文
posted @ 2021-04-20 13:15 your_棒棒糖 阅读(54) 评论(0) 推荐(0)
【Redis】哨兵模式 Sentinel
摘要：哨兵模式 Sentinel sentinel 简介 主从复制高可用存在的问题？ 手动故障转移、2. 写能力和存储能力受限，其他节点只... 阅读全文
posted @ 2021-04-19 21:40 your_棒棒糖 阅读(34) 评论(0) 推荐(0)
【Redis】Redis客户端实现的基本原理
摘要：请求响应流程 redis高可用指的是服务端的高可用，但是我们需要的是服务端和客户端都高可用，则我们实现客户端的高可用怎么实现呢？ ... 阅读全文
posted @ 2021-04-19 20:34 your_棒棒糖 阅读(73) 评论(0) 推荐(0)
【牛客网 - 华为机试】HJ48 从单链表中删除指定值的节点
摘要：HJ48 从单链表中删除指定值的节点 题目描述 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节... 阅读全文
posted @ 2021-04-18 22:17 your_棒棒糖 阅读(123) 评论(0) 推荐(0)
【数据结构系列】——单调队列
摘要：滑动窗口的最大值 题目描述 解题思路 一个普通队列 class Queue { void push(int n); // 或 en... 阅读全文
posted @ 2021-04-18 22:14 your_棒棒糖 阅读(51) 评论(0) 推荐(0)
【数据结构系列】单调栈
摘要：下一个更大元素I 题目描述 输入一个数组，返回一个等长的数组，对应索引存储着下一个更大的元素，如果没有更大的元素，就存-1； 比如输... 阅读全文
posted @ 2021-04-18 22:11 your_棒棒糖 阅读(39) 评论(0) 推荐(0)
【数据结构系列】——最近公共祖先问题
摘要：Git中关于最近公共祖先问题的应用： Git的rebase工作方式告诉我们一个经典算法问题：最近公共祖先（LCA）Lowest ... 阅读全文
posted @ 2021-04-15 22:52 your_棒棒糖 阅读(113) 评论(0) 推荐(0)
【redis】redis复制的原理与优化
摘要：redis 复制的原理与优化 1. 什么是主从复制 主从复制是在一个交换节点设立一高精度的基准时钟，通过传输链路把此基准时钟信号送到... 阅读全文
posted @ 2021-04-15 22:37 your_棒棒糖 阅读(58) 评论(0) 推荐(0)
【数据结构系列】链表合并问题——重排链表
摘要：重排链表 题目描述 解题思路 我们知道ArrayList的底层就是用数组实现的，所以我们将链表储存在一个ArrayList中，然后... 阅读全文
posted @ 2021-04-15 11:16 your_棒棒糖 阅读(75) 评论(0) 推荐(0)
【数据结构系列】链表合并问题——链表的奇偶重排
摘要：链表的奇偶重排 题目描述 给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。 注意是节点的编号... 阅读全文
posted @ 2021-04-15 11:14 your_棒棒糖 阅读(138) 评论(0) 推荐(0)
【数据结构系列】链表合并问题——两个链表生成相加链表
摘要：两个链表生成相加链表 题目描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，... 阅读全文
posted @ 2021-04-15 11:13 your_棒棒糖 阅读(147) 评论(0) 推荐(0)
【数据结构系列】链表合并问题——合并k个已排序的链表
摘要：合并k个已排序的链表 题目描述 合并\k 个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 示例1 输入 [{1,... 阅读全文
posted @ 2021-04-15 11:07 your_棒棒糖 阅读(74) 评论(0) 推荐(0)
【HashMap】关于HashMap的一些面试问题
摘要：讲讲 HashMap 的内部数据结构？ JDK1.8 版本的，内部使用数组 + 链表 / 红黑树。 HashMap的数据结构图 H... 阅读全文
posted @ 2021-04-15 10:17 your_棒棒糖 阅读(43) 评论(0) 推荐(0)
【Redis】Redis中的五种数据结构及位图、HyperLogLog、GEO等
摘要：Redis redis API 通用命令 keys ​ 计算数据库所有的键 时间复杂度O(n)【一般在生产环境中使用】 > key... 阅读全文
posted @ 2021-04-14 23:12 your_棒棒糖 阅读(132) 评论(0) 推荐(0)
【Redis】事务
摘要：redis 事务 概述 数据库的四大事务：ACID（原子性A、一致性C、隔离性I、持久性D） 本质是一组命令的集合。事务支持一次执行... 阅读全文
posted @ 2021-04-14 22:45 your_棒棒糖 阅读(32) 评论(0) 推荐(0)
【数据库】性能优化问题——分库分表
摘要：数据库性能问题 原因 大量请求阻塞 在高并发场景下，大量请求都需要操作数据库，导致连接数不够了，请求处于阻塞状态。 SQL操作变... 阅读全文
posted @ 2021-04-14 10:07 your_棒棒糖 阅读(86) 评论(0) 推荐(0)
【牛客网 - 华为机试】HJ81 字符串字符匹配
摘要：HJ81 字符串字符匹配 题目描述 判断短字符串中的所有字符是否在长字符串中全部出现。 请注意本题有多组样例输入。 输入描述: 输入... 阅读全文
posted @ 2021-04-13 23:14 your_棒棒糖 阅读(205) 评论(0) 推荐(0)
【牛客网 - 华为机试】HJ26 字符串排序
摘要：HJ26 字符串排序 题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。 规则 1 ：英文字母从 A 到 Z 排列，不区分... 阅读全文
posted @ 2021-04-13 23:10 your_棒棒糖 阅读(313) 评论(0) 推荐(0)
【数据结构系列】——二叉树的各个遍历及序列化与反序列化
摘要：二叉树的各种遍历，序列化与反序列化 序列化与反序列化：将变成语言中的结构体序列化成JSON字符串，存入缓存或者通过网络发送给远程服务... 阅读全文
posted @ 2021-04-13 21:03 your_棒棒糖 阅读(313) 评论(0) 推荐(1)
【数据结构系列】——完全二叉树（统计二叉树的节点总数）
摘要：完全二叉树 1. 普通二叉树的遍历，统计节点个数 public int countNodes(TreeNode root){ ... 阅读全文
posted @ 2021-04-12 22:59 your_棒棒糖 阅读(292) 评论(0) 推荐(0)
【数据结构系列】——二叉树的操作集合
摘要：二叉树 二叉树的遍历 void traverse(TreeNode root) { // root 需要做什么？ 在这做。 ... 阅读全文
posted @ 2021-04-12 22:58 your_棒棒糖 阅读(35) 评论(0) 推荐(0)
【Redis】Redis基础知识概述
摘要：今日内容 1. redis 1. 概念 2. 下载安装 3. 命令操作 1. 数据结构 4. 持久化操作 5. 使用Java客户端... 阅读全文
posted @ 2021-04-12 20:28 your_棒棒糖 阅读(51) 评论(0) 推荐(0)
【Redis】持久化——RDB和AOF
摘要：Redis持久化 什么是持久化？ 利用永久性存储介质将数据进行保存，在特定的时间将保存的数据进行恢复的工作机制称为持久化。 为什... 阅读全文
posted @ 2021-04-11 21:56 your_棒棒糖 阅读(81) 评论(0) 推荐(0)
【数据结构系列】——二叉搜索树的操作集合
摘要：二叉树 二叉树的遍历 void traverse(TreeNode root) { // root 需要做什么？ 在这做。 ... 阅读全文
posted @ 2021-04-11 15:45 your_棒棒糖 阅读(60) 评论(0) 推荐(0)
【牛客网 - 华为机试】HJ31 走方格的方案数
摘要：HJ31 走方格的方案数 该题与LeetCode 64 最小路径和是一致的 题目描述 请计算n*m的棋盘格子（n为横向的格子数，m为... 阅读全文
posted @ 2021-04-10 21:18 your_棒棒糖 阅读(110) 评论(0) 推荐(0)
【牛客网 - 华为机试】HJ102 字符统计
摘要：字符统计 题目描述 输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照A... 阅读全文
posted @ 2021-04-10 21:15 your_棒棒糖 阅读(120) 评论(0) 推荐(0)
【牛客网 - 华为机试】HJ17 坐标移动
摘要：HJ17 坐标移动 题目描述 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点... 阅读全文
posted @ 2021-04-10 16:05 your_棒棒糖 阅读(201) 评论(0) 推荐(0)
【数据结构系列】——LFU缓存淘汰算法（淘汰访问频次最低的数据）
摘要：LFU缓存淘汰算法（淘汰使用次数最少） LFU算法相当于把数据按照访问频次进行排序，如果多个数据拥有相同的访问频次，就应删除最早的插... 阅读全文
posted @ 2021-04-10 11:29 your_棒棒糖 阅读(143) 评论(0) 推荐(0)
【Redis】缓存三大问题：如何解决缓存雪崩、缓存击穿、缓存穿透
摘要：为什么要使用缓存？ 用户的数据一般都是存储于数据库，数据库的数据是落在磁盘上的，磁盘的读写速度可以说是计算机里最慢的硬件了。 当用户... 阅读全文
posted @ 2021-04-09 21:48 your_棒棒糖 阅读(324) 评论(0) 推荐(0)
【❤重点❤】【数据结构系列】——LRU缓存淘汰算法
摘要：146. LRU 缓存机制 LRU缓存淘汰算法 LRU 算法实际上是让你设计数据结构： 首先要接收一个 capacity 参数作为缓... 阅读全文
posted @ 2021-04-09 11:18 your_棒棒糖 阅读(83) 评论(0) 推荐(0)
【❤重点❤】【牛客网 - 华为机试】HJ16 购物单——动态规划
摘要：HJ16 购物单 题目描述 解题思路 这题其实是0-1背包问题，但是附加了条件 具体思路就是构造物品类，然后对主件判断是否有附件... 阅读全文
posted @ 2021-04-08 22:48 your_棒棒糖 阅读(1775) 评论(1) 推荐(0)
【牛客网 - 华为机试】HJ21 简单密码破解
摘要：HJ21 简单密码破解 题目描述 密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码... 阅读全文
posted @ 2021-04-08 22:40 your_棒棒糖 阅读(256) 评论(0) 推荐(0)
【牛客网 - 华为机试】HJ59 找出字符串只出现一次的字符
摘要：HJ59 找出字符串只出现一次的字符 题目描述 找出字符串中第一个只出现一次的字符 输入描述: 输入几个非空字符串 输出描述: 输出... 阅读全文
posted @ 2021-04-08 22:38 your_棒棒糖 阅读(189) 评论(0) 推荐(0)
Java源码分析——集合容器
摘要：目录 集合-容器Collection单列集合SetTreeSetHashSetLinkedHashSet ListArray... 阅读全文
posted @ 2021-04-02 09:17 your_棒棒糖 阅读(63) 评论(0) 推荐(0)
LeetCode - 106. 从中序与后序遍历序列构造二叉树
摘要：106. 从中序与后序遍历序列构造二叉树 题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素... 阅读全文
posted @ 2021-04-01 20:08 your_棒棒糖 阅读(38) 评论(0) 推荐(0)
LeetCode- 105. 从前序与中序遍历序列构造二叉树
摘要：105. 从前序与中序遍历序列构造二叉树 题目描述 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素... 阅读全文
posted @ 2021-04-01 20:07 your_棒棒糖 阅读(34) 评论(0) 推荐(0)
【动态规划】LeetCode - 494. 目标和——回溯法、动态规划
摘要：494. 目标和 题目描述 给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于... 阅读全文
posted @ 2021-04-01 20:02 your_棒棒糖 阅读(90) 评论(0) 推荐(0)