06 2021 档案
摘要：原题传送门 ##缺页中断： 在请求分页系统中，可以通过查询页表中的状态位来确定需要访问的页面在不在内存中，如果不在内存中，会产生一次缺页中断，操作系统会根据页表中的外存地址在外存中找到所缺页，将其调入内存中。 ####中断的具体步奏：（缺页中断本来也属于一种中断） 保护CPU现场 分析中断原因 转入
阅读全文
摘要：##单例模式： 单例模式的核心结构只包含一个被称为单例的特殊类，目的是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享 ##特点： 构造函数私有化 实例只有一个，提供一个全局访问点 /* * 懒汉式 * 缺陷：1. 懒汉式在单线程下是安全的，但是多线程下，多个线程可能同
阅读全文
摘要：##1.用struct实现一个双向链表,基本素养，一定要会 struct tagDListNode{ int val; tagListNode *pre; tagListNode *next; tagDListNode() : val(0),pre(nullptr),next(nullptr){}
阅读全文
摘要：这个问题曾经在美团二面的时候，面试官问场景题考察过，但是当时并不知道面试官考察的知识点 #字典树： 是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串,如01字典树）。主要思想是利用字符串的公共前缀来节约存储空间。很好地利用了串的公共前缀，节约了存储空间。字典树主要包含两种
阅读全文
摘要：今天开始把以前一些八股文整理补充，给秋招做准备！
阅读全文
摘要：###类的对象像是C中钩子函数的作用，对象可以直接调用原函数的方法像是函数的别名，一般和lambda表达式一起用的较多 代码样例： /* * function< return type<para>> obj; */ function <int<int,int>> func=[](int a,int
阅读全文
摘要：#lambda ##参考自：CSDN lambda 表达式的简单语法如下：[capture] (parameters) → return type ,只有 [capture] 捕获列表和 函数体是必选的，其他可选 int main() { /*例一： * 三部分 * [] : 代表lambda表达式
阅读全文
摘要：直接上代码 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<vector<int>> arr; for(int i=0;i<10;i++){ arr
阅读全文
