2020-08-30：裸写算法：二叉树两个节点的最近公共祖先。

福哥答案2020-08-29： 1.根本区别进程：资源调度最小单位。线程：CPU调度最小单位。 2.地址空间进程：进程有自己独立的地址空间，每启动一个进程，系统都会为其分配地址空间，建立数据表来维护代码段、堆栈段和数据段。线程：线程没有独立的地址空间，同一进程的线程共享本进程的地址空间。 3.内存和files共享进程：当创建一个进程的时候，mm_struct会指向另外一块地址，使用copy-on-write进行复制。线程：而创建一个线程的时候，mm_struct会指向父进程的同一块虚拟内存区域，所以会有资源冲突问题。 不论线程和进程，在linux中的创建都是很快速的。 4.块进程：进程控制块P...

2020-08-29：进程线程的区别，除了包含关系之外的一些区别，底层详细信息？

2020-08-29：进程线程的区别，除了包含关系之外的一些区别，底层详细信息？

福哥答案2020-08-28： 1.边界网关协议（BGP）是运行于 TCP 上的一种自治系统的路由协议。 BGP 是唯一一个用来处理像因特网大小的网络的协议，也是唯一能够妥善处理好不相关路由域间的多路连接的协议。 BGP 构建在 EGP 的经验之上。 BGP 系统的主要功能是和其他的 BGP 系统交换网络可达信息。网络可达信息包括列出的自治系统（AS）的信息。这些信息有效地构造了 AS 互联的拓扑图并由此清除了路由环路，同时在 AS 级别上可实施策略决策。 2.BGP路由选择协议执行中使用5种分组：打开分组（open）、更新分组（update）、存活分组（keepalive）、通告分组（not...

2020-08-28：边缘网关协议了解么？简单描述一下。

2020-08-28：边缘网关协议了解么？简单描述一下。

福哥答案2020-08-27： 此答案来自qq群巨佬：openstack是个体系一个完整的方案系统 基于虚拟机 docker只是一个内核上特殊模式跑与其他系统进程隔离的进程的软件方案真正与docker 同级别的是虚拟机 而不是openstack。 跟openstack同一级别的 是k8s或者docker swarm。 而且openstack 完全可以良好做到云化多租户化 docker默认可做不到 要找而外插件 或者工具。  评论

2020-08-27：OpenStack与Docker的区别？

2020-08-27：OpenStack与Docker的区别？

福哥答案2020-08-26： 方法 1：迭代算法从根节点开始，每次迭代弹出当前栈顶元素，并将其孩子节点压入栈中，先压右孩子再压左孩子。在这个算法中，输出到最终结果的顺序按照 Top->Bottom 和 Left->Right，符合前序遍历的顺序。 算法复杂度时间复杂度：访问每个节点恰好一次，时间复杂度为 O(N) ，其中 N 是节点的个数，也就是树的大小。空间复杂度：取决于树的结构，最坏情况存储整棵树，因此空间复杂度是 O(N)。 方法 2：莫里斯遍历方法基于 莫里斯的文章，可以优化空间复杂度。算法不会使用额外空间，只需要保存最终的输出结果。如果实时输出结果，那么空间复杂度是 O...

2020-08-26：裸写算法：树的非递归先序遍历。

2020-08-26：裸写算法：树的非递归先序遍历。

福哥答案2020-08-25： 布隆过滤器：哈希+位图。布隆过滤器重要的三个公式1.假设数据量为n，预期的失误率为p（布隆过滤器大小和每个样本的大小无关）。2.根据n和p，算出BloomFilter一共需要多少个bit位，向上取整，记为m。3.根据m和n，算出BloomFilter需要多少个哈希函数，向上取整，记为k。4.根据修正公式，算出真实的失误率p_true。  Zset：ziplist和skiplist。同时满足以下条件时使用ziplist编码：1.元素数量小于128个。2.所有member的长度都小于64字节。  评论