白晨的博客

先来介绍一下我自己，bg为985计算机本科，我在放弃了计科保研以后，成功拿到了美团等大厂研发岗的offer。目前秋招已经接近尾声了，我想记录一下这段时间的秋招感悟和经验，并且给和我境遇相同的同学一些参考。下面详细讲述一下我的心路历程以及秋招感悟。

Redis Hash是一个键值对集合，类似于传统编程语言中的哈希表或字典。Redis Hash通过哈希表实现。这意味着它适合用于存储对象，比如一个用户的信息，其中每个字段（如用户名、年龄、邮箱等）都作为键值对存储在哈希表中。每个哈希表可以包含任意数量的字段，并且每个字段都有唯一的键。Redis中本来就是每一个key对应一个value，那Hash类型和String类型的差别在哪呢？在 Redis 中，虽然每个key对应一个value，但是value的类型可以有多种，其中之一就是Hash类型。

在Redis的发展历程中，List数据类型的底层实现经历了几次重要的演变，从最初的双向链表到后来的快速列表。在Redis的早期版本（2.2及以前），List类型的数据结构采用的是双向链表（LinkedList）。这种实现方式的主要优点在于其插入和删除操作的时间复杂度为O(1)，非常高效，特别适合频繁插入和删除的场景。然而，每个节点需要额外的指针存储空间，导致内存开销较大，并且对于大量数据的线性扫描性能较低。随着Redis的发展，开发团队意识到需要一种更节省内存的解决方案。因此，在。

ziplist是一种紧凑的字节数组数据结构，适用于存储小型列表。zlbytes：总字节数（4字节）。zltail：到列表尾节点的偏移量（4字节）。zllen：节点数量（2字节）。entry：实际存储的节点。zlend：结束标记（1字节，值为 0xFF）。每个节点包括prevlen（前一个节点的长度）、encoding（编码方式）和entry-data（实际存储内容）。

Redis List是字符串值的链表。Redis List是通过双向链表实现的。这意味着，即使列表内有数百万个元素，在列表头部或尾部添加新元素的操作也能在恒定时间内完成。使用 LPUSH 命令在有 10 个元素的列表头部添加一个新元素的速度，与在有 1000 万个元素的列表头部添加一个元素的速度相同。限制Redis List的最大长度为232−12^{32} - 1232−1​ （4,294,967,295） 个元素。性能访问其头部或尾部的列表操作是 O(1)，这意味着它们非常高效。

Redis中，String类型底层实现的数据结构为int和SDS（简单动态字符串）。为什么不使用C原生的字符数组，而要使用SDS呢？获取字符串长度C字符串获取长度会使用strlen函数，时间复杂度为O(n)，其获取字符串长度的逻辑如下图所示：而SDS直接用一个类项记录了字符串长度，获取长度的时间复杂度为O(1)。字符串溢出C字符串对于越界检查不是很完善，会出现内存踩踏的问题：而SDS会记录可用空间，在需要扩容时自动扩容。存储特殊类型数据。

String是Redis最基本的类型，一个key对应一个value。key为标识符，value为key对应的值。String是二进制安全的，意思是Redis的String可以包含任何数据，比如jpg图片或者序列化的对象。String类型是Redis最基本的数据类型，一个Redis中字符串value最多可以是512M。String是Redis中最基本的数据类型，采用key-value形式存储。它是二进制安全的，可以存储任何类型的数据，如图片或序列化的对象。

首先要强调一点：Redis是key value类型的数据库，Redis所说的数据类型都是key value中的value的数据结构，而key都是字符串。在本文中，我们对Redis的键值存储进行了全面的概述和介绍。首先，我们了解了Redis的五大基本数据类型：String（字符串）、Hash（哈希）、List（列表）、Set（集合）和Zset（有序集合），并探讨了它们各自的特点和用法。

首先，我们先来了解什么是Redis。根据官网定义：Redis 是一个内存数据存储，被数百万开发人员用作缓存、向量数据库文档数据库流引擎和消息代理。Redis 具有内置复制和不同级别的磁盘持久性。它支持复杂的数据类型（例如，字符串、哈希、列表、集合、排序集和 JSON），并在这些数据类型上定义了原子操作。首先，我们可以注意到Redis是一个内存数据库，也就是说，它的数据都是直接加载到内存中的。

大家好呀，我是白晨。今天要为大家带来的是一种简单且实用的脚本语言——Shell脚本。Shell脚本是一种在Unix、Linux和其他类Unix系统上编写的脚本语言。它允许您以一种简单而又强大的方式与操作系统进行交互。无论您是系统管理员、开发人员还是普通用户，掌握Shell脚本都是一个有用的技能。在本教程中，我们将从头开始学习Shell脚本编程。Shell脚本的基础知识：了解Shell脚本的基本语法、变量、条件语句和循环等。实用示例：通过实际的示例演示如何编写Shell脚本。高级主题。

本文适合有一定算法基础，但是由于各种原因已经很久没有敲代码的同学。本文以复习+练习为主，旨在通过练习算法题快速复习已经遗忘的算法。即使不是参加蓝桥杯的同学，如果符合上面的条件，依然可以参考本文进行复习。如果你是新手，可以参考白晨的算法专栏进行学习。如果你想系统性进行复习，可关注白晨的蓝桥杯专栏进行学习。本期是本系列的最后一期，因为在写文章的明天就要蓝桥杯比赛了，祝愿各位都能取得自己满意的成绩🤩。数学期望欧拉函数最短路贪心如果解析有不对之处还请指正，我会尽快修改，多谢大家的包容。

