计算机基础

C++

基础

操作系统

资源分配 资源回收
管理应用程序
内存、进程线程、并发与并行(API接口）

进程

进程调度 进程通信 pid（不同主机 同主机）

线程

线程共享资源 pthread 非共享资源
线程通信

存储系统

寄存器
静态随机存储器
内存 动态随机存储器
硬盘

互斥与同步

互斥锁 控制对共享资源的访问

系统文件

磁盘

数据库

主键、外键、索引。。。

计算机网络

三次握手
四次挥手
http https
http2 http3
tcp & udp:tcp需三次握手，一对一；udp不需握手即刻传输一对n
tcp 重传

Linux

docker

计算机系统

字符编码

面经！！！

数据结构

数 哈希表

C++ STL

容器+算法
迭代器

容器 pair<t1,t2>p

first() end()

map<string, int> p insert()

vector

迭代器： first last end
size() resize() reserve() clear()
功能函数： front back push_back pop_back resize

list 双向链表

deque fifo

没有vector快
begin() end()

stack queue

pop_back()
top()
empty()
size()

map set

unordered_map 基于hash表；map基于红黑树