面经收集

操作系统

1. 进程与线程

1. 进程可以有多个线程，线程依赖进程存在
2. 进程有独立的内存单元，多个线程共享进程的内存单元（代码段，数据段，扩展段（堆）），线程独有：栈段。
3. 进程是资源分配的最小单位，线程是CPU调度的最小单位。
4. 系统开销：进程切换开销远大于线程切换开销。（进程创建或者撤销时，系统都要分之分配或回收资源，如内存空间、I/O设备等，线程只需要保存和设置少量寄存器的内容。）‘
5. 线程通信容易，进程间通信需要同步和互斥。
   

2. 进程间通信方式：

1. 管道
2. 系统IPC(消息队列，信号量，共享内存)
3. 套接字socket

3.线程间通信方式

1. 临界区
2. 互斥量
3. 信号量
4. 事件（信号）
   

计算机网络

1.HTTP报文头结构

请求报文:

响应报文

2. HTTP HTTPS 的区别

3. HTTP状态码

1xx：提示信息
2xx：成功
3xx：重定向
4xx：客户端错误
5xx：服务器错误

4.GET 和 POST区别

get: 请求资源
post：提交资源

算法题

1. 对称二叉树
2. 螺旋矩阵
3. 利用rand() % 5来生成rand() % 7的功能。
4. 长度为N的字符串删掉K个字符，使得字典序最大（单调栈）
5. 链表排序（归并排序，还有一种非递归的没答上来）。

参考资料

2021届秋招面经
牛客网操作系统知识
知乎面试分享( 面经 )
美团后台开发（一面）