文章目录
操作系统
1. 进程与线程
- 进程可以有多个线程,线程依赖进程存在
- 进程有独立的内存单元,多个线程共享进程的内存单元(代码段,数据段,扩展段(堆)),线程独有:栈段。
- 进程是资源分配的最小单位,线程是CPU调度的最小单位。
- 系统开销:进程切换开销远大于线程切换开销。(进程创建或者撤销时,系统都要分之分配或回收资源,如内存空间、I/O设备等,线程只需要保存和设置少量寄存器的内容。)‘
- 线程通信容易,进程间通信需要同步和互斥。
2. 进程间通信方式:
- 管道
- 系统IPC(消息队列,信号量,共享内存)
- 套接字socket
3.线程间通信方式
- 临界区
- 互斥量
- 信号量
- 事件(信号)
计算机网络
1.HTTP报文头结构
请求报文:
响应报文
2. HTTP HTTPS 的区别
3. HTTP状态码
1xx:提示信息
2xx:成功
3xx:重定向
4xx:客户端错误
5xx:服务器错误
4.GET 和 POST区别
get: 请求资源
post:提交资源
算法题
- 对称二叉树
- 螺旋矩阵
- 利用rand() % 5来生成rand() % 7的功能。
- 长度为N的字符串删掉K个字符,使得字典序最大(单调栈)
- 链表排序(归并排序,还有一种非递归的没答上来)。