【每日面经】2022.3.25

1.对同步异步的理解

同步就是线程一直等数据到达后才会去运行后面的代码。而异步则是不等待数据到达，跳过一部分代码执行下面的代码部分，等到数据到达才会执行必要数据对应的代码部分。

2.生产者消费者的信号量用在了什么地方？

操作系统待研究
目前的理解是信号量用在两者可能发生资源冲突的地方，也就是所谓的临界区

3.load_average指令

没学过，jvm的字节码指令？还是什么的？
｣

4.Https如何保证数据的安全性，多个数据是否都要进行加密解密的过程？

建议看下计算机网络的https部分
https在于使用了tls、ssl协议加密

5.加密算法有哪些？

6.tcp四次握手，最后一次主动关闭方是否会立刻关闭连接？

并不会关闭链接而是等待2msl之后再进行断开，这是防止最后发送的确认没有被接受方（被动关闭方）接收。

7.滑动窗口协议

滑动窗口协议有三种分别是：停止等待协议，后退n帧协议（连续ARQ协议），选择重传协议。

8.拥塞控制

记住“慢避重复”，慢开始，拥塞避免，快重传（接收方发出三个相同的丢失数据确认包，而不是等待计时器去重传），快恢复（乘法减小）。

9.快排的最好最差时间复杂度

建议这里去手撕一下快速排序的代码：
快速排序使用双指针，最优状态下为nlogn ，而在最坏的情况下是n^2（四剑客里最不争气的一个），占用空间是logn。

10.谈谈自己的项目？

11.simd的优势

simd概念

12.使用迭代而不是递归的方式中序遍历二叉树，用一个数组输出二叉树的结构