福大大架构师每日一题

福大大架构师每日一题

/ 注册

全部文章 / 福大大架构师每日一题（共1000篇）

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

福哥答案2020-08-28： 1.边界网关协议（BGP）是运行于 TCP 上的一种自治系统的路由协议。 BGP 是唯一一个用来处理像因特网大小的网络的协议，也是唯一能够妥善处理好不相关路由域间的多路连接的协议。 BGP 构建在 EGP 的经验之上。 BGP 系统的主要功能是和其他的 BGP 系统交...

网络分布式

2020-08-28

3 639

2020-08-27：OpenStack与Docker的区别？来自专栏

福哥答案2020-08-27：此答案来自qq群巨佬：openstack是个体系一个完整的方案系统基于虚拟机 docker只是一个内核上特殊模式跑与其他系统进程隔离的进程的软件方案真正与docker 同级别的是虚拟机而不是openstack。跟openstack同一级别的是k8s或者do...

分布式

2020-08-27

3 545

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

福哥答案2020-08-26：方法 1：迭代算法从根节点开始，每次迭代弹出当前栈顶元素，并将其孩子节点压入栈中，先压右孩子再压左孩子。在这个算法中，输出到最终结果的顺序按照 Top->Bottom 和 Left->Right，符合前序遍历的顺序。算法复杂度时间复杂度：访问每个节点恰好...

算法

2020-08-26

3 461

2020-08-25：BloomFilter的原理以及Zset的实现原理。来自专栏

福哥答案2020-08-25：布隆过滤器：哈希+位图。布隆过滤器重要的三个公式1.假设数据量为n，预期的失误率为p（布隆过滤器大小和每个样本的大小无关）。2.根据n和p，算出BloomFilter一共需要多少个bit位，向上取整，记为m。3.根据m和n，算出BloomFilter需要多少个哈希函数...

分布式 redis

2020-08-25

3 736

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

福哥答案2020-08-24：知乎答案1.小文件：小文件是指文件大小明显小于 HDFS 上块（block）大小（默认64MB，在Hadoop2.x中默认为128MB）的文件。 2.小文件问题：HDFS的小文件问题：（１）HDFS 中任何一个文件，目录或者数据块在 NameNode 节点内存中均以一个...

大数据

2020-08-24

3 544

2020-08-23：描述HTTPS和HTTP的区别。来自专栏

福哥答案2020-08-23： 1.地址区别http：http://开头。https：https://开头。 2.默认端口区别http：端口80。https：端口443。 3.数据传输区别http：明文。https：SSL/TLS协议加密。 4.Chrome浏览器访问区别http：地址栏显示感叹号图...

tcp 网络

2020-08-23

3 571

2020-08-22：I/O多路复用中select/poll/epoll的区别？来自专栏

福哥答案2020-08-22： select，poll，epoll 都是操作系统实现 IO 多路复用的机制。我们知道，I/O 多路复用就通过一种机制，可以监视多个描述符，一旦某个描述符就绪（一般是读就绪或者写就绪），能够通知程序进行相应的读写操作。那么这三种机制有什么区别呢。1、支持一个进程...

tcp 网络

2020-08-22

7 702

2020-08-21：网络IO模型有哪些？来自专栏

福哥答案2020-08-21：福哥口诀法：阻非复信异（阻塞、非阻塞、多路复用、信号驱动、异步）知乎答案操作系统上，分为 5 种：1.阻塞IO（blocking IO）2.非阻塞IO（non-blocking IO)3.IO多路复用（IO multiplexing）4.信号驱动IO（signal ...

tcp 网络

2020-08-21

6 592

2020-08-20：GO语言中的协程与Python中的协程的区别？来自专栏

福哥答案2020-08-20： 1.golang的协程是基于gpm机制，是可以多核多线程的。Python的协程是eventloop模型（IO多路复用技术）实现，协程是严格的 1:N 关系，也就是一个线程对应了多个协程。虽然可以实现异步I/O，但是不能有效利用多核(GIL)。2.golang用go f...

python 协程 golang 多线程

2020-08-20

3 762

2020-08-19：TCP是通过什么机制保障可靠性的？来自专栏

福哥答案2020-08-19：福哥口诀法：校(jiao)序确重拥流连（tcp可靠性保障机制：校验、序号、确认、重传、拥塞、流量、连接）校验：数据是否正确。序号：对数据编号seq。确认：ACK。重传：超时重传和冗余ACK重传。拥塞控制：慢启动（慢开始）、拥塞避免、快重传、快恢复。流量控制：根据接收端...

tcp 网络

2020-08-19

4 597