基础知识 RAII RAII全称是“Resource Acquisition is Initialization”，直译过来是“资源获取即初始化”. 在构造函数中申请分配资源，在析构函数中释放资源。因为C++的语言机制保证了，当一个对象创建的时候，自动调用构造函数，当对象超出作用域的时候会自动调用析构函数。所以，在RAII的指导下，我们应该使用类来管理资源，将资源和对象的生命周期绑定 RAII的核心思想是将资源或者状态与对象的生命周期绑定，通过C++的语言机制，实现资源和状态的安全管理,智能指针是RAII最好的例子 信号量 信号量是一种特殊的变量，它只能取自然数值并且只支持两种...

项目介绍 为什么要做这样一个项目？ 介绍下你的项目 线程池相关 手写线程池 线程的同步机制有哪些？ 线程池中的工作线程是一直等待吗？ 你的线程池工作线程处理完一个任务后的状态是什么？ 如果同时1000个客户端进行访问请求，线程数不多，怎么能及时响应处理每一个呢？ 如果一个客户请求需要占用线程很久的时间，会不会影响接下来的客户请求呢，有什么好的策略呢? 并发模型相关 简单说一下服务器使用的并发模型？ reactor、proactor、主从reactor模型的区别？ 你用了epoll，说一下为什么用epoll，还有其他复用方式吗？区别是什么？ HTTP报文解析相关 用了状态机啊，为什么要用状态机？...

Git是一个免费的、开源的分布式版本控制系统，可以快速有效地处理从小型到大型的项目。 Git介绍：分布式版本控制 vs 集中式版本控制 Git安装：基于官网版本2.31.1 Git命令：基于开发案例常用Git命令 Git分支：分支特性 分支建立 分支转换 分支合并 代码合并冲突 GitHub：创建远程库，代码推送Push，代码拉取Pull，代码克隆Clone，SSH免密登录，Idea集成GitHub Gitee码云：码云创建远程连接，码云连接github进行代码复制和迁移 GitLab：GitLab服务器的搭建和部署，Idea集成GitHub 第一章 Git概述 Git易于学习，体积小...

选择 595.大的国家 如果一个国家满足下述两个条件之一，则认为该国是 大国 ： 面积至少为 300 平方公里（即，3000000 km2），或者 人口至少为 2500 万（即 25000000） 编写一个 SQL 查询以报告 大国 的国家名称、人口和面积。 select name,population,area from World where area >= 3000000 or population >= 25000000; 183.从不订购的用户 某网站包含两个表，Customers 表和 Orders 表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。 se...

1.并查集 class UnionFind { public: vector<int> father; //初始化，坐标和对应值相等的位置是根节点 UnionFind(int num) { for (int i = 0; i < num; ++i) { father.push_back(i); } } int find(int n) { if (farther[n] == n) { return n; } father[n] = find(...

OSI七层参考模型 物理层：确保原始数据在各种物理媒体上的传输。 数据链路层：物理地址寻址、数据成帧、流量控制、数据的检错重发。 网络层：寻址、路由、拥塞控制、网际互连。 运输层：将上层数据进行分段并提供端到端的、可靠或不可靠的传输、差错控制、流量控制。 会话层：建立会话、如session认证、断点续传。 表示层：数据的解码和加密。 应用层：为操作系统或网络应用程序提供访问网络服务的接口。 名称 传输协议 传输单元 主要功能/接口 物理层 IEEE 802.1A 802.2 比特流 光纤、双绞线、中继器、集线器、网线接口 数据链路层 ARP、MAC、PPP frame帧 ...

1.不确定多少行，每行不确定多少个数 输入： 1 2 3 4 5 0 0 0 0 0 输出： 6 9 0 int main() { int num, sum = 0; while (cin >> num) { sum += num; if (cin.get() == '\n') { cout << sum << endl; sum = 0; } } return 0; } 2.字符串输入 a c bb f dddd nowco...

1.分解质因数 num = x1^k1 + x2^k2... void divide(int n){ //从2开始找质数 for(int i = 2;i <= n / i; ++ i){ //i是n的一个因数就计算到最小的因数 if(n % i == 0){ int s = 0; while(n % i == 0){ n /= i; s ++; } //输出结果 prin...

Shell 命令 ls = list cd = change directory cp = copy mv = move rm = remove ps = process status pwd = print work directory du = disk usage df = disk free mkdir = make directory rmdir = remove directory su = switch user chown = change owner chmod = change mode 参数 -a = all -l = list -f = force -n = numb...

补码： x + y = 00000000...00 x的补码： ~x + 1 对 f 数组赋值成无穷： memset(f, 0x3f, sizeof f);足够大且不会溢出整数 移位：1 << n = 2 ^ n,n >> x = n / 2 ^ x 1.快速幂求a^b%p O(logn) int qmi(int a, int b, int p) { int res = 1 % p; while (b) { //从b的个位开始考虑 if (b & 1) res = res * 1ll * a % p; //每次以a平...

1.二叉树的深度 int TreeDepth(TreeNode* root) { if (!root) return 0; int l = TreeDepth(root->left); int r = TreeDepth(root->right); return max(l, r) + 1; } 2.按之字形顺序打印二叉树 vector<vector<int> > Print(TreeNode* root) { vector<vector<i...

透视HTTP协议 破冰篇 01HTTP的前世今生 HTTP/1.0 增加了 HEAD、POST 等新方法； 增加了响应状态码，标记可能的错误原因； 引入了协议版本号概念； 引入了 HTTP Header（头部）的概念，让 HTTP 处理请求和响应更加灵活； 传输的数据不再仅限于文本。 HTTP/1.1 增加了 PUT、DELETE 等新的方法； 增加了缓存管理和控制； 明确了连接管理，允许持久连接； 允许响应数据分块（chunked），利于传输大文件； 强制要求 Host 头，让互联网主机托管成为可能。 HTTP/2 互联网标准化组织以 SPDY 为基础开始制定新版本的 HTTP 协议...

智能指针： auto_ptr,shared_ptr(多个指针指向同一个对象，引用计数)，unique_ptr(独占，禁止多个指针指向同一个对象)，weak_ptr(只引用，不计数，用于弥补shared_ptr的环形引用问题)不控制所指向的对象的生命周期。 内联函数 inline定义处生效，编译期替换，省去的是函数调用的时间，需要足够简单。函数相比宏更加安全。 内存地址空间 栈、堆、全局/静态存储区、常量存储区、代码区。 栈：存放函数的局部变量，由编译器自动分配和释放 堆：动态申请的内存空间，就是由 malloc 分配的内存块，由程序员控制它的分配和释放，如果程序执行结束还没有释放，操作系统会...

LC146.LRU缓存 手写双向链表，前后两个哨兵节点，使用哈希表快速查询 class LRUCache { //容量大小 int cap = 0; //双向链表 struct Node { int key = 0; int val; Node* prev = nullptr; Node* next = nullptr; Node(){}; Node(int _key, int _val):key(_key), val(_val) {} }; //链表...