本文适合有一定算法基础，但是由于各种原因已经很久没有敲代码的同学。本文以复习+练习为主，旨在通过练习算法题快速复习已经遗忘的算法。即使不是参加蓝桥杯的同学，如果符合上面的条件，依然可以参考本文进行复习。如果你是新手，可以参考白晨的算法专栏进行学习。如果你想系统性进行复习，可关注白晨的蓝桥杯专栏进行学习。区间DP树形DP快速幂最大公约数分解质因数矩阵乘法组合计数如果解析有不对之处还请指正，我会尽快修改，多谢大家的包容。如果大家喜欢这个系列，还请大家多多支持啦😋！

本文适合有一定算法基础，但是由于各种原因已经很久没有敲代码的同学。本文以复习+练习为主，旨在通过练习算法题快速复习已经遗忘的算法。即使不是参加蓝桥杯的同学，如果符合上面的条件，依然可以参考本文进行复习。如果你是新手，可以参考白晨的算法专栏进行学习。如果你想系统性进行复习，可关注白晨的蓝桥杯专栏进行学习。并查集哈希单调栈树状数组状态压缩DP线性DP背包问题如果解析有不对之处还请指正，我会尽快修改，多谢大家的包容。如果大家喜欢这个系列，还请大家多多支持啦😋！

实现CFS调度策略：参考Linux中实现的完全公平调度算法编写nice系统调用控制不同进程的分配时间片权重增量式sleep，通过维护sleep队列中的等待时间增量实现O(1)弹出，插入为O(n)的sleep实现编写测试程序：创建多个进程，设置每个进程的nice值，观察调度的变化。增加每个进程的统计信息，包括进程的nice值、运行时间等。让多个进程使用增量式sleep等待不同的时间，观察它们被唤醒的时间顺序。在大规模并发的情况下运行程序，检查CFS调度和增量式sleep的性能表现。

本文适合有一定算法基础，但是由于各种原因已经很久没有敲代码的同学。本文以复习+练习为主，旨在通过练习算法题快速复习已经遗忘的算法。即使不是参加蓝桥杯的同学，如果符合上面的条件，依然可以参考本文进行复习。更多本系列文章见蓝桥杯专栏。如果你是新手，可以参考白晨的算法专栏进行学习。

本文适合有一定算法基础，但是由于各种原因已经很久没有敲代码的同学。本文以复习+练习为主，旨在通过练习算法题快速复习已经遗忘的算法。即使不是参加蓝桥杯的同学，如果符合上面的条件，依然可以参考本文进行复习。如果你是新手，可以参考白晨的算法专栏进行学习。

大家好，我是白晨。不知不觉已经🕊了很久了，白晨在这里给大家道个歉。本次为大家带来的是全新的专栏——设计模式，许多同学学习了面向对象的概念，但是面向对象在实际开发中到底好不好用、到底如何使用，这个问题可能很多人都无法回答。同时，在现在的面试中，设计模式被提及的概率越来越高，“你都使用过什么设计模式？”、“在xxx中都使用了哪些设计模式“，这些问题相信有过面试经历的人都会被问到，但是即使是一个编程的老鸟，做到准确无误的使用设计模式和理解设计模式也是非常困难的。

大家好，我是白晨🤤。今天要和大家分享的是一种非常强大的工具，它广泛的应用于Linux、JS等领域，可以帮助你更快地处理和分析文本数据，也是一个优秀的程序员的必修课，它就是——正则表达式。正则表达式主要用来匹配各种各样的字符串，包括数字、字母、符号等等，并且正则表达式可以非常精确地匹配某个字符串，而不会匹配到其他不需要的字符串。此外，它还可以匹配多个相同的字符串，而不需要手动一个一个地匹配。最重要的是，正则表达式可以根据需要进行扩展，以适应更多的应用场景。

大家好，我是白晨。本次又为大家带来的是常用数据结构的模拟实现，主要用于在算法比赛中快速实现一种常用模拟实现。那为什么不用STL呢？首先，STL为了保证其接口的通用性以及要严格符合一个数据结构的定义，在使用时可能不是非常方便；其次，模拟实现的数据结构在运行速度方面是要快于STL的容器的。上篇文章常用数据结构（一）我们介绍了单链表、双链表、栈、队列以及堆这五种最常用的数据结构的模拟实现，本次白晨将在上篇文章的基础上为大家介绍5种更高级的常用数据结构——单调栈、单调队列、并查集、Trie以及哈希表。

大家好，我是白晨。本次为大家带来的常用数据结构的模拟实现，主要用于在算法比赛中快速实现一种常用模拟实现。那为什么不用STL呢？首先，STL为了保证其接口的通用性以及要严格符合一个数据结构的定义，在使用时可能不是非常方便；其次，模拟实现的数据结构在运行速度方面是要快于STL的容器的。本篇文章将详细介绍单链表、双链表、栈、队列以及堆这五种常见数据结构的模拟实现，由于本次是面向新人的教程，白晨使用大量图片、动图和语言描述详细拆解一个模拟数据结构的实现。