06 2022 档案
摘要：为了防止客户端对于接口的滥用，保护服务器的资源，需要对服务器上的各种接口进行 调用次数的限制。服务接口的流量控制策略包括：分流、降级、限流。 3 限流 https://zhuanlan.zhihu.com/p/273486885?utm_source=wechat_session 3.1 漏斗算法
阅读全文
摘要：快速排序 【不稳定算法】 1）要有哨兵，左右指针指向的值都是跟哨兵比较； 2）里边两个while都不能等于，才能实现右边调换后，从左边开始找起，左边调用后，从右边找起； 3）二分时，一定是 quickSort(vec, startId, left-1); quickSort(vec, left+1,
阅读全文
摘要：并查集 （1）初始化：2个数组，一个标记节点i的父节点，一个标记以节点i为父节点的树深。初始时，所有节点的根节点指向自身； （2）查找：如果结点i的父节点不等于自身，一直说明当前结点不是根节点，需要一直往上溯源while(p != parent[p]) p = parent(p);； （3）并集：若
阅读全文
摘要：1 Redis 概念 —— 谈谈什么是 Redis Redis是 内存 中的以 key-value 形式存储的非关系型数据库，它用作数据库、缓存、和消息中间件。 【数据库】说明 Redis 支持持久化技术 【缓存】涉及 5 种数据类型 【消息中间件】涉及 Redis 消息发布订阅模式 （通过 SUB
阅读全文
摘要：2022.6.19 知识点1：char 转为 string int i = 1; char c = 'A' + i; string ans; ans += c; retur ans; 5218 个位数字为K的整数之和 方法一：完全背包 当时一上来就用递归-回溯，结果超出时间限制了。改用完全背包。浪费
阅读全文
摘要：代码层面理解协程 协程函数【函数只是协程的一种特例，协程的本质是可以被暂停以及被恢复运行的函数】： void func() { print("a") yield print("b") yield print("c") } 主函数： def A(): co = func() # 得到该协程 next(
阅读全文
摘要：参考链接：https://zhuanlan.zhihu.com/p/352707156 线程的私有信息 （1）线程运行的本质就是函数运行，函数运行时信息保存在栈帧（栈区存储函数运行时的返回地址（程序计数器）、参数、局部变量、寄存器原始值）中，因此每个线程有自己独立、私有的栈区。 （2）线程私有的信息
阅读全文
摘要：内存池与 malloc 的区别 （1）malloc 位于标准库这一层，而内存池位于应用程序这一层。内存池技术是一次性获取到大块内存，然后在其上管理内存的申请和释放，绕过标准库及操作系统。 （2）malloc 的定位是通用性，设计比较复杂；而内存池技术专用于某个特定场景，以优化程序性能。 在一种场景下
阅读全文
摘要：参考链接：https://zhuanlan.zhihu.com/p/339866296 函数调用与返回信息 假设函数 A 要调用函数 B，控制从函数 A 转移到函数 B，需要有 2 个信息： （1）如何返回：函数 A 对应的机器指令执行到哪里？ 在调用函数 B 时,会将下一条指令的地址压入函数 A
阅读全文
摘要：参考链接：https://zhuanlan.zhihu.com/p/367060283 1、在内存申请中，如何以最大速度找到一块满足要求的空闲内存？ 从内存申请到释放需要哪些细节？【4 大细节】 1、如何标记哪些内存是空闲的、哪些内存是非空闲的？ 内存块以哪种形式组织起来，使得我们能够追踪到每块内存
阅读全文
摘要：优雅关闭连接 https://zhuanlan.zhihu.com/p/436217672 同步 I/O 模拟 proactor 模式 同步 I/O 模型的工作流程如下（以 epoll_wait为例子）： 主线程往 epoll 内核事件表注册 socket 上的读就绪事件 主线程调用 epoll_w
阅读全文
