摘要：
一、共享存储型多处理机模型 共享存储型多处理机模型有两种： 均匀存储器存取（Uniform-Memory-Access，简称UMA）模型 (一致存储器访问结构) 非均匀存储器存取（Nonuniform-Memory-Access，简称NUMA）模型 (非一致存储器访问结构) 二、UMA模型和NUMA 阅读全文
摘要：
一、最长公共子串 题目描述： 字符串s=“heqlloled”，字符串p=“eolold!”。找出两个字符串最长的共有的子字符串。 输入： acbcbcef abcbced 输出： 5 bcbce 解决： dp[i][j]表示s[0,…i]与p[0,…j]区间之间而且以i和j结尾的最长公共子串长度， 阅读全文
摘要：
一、简介 与 poll 的事件宏相比，epoll 新增了一个事件宏 EPOLLET，这就是所谓的边缘触发模式（Edge Trigger，ET），而默认的模式我们称为 水平触发模式（Level Trigger，LT）。这两种模式的区别在于： 对于水平触发模式，一个事件只要有，就会一直触发； 对于边缘触 阅读全文
摘要：
一、阻塞 VS 挂起 阻塞与挂起都是进程的状态，但他们有一些相似之处，也有一些区别，下面先对他们进行概述，再进行比较 阻塞：正在执行的进程由于发生某时间（如I/O请求、申请缓冲区失败等）暂时无法继续执行。此时引起进程调度，OS把处理机分配给另一个就绪进程，而让受阻进程处于暂停状态，一般将这种状态称为 阅读全文
摘要：
一、问题描述 1.1 问题 题目描述： （1）编号为[1,2,…,n]的n个人按顺时针方向围坐一圈（一般给定一个数，从1~n） （2）任选一个正整数作为报数上限m，从第一个人开始按顺时针方向从自1开始顺序报数， （3）报到m时停止报数，报m的人出列 （4）从上一个出列得人顺时针方向上的下一个人开始重 阅读全文
摘要：
一、最大公约数（gcd） C++语言程序设计与应用中求GCD（最大公约数，下文使用GCD代替）的两种常用方式：更相减损法和辗转相除法。 2.1 更相减损法 两个正整数a和b（a>b），它们的最大公约数等于a-b的差值c和较小数b的最大公约数，这个算法的优点，就是避免了大整数取模导致效率低下，但是运算 阅读全文
摘要：
一、题目 题目描述： 给你一个正整数N，在[2,N]这个区间内有多少个素数。 输入描述： 先输入一个整数T，代表有T(1<=T<=100000000)组数据，然后有T行正数N（1<N<=10000000）. 输出描述 对于每一个N，输出在这[2,N]区间内，有多少个素数。 二、暴力素数筛 整体实现思 阅读全文
摘要：
一、OOM机制简介 Linux下面有个特性叫OOM killer（Out Of Memory killer），这个东西会在系统内存耗尽的情况下跳出来，选择性的干掉一些进程以求释放一些内存。相信广大从事Linux服务端编程的农民工兄弟们或多或少遇到过（人在江湖漂，哪有不挨刀啊）。典型的情况是：某天机器 阅读全文
摘要：
链表节点的结构： struct ListNode { int val; ListNode* next; ListNode(int _val = -1) { val = _val; next = nullptr; } }; 一、在O(1)时间删除链表节点 题目描述：给定链表的头指针和一个节点指针，在O 阅读全文
摘要：
一、网络模型 1.1 普适性的rpc网络模型 上面的图是一个极简的网络模型图，当前大部分rpc的网络库都要经历上面的部分。 bind常规操作 listen描述符建立成功后会注册到epoll模型，等待链接接入 accept成功建立 accept描述符注册到epoll模型，等待请求 请求到来，描述符可读 阅读全文