第一题就是普通的lru，代码未保存，就略了 第二题将模式串n()的形式拆分出来，然后将待匹配串处理成A+N的形式，跑一遍kmp即可 #include <iostream> #include <string> #include <stack> #include <cstring> using namespace std; int nxt[1000005]; void getNext(const char *s, int len) { nxt[0] = 0; int k = 0; for (int i = 1; i <...

大二想找实习，不玻璃心，求拷打

linux怎么统计cpu占用率，它底层是怎么实现的linux怎么统计mem占用率，它底层是怎么实现的c/c++定义不同类型变量的内存分配（内存分段结构）代码段定义10M大小的数组（全局变量）二进制文件的大小有什么变化（elf文件分段结构）OS分配堆malloc是系统调用吗，为什么不直接用brk/mmap创建一个线程os过程中会做什么事分配线程标识符： 操作系统为新线程分配一个唯一的线程标识符(TID)，用于区分不同的线程。分配堆栈空间： 每个线程需要有自己的调用堆栈(call stack)，操作系统会为新线程分配一个堆栈空间。堆栈空间将用于存储局部变量、函数参数、返回地址等。初始化线程上下文：...