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字节。  评论

2020-08-25：BloomFilter的原理以及Zset的实现原理。

2020-08-25：BloomFilter的原理以及Zset的实现原理。

福哥答案2020-08-24：知乎答案1.小文件：小文件是指文件大小明显小于 HDFS 上块（block）大小（默认64MB，在Hadoop2.x中默认为128MB）的文件。 2.小文件问题：HDFS的小文件问题：（１）HDFS 中任何一个文件，目录或者数据块在 NameNode 节点内存中均以一个对象形式表示（元数据），而这受到 NameNode 物理内存容量的限制。每个元数据对象约占 150 byte，所以如果有1千万个小文件，每个文件占用一个block，则 NameNode 大约需要2G空间。如果存储1亿个文件，则 NameNode 需要20G空间，这毫无疑问1亿个小文件是不可取的。（２...

2020-08-24：什么是小文件？很多小文件会有什么问题？很多小文件怎么解决？（大数据）

2020-08-24：什么是小文件？很多小文件会有什么问题？很多小文件怎么解决？（大数据）

福哥答案2020-08-23： 1.地址区别http：http://开头。https：https://开头。 2.默认端口区别http：端口80。https：端口443。 3.数据传输区别http：明文。https：SSL/TLS协议加密。 4.Chrome浏览器访问区别http：地址栏显示感叹号图标，不安全。https：地址栏显示锁图标，安全。 5.百度和谷歌搜索排名权重指标http：搜索排名不如https。https：搜索排名更有优势。  评论