随笔分类 - 面试题
摘要：来自于：B站，尚硅谷MySQL数据库面试题宝典，mysql面试必考！mysql工作必用！ MYSQL索引 InnoDB和MyISAM的实现区别是什么？ MySQL的索引分三类：B+树索引，Hash索引，全文索引。第一点：InnoDB数据和索引放在一个文件，MYISAM索引与原来的文件分开。第二点：在
阅读全文
摘要：#include <iostream> using namespace std; int a[100005]; void sort(int l, int r){ cout<<l<<" "<<r<<endl; if(l>=r)return; int anchor = a[l]; int p1 = l;
阅读全文
摘要：CPU调度算法 Motivation： 多道程序的初衷是最大化CPU利用率。 多个进程同时存在于内存中叫做并发。当一个进程不使用CPU的时候，调度另一个进程占用CPU。 概念：cpu burst，cpu指令花的时间。I/O burst，I/O使用的时间。在CPU处于IDEL的时候，在read
阅读全文
摘要：介绍一下linux的内存管理 内存管理的目标： 提升内存读写的速度（Cache）。 保护OS，防止用户进程去读写OS的内存空间。 包含用户进程：用户进程之间不能随意的存取对方的内存空间。 操作正确：地址转换，内存的分配以及回收。 内存的分段和分片。 a. 碎片问题。碎片有两种：分页内部碎片（固定
阅读全文
摘要：一、硬链接与软链接的区别？ 硬链接是具有相同inode号的不同名字的文件，删除一个硬链接文件不影响具有相同inode的文件。硬链接只能是对同一文件系统中的文件进行链接。不能对目录进行创建。软链接有自己的inode。文件用户数据块里面存放的内容就是文件的绝对路径。软链接可以用来进行路径化简，也可以
阅读全文
摘要：一、数据库的索引类型介绍一下： 逻辑分类： a. 主键索引：关系表中定义主键就会自动创建主键索引，每张表的主键索引只能有一个，不能为空并且不可重复。 b. 唯一索引：数据列中不能有重复，可以有空值。一张表中可以有多个唯一索引，但是每个唯一索引只能有一列。 c. 普通索引：可以重复可以
阅读全文
摘要：一、题意，找出长度为n的所有只包含r,g,b三个字符的所有字符串的任意长度子串包含的rgb子序列的个数。 题解：枚举子串左右边界，别的地方随便填，找出本子串里随便填的时候，rgb子序列的个数。 #include <bits/stdc++.h> using namespace std; const i
阅读全文
摘要：今天学习的是IO的多路复用。 一、什么是流？ 流是一个可以进行IO操作的内核对象。文件，管道，套接字等等都是流，流的入口是文件描述符。 二、阻塞和非阻塞：阻塞不占用cpu的时间片，非阻塞忙轮询占用cpu和系统资源。阻塞等待的缺点：对于多个I/O请求的问题，同一时刻只能处理一个流的阻塞监听。 三、多路
阅读全文
摘要：一、std tread的构造函数问题。 #include <thread> #include <iostream> #include <stdexcept> class ScropeThread { public: ScropeThread(std::thread t) :m_pThead(std:
阅读全文
摘要：如何实现memcpy？ 如果从头实现memcpy，那么遇见src<dst的时候，并且有重叠的时候就嘎了。 #include <bits/stdc++.h> using namespace std; using LL = long long; const int N = 1e5 + 5; const
阅读全文
摘要：c++ vector的内存优化方法。 a. 背景知识：vector的内存空间只能增大，不能减小。并且大小是2的幂次，数据连续排放。如果不够了会重新开一片连续的内存，将原来的拷贝过去。 b. 所有的内存空间只在析构的时候才会被释放。用swap函数是可以做到释放内存的。 c. vector采用的技术是预
阅读全文
摘要：操作系统的中断和异常有什么区别？ 中断是外部事件触发的，硬件设备发出的异步信号，用于向操作系统请求服务。中断事件发生时，会停止当前程序的运行，而转向中断处理程序的执行。在中断处理程序执行完成之后再回到原来的进程执行。 异常是cpu执行指令的时候遇到的错误和意外情况，是cpu内部的一种机制，所以异常是
阅读全文
摘要：一、题意：找到第k（k上限1e12）大的，不包括4并且能被7整除的数。 题解：二分+数位dp。 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef long long LL;
阅读全文
摘要：代码 #include <iostream> #include <thread> #include <mutex> #include <condition_variable> using namespace std; mutex mtx; condition_variable cv; bool fl
阅读全文
