2016.03.24讲座知识点（待整理）

1.拥塞控制和流量控制区别：

1）拥塞控制：谈论的对象是指一条链路，大家都去用这一条链路，就会拥塞。相当于很多车都走一条路，就会堵车。

2）流量控制：谈论的对象是指C-S模型中，如果C不做流量控制，一股脑疯了似的向S发送数据，S来不及接收的情况下，是会将数据丢掉的，会造成数据丢失，所以要做流量控制。

2.tcpdump怎么看滑动窗口大小？

tcpdump：

-X：图形化显示

-Sns 1024：将数据以1024长度显示出来

其中tcpdump -XSns 1024 port 1234后，其中字段win表示滑动窗口大小【不准确，可以man一下tcpdump】

3.一般全局变量和静态全局变量的区别：一般全局变量可以在整个工程中任意位置使用，静态全局变量只能在这个文件中使用。

4.分布式发展史：BSP->MapReduce->spark

MapReduce计算的中间结果会存储在外存；

spark的中间计算结果存在内存中。

spark缺陷：内存使用率大。

spark特点：stage by stage，一步做完才能做下一步；（MapReduce也是这种模式）；【这种模式在有的场景下是优点，有的场景下是劣势】

同样的数据量，Hive计算两个小时，spark计算10秒钟搞定

5.进程和线程的区别：

6.多线程和多进程的通信方式：（我想问和IPC同步方式有什么区别吗？）

7.select、poll、epoll的区别：

1）select和poll都是全部遍历所有的注册fd；epoll是每次触发热点事件。

2）select的注册fd有限制，epoll没有限制，只要不超过系统ulimit -a 里面的就可以

8.arrow：

优势：序列化的速度

普通vector序列化，是一个指针指向一块内存区域；

arrow是一段连续的内存空间，相当于用int索引了一块连续的内存空间（相当于有个基地址）【有点问题】

所以容易序列化

9.10分钟写线程池：可以用接口代替，主要是搭框架

10.智能指针shared_ptr的缺陷：

【成功忘记】

11.基于位的排序：

复杂度：O(n)

12.NAT：

13ARP：

14.web安全：