八股文 八股 队列 消息
单调队列与滑动窗口一
单调队列--滑动窗口最值问题 显然O(n^2)的时间复杂度是无法接受的 我们先考虑滑动窗口滑动过程中最大值的问题 过程即为我们想要维护每个滑动区间的最大值,当新插入一个元素前，我们把这个区间的第一个元素移除,插入新元素，并想在尽可能贴近O(1)的时间内得到该区间的最大值。 这里是十分美妙的想法,借助 ......
微信小程序订阅消息开发指南(java)
微信小程序订阅消息开发指南(java) 第一步 准备阶段 1、你得有一个小程序，并且认证了，个人的也行 2、开通订阅消息 小程序后台->功能->订阅消息 3、公共模板库选择一个模板 选择的时候，选择你需要的字段，因为字段有限制 4、我的模板点击详情 详情内容，模板 id 都是需要提供个服务端开发人员 ......
滑动窗口【单调队列模板题】【数组模拟双端队列】
滑动窗口 /【模板】单调队列【双端队列】 题目描述 有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is $[1,3,-1,-3,5,3,6,7]$, and $k ......
进程间通信 消息队列
System V IP IPC : Inter-Process Communication (进程间通讯) System V 是早期的unix 系统，曾经被称为 AT & T System ,是 unix 操作系统中比较重要的一个分支，现在Linux 系统一般都支持 System V IPC Sys ......
PHP消息队列实现及应用
目前对消息队列并不了解其原理，本篇文章主要是通过慕课网学习归纳的一些笔记，为后续学习打下基础。 众所周知在对网站设计的时候，会遇到给用户“群发短信”，“订单系统有大量的日志”，“秒杀设计”等，服务器没法处理这种瞬间迸发的压力，这种情况要保证系统正常有效的使用，就需要“消息队列”的帮助。本篇主要通过消 ......
rabbitmq消息队列之持久化
在生产过程中，难免会发生服务器宕机的事情，RabbitMQ也不例外，可能由于某种特殊情况下的异常而导致RabbitMQ宕机从而重启，那么这个时候对于消息队列里的数据，包括交换机、队列以及队列中存在消息恢复就显得尤为重要了。RabbitMQ本身带有持久化机制，包括交换机、队列以及消息的持久化。持久化的 ......
进程间通信-消息队列
System V IPC IPC : Inter-Process Communication(进程间通讯) System V 是早期的unix 系统，曾经被称为 AT &T System ,是 unix 操作系统中比较重要的一个分支，现在0Linux 系统一般都支持 System V IPC Sys ......
14、基于Redis实现缓存与消息队列
Redis是基于内存运行并支持持久化、高性能的NoSQL（非关系型）数据库，适用于存储频繁访问，数据量较小的数据，应用在配合关系型数据库做高速缓存与多样的数据结构存储持久化数据； 一、搭建基于spring boot的Redis工程： 1、POM： <dependency> <groupId>org. ......
数据结构 第三章 栈与队列
之前期末考试，大部分都是二叉树，先根遍历之类的，还有一些辨析题目，一些很零碎的知识点，关于二叉树，这些的 ##栈 ###1.栈的概念 首先 对于线性表来说，线性表的插入和删除操作可以在任意的位置进行，而栈的插入和删除操作只允许在表的尾端进行。 栈中，允许进行插入和删除操作的一端称为栈顶，另一端称为栈 ......
这可能是最全面的TCP面试八股文了
计算机网络基础，考验一个程序员的基本功，也能更快的筛选出更优秀的人才。 说说TCP的三次握手 假设发送端为客户端，接收端为服务端。开始时客户端和服务端的状态都是CLOSED。 第一次握手：客户端向服务端发起建立连接请求，客户端会随机生成一个起始序列号x，客户端向服务端发送的字段中包含标志位SYN=1 ......
MQ(消息队列）常见问题梳理
MQ 中 broker 的作用，有无broker有什么差异？ MQ（Message Queue）中的broker是消息队列的核心组件之一，它的作用是接收、存储、分发和传递消息。具体来说，broker主要有以下几个作用： 接收消息：当生产者发送消息时，消息会被发送到MQ中的broker节点。 存储消息 ......
八股文整理
项目： 1、多路复用技术？ select、poll、epoll 2、有限状态机？ 一种理论模型，主状态机解析HTTP报文请求行、请求头、请求体，从状态机读取一行。 3、什么是IO多路复用，和多线程模式对比 一个线程监听多个socket，处理多个请求。 多线程模式是由多个线程来进行处理事务，每新来一个 ......
三天吃透MySQL面试八股文
什么是MySQL MySQL是一个关系型数据库，它采用表的形式来存储数据。你可以理解成是Excel表格，既然是表的形式存储数据，就有表结构（行和列）。行代表每一行数据，列代表该行中的每个值。列上的值是有数据类型的，比如：整数、字符串、日期等等。 数据库的三大范式 第一范式1NF 确保数据库表字段的原 ......
day10| 225.用队列实现栈；232.用栈实现队列
题目简述： 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。bo ......
.NetCore中使用分布式事务DTM的二阶段消息
一、概述 二阶段消息是DTM新提出的，可以完美代替现有的事务消息和本地消息表架构。无论从复杂度、性能、便利性还是代码量都是完胜现有的方案。 相比现有的消息架构借助于各种消息中间件比如RocketMQ等，DTM自己实现了无需额外的学习成本。它能够保证本地事务的提交和全局事务提交是“原子的”，适合解决不 ......
2023-04-01-循环队列CycleSqQueue的基本操作
//循环链表 //牺牲一个单元来区分队空还是队满 #include <stdio.h> #include <stdbool.h> #define MAXSIZE 6 typedef struct { int data[MAXSIZE]; int front,rear; }CySqQueue; voi ......
Java面试必备八股文一、Java基础篇
1.1）Java有哪几种数据类型 基本数据类型：byte(1字节) short（2字节） int（4字节） long（8字节） float（4字节） double（8字节） char（2字节） boolean（1字节） 引用数据类型：String 类 接口 抽象类 枚举 数组 1.2）JVM、JRE ......
Java面试必备八股文一、Java基础篇
1.1）Java有哪几种数据类型 基本数据类型：byte(1字节) short（2字节） int（4字节） long（8字节） float（4字节） double（8字节） char（2字节） boolean（1字节） 引用数据类型：String 类 接口 抽象类 枚举 数组 1.2）JVM、JRE ......
开源优先队列FastPriorityQueue源码阅读
FastPriorityQueue 源码连接： https://github.com/BlueRaja/High-Speed-Priority-Queue-for-C-Sharp 大致结构： 1节点在内存中的结构还是数组，且首节点为无意义节点，有效节点从索引1开始。（见FastPriorityQue ......
Leetcode Practice --- 栈和队列
155. 最小栈 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() ......
2023-03-31-顺序队列SqQueue的基本操作
//基本顺序队列 #include <stdio.h> #include <stdbool.h> #define MAXSIZE 50 typedef struct { int data[MAXSIZE]; int front,rear; }SqQueue; void initSqQueue(SqQ ......
SHELL创建钉钉群接入机器人推送报警信息（text消息类型）
步骤一：获取自定义机器人Webhook 选择需要添加机器人的群聊，然后依次单击群设置 > 智能群助手。 在机器人管理页面选择自定义机器人，输入机器人名字并选择要发送消息的群，同时可以为机器人设置机器人头像。 完成必要的安全设置，勾选我已阅读并同意《自定义机器人服务及免责条款》，然后单击完成。 完成安 ......
手写单调队列
单调队列的功能 单调队列，这个神奇的 $O(n)$ 算法，经常有人把他和优先队列混为一谈，但实际上两者大相径庭。 总的来说，单调队列有两个功能： 可以从队头/队尾出队，而且出入顺序正常。 可以按照增/减/自定义比较方式求出队中最值。 单调队列有一个很著名的 $Sliding$ $Window$ (滑 ......
内核事件队列
typedef unsigned int UINT32; typedef unsigned short UINT16; typedef struct event_handle_ { UINT32 eventID; UINT32 f2Handle; } event_handle; struct eve ......
多线程队列接收
package org.example.file.mult; //函数值接口 @FunctionalInterface public interface FuncationCallback { void callback(String param); } 回调接收 package org.examp ......
C#中的SendKeys发送按键消息
SendKeys.Send() 向活动应用程序发送击键 SendKeys.SendWait() 向活动应用程序发送给定的键，然后等待消息被处理 这两个方法可以发送组合键，需要注意的是字母按键应为小写。如全选Ctrl+A，要用SendKeys.SendWait("^a")才有效。 按键对应的代码如下: ......
用C#调用Windows API向指定窗口发送按键消息
用C#调用Windows API向指定窗口发送 一、调用Windows API。 C#下调用Windows API方法如下： 1、引入命名空间：using System.Runtime.InteropServices; 2、引用需要使用的方法，格式：[DllImport("DLL文件")]方法的声明 ......
布隆过滤器解决缓存击穿导致消息堆积的问题（无代码，讲思路）
问题描述。 周末消费者所在的服务出现了挂掉的问题，导致网关队列中出现了消息堆积的问题。 要么就是消费者服务挂掉，要么高并发导致消费的线程出现阻塞。 查看了日志得出是消费的线程多次去查询缓存和数据库都没有数据id，且数据杂乱无规律。导致缓存击穿，进而导致高并发查询数据库。 解决： 增加一个hutool ......