PAK向日葵

在 C 语言的面试和实际开发中，sizeof 是一个出现频率极高的关键词。初学者往往认为它只是用来计算变量占用空间的，但实际上，sizeof 的背后隐藏着CPU 架构、硬件...

Day1–Day5 我已经把并发的基本组件跑通了：线程、互斥锁、条件变量、future 等。但真正让我感觉“学会了”的，不是继续加新知识点...

这是我操作系统 / 多线程手撕题的 Day5。 Day4 我已经写出了基础线程池：队列里放 std::function<void()>，worker 线程循环取任务执行...

今天是我并发手撕题练习的 Day4。 前 3 天分别做了： Day1：奇偶打印 Day2：生产者–消费者 Day3：简易读写锁...

这是我操作系统 / 多线程手撕题的 Day3，我想再往上一个台阶，挑战面试里非常常见的一题——**读写锁（Reader–Writer Lock）** ，而且是带 **“写者...

这篇文章记录的是我从零开始实现 “阻塞队列 + 生产者–消费者” 的整个过程：先写了一个类版 BlockingQueue，中间踩了好几个坑，最后又写了一版不用类、只用两个函...

这篇文章记录的是： 我从“只会 std::thread”到写出一个 两个线程交替打印 1~1000 的程序 的完整过程...

快递单号 多多在快递公司负责快递单号录入工作，这些单号有严格的格式要求： 快递单号由3部分组成：2位大写字母（A~Z） + 6位数字 + 1位校验位 校验位计算规则：取前8...

双向链表的稳定排序 手撕一个双向链表的稳定排序算法。此外禁止在代码中创建新的临时节点。 已知链表节点的定义和测试代码如下： 插入排序解法 归并排序解法 求N阶格雷码 下图展...

上升子序列 给定一个长度为n的排列A。在排列A中，从1~n这n个正整数，有且仅有一个。 另外我们规定，A的一个子序列指的是从A中将若干个元素（不一定连续）提取出来并按它们的...

旅行青蛙 旅行是一件非常令呱愉快的事情, 但即使是经验丰富的旅行蛙们也不得不经常面临一个现实问题: 路途一小时, 玩耍五分钟. 为了有效地解决这个问题, Efve 决定将旅...

题目内容 小明给出了一个关于未知量 x 的多项式。这个多项式以字符串的形式表示，它由若干个形如"(x-d)"或"(x+d)"的括号表达式相乘构成。其中，d 是一个 1 到 ...

回答策略 首先，写出能正确处理重叠问题的版本。 然后，提出块拷贝优化，并主动点出按块访问连续内存的前提——这块内存的首地址必须是按sizeof(uintptr_t)个字节对...

行为权重 小红是小红书的用户行为分析师。平台将每次用户行为映射为一个正整数权重序列 {a1,a2,...,an}，以便后续关联推荐时提取关键“红色”行为。 为了保证标记的行...