title: 高性能消息处理系统设计七问 date: 2025-08-19 16:30:31 tags: [编程心得, 后台] 一问：如何设计多线程消息处理系统（结合线程池、任务队列） 后台系统的主要作用就是消费来自网络中的请求，这些请求可以被视为消息，被网络框架解析处理的消息。高性能的消息处理系统，首先要保证网络框架需要保证这几个目标： 并发处理消息，避免消息阻塞的问题 ...

区间合并问题是一个经典的问题，通常可以通过排序和遍历来解决。先根据起始位置进行排序。使用新的列表来储存合并后的区间。遍历排序后的区间，如果当前区间的起始位置大于合并列表中最后一个区间的结束位置，则将当前区间添加到合并列表中。否则，更新合并列表中最后一个区间的结束位置为当前区间的结束位置和它的结束位置的最大值。 void mergeIntervals(vector<pair<in...

title: 智力题专题 date: 2025-08-30 20:51:07 tags: [八股] 帽子问题 一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其他人帽子的颜色,却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就拍拍手。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍然鸦...

前言 本文旨在帮助读者快速复习Cpp，建立起一个完整的Cpp知识体系架构。 基础语法 函数重载和函数重写 函数重载是在一个类中声明多个同名，但参数列表不同的方法。参数列表不同可以表现在参数类型不同，参数数量不同，参数顺序不同。但是不可以根据返回值类型不同而区分。 函数重写是指基类定义虚函数，子类重写基类虚函数实现多态。 运算符重载 当应用于类的实例时，operator 关键字...

今天面试了家公司，面试官向我提出个问题，引发了我的思考。作为后台开发人员，我总是拘泥于掌握网络协议的工作过程和使用流程，以为了解网络协议的工作流程就能对保证正确的使用协议栈。但是面试官向我强调，很多时候互联网的新技术、新概念的出现，其实其本质的东西和一些古老的技术是相通的。我需要去理解这些技术背后的本质，就像是协议栈中的tcp和udp，需要知道其为什么存在面向连接和不面向连接的原因，存在的来...

游戏系统中有大量的模块或对象需要开放自定义配置的能力，本篇文章讲下配置表与结构体相互映射的实现。其实配置结构的生成无外乎两种方式：手写Config类和使用代码生成工具。 手写Config类 利用go的注解能力，使得结构体具备序列化成Json对象和反序列化回结构体的能力。具体实现可以使用json包中的Marshal和Unmarshal函数。 import ( "encoding/...

本篇文章来讲一下libevent基本使用。 EventBase eventbase相当于是个reactor实例，后续我们可以通过该对象开启事件循环，或者添加监听事件和回调函数。是libevent的核心组件之一。 struct eventbase* base = event_base_new(); 调用这个方法可以创建reactor实例。 注册事件 接下来就可以注册事件了，常用的事件...

大部分的后端系统依赖于大量的消息处理实现各种功能服务，架构高效的消息处理系统是非常有必要的。这里笔者简单记录下日常开发常用的高效消息处理系统的设计思路。 针对游戏后台系统，状态维持在内存中。为保证高并发，必然启用多个线程处理消息，多线程环境下存在共享数据竞争的问题，比如玩家状态，玩家信息等等。传统控制共享数据串行访问的手段是锁控制，通过对共享数据的上锁和解锁来保证数据安全访问。但是锁控制会...

常见的定时器相关接口 / 创建epoll循环驱动的定时器 任何定时器系统，不管是任务队列型定时器，还是时间轮定时器系统，都必然需要一个底层的待回调的高精度的定时器作为驱动。这里给出在Linux下的基于事件循环驱动的毫秒级定时器。 #include <sys/epoll.h> #include <sys/timerfd.h> #include <unistd....

前言 截至目前，笔者也接触了一些游戏项目的开发，接触过一些网络同步方案，在这里做个总结以及提出一些自己的思考。笔者目前接触的网络同步方案大致划分为三种：快照同步、状态同步和帧同步。具体采用什么方案，需要根据游戏需求以及服务器的架构需求来指定，而不是盲目的选择。 快照同步 这是笔者接触比较多的同步方法，也是三种同步方案中最为简单的。快照同步常用于逻辑简单的游戏，多为房间类型的休闲游戏，卡牌...