ZBX博客 | ZBX Blog

面试相关内容04

面试相关内容04 杂项

一致性hash 解决的问题动态节点增减：在分布式系统中，当增加或删除节点时，传统的取模哈希算法会导致大量数据迁移，增加网络通信压力。一致性哈希算法限制了数据迁移仅在两个节点之间，避免全局的网络问题。雪崩效应：传统哈希算法在节点数量变化时，可能导致数据倾斜，某些节点负载过重，而其他节点负载较轻。一致性哈希算法通过虚拟节点机制，均匀分布节点，减轻了这种问题，防止雪崩效应的发生。...

Posted by ZBX on July 12, 2020

面试相关内容03

面试相关内容03 杂项

SYN Flood 要么就是攻击者有很多“肉鸡”，要么就是伪造源IP的SYN报文。最后，通过统计源IP报文数量发现，每个源IP只发了一个SYN报文。因此可以确定是属于伪造源IP的SYN Flood攻击。首包丢弃真实的客户端访问，在一定的时间内如果没有收到服务器的回复，将会再次发送SYN报文，但攻击机制通常不会再重发。所以丢弃首次SYN报文后，就相当于过滤掉...

Posted by ZBX on May 8, 2020

NIO

NIO相关知识

I/O模型 BIO : 同步阻塞，服务器实现模式为一个连接一个线程，即客户端有连接请求时服务器端就需要启动一个线程进行处理，如果这个连接不做任何事情会造成不必要的线程开销； NIO：同步非阻塞，面向缓冲区，面向块编程。服务器实现模式为一个线程处理多个请求，即客户端发送的连接请求都会注册到多路复用器上，多路复用器轮询到连接有I/O请求就进行处理； AIO：异步非阻塞，引入异步...

Posted by ZBX on May 8, 2020

消息队列

消息队列相关知识01

RabbitMQ 优点: 易用的管理界面灵活的路由高可用性插件机制概念 Producer(生产者) 和 Consumer(消费者) Exchange(交换器) ：把我们的消息分配到对应的 Queue(消息队列) 中生产者将消息发给交换器的时候，一般会指定一个 RoutingKey(路由键)...

Posted by ZBX on May 5, 2020

MySQL相关知识02

MySQL的主从、备份、集群等

主从复制原理、作用和实现主从复制的类型：基于语句的复制、基于行的复制。MySQL默认使用基于语句的复制，当基于语句的复制会引发问题的时候就会使用基于行的复制，MySQL会自动进行选择。主要涉及三个线程：binlog 线程、I/O 线程和 SQL 线程。 binlog 线程：负责将主服务器上的数据更改写入二进制日志（Binary log）中。 I/O 线程：负责从主...

Posted by ZBX on April 19, 2020

计算机网络相关

计算机网络相关的一些问题

而一般以太网MTU都为1500, 所以在以太网中, 往往TCP MSS为1460。 Syn Flood 攻击者首先伪造地址对服务器发起SYN请求，服务器就会回应一个ACK+SYN（可以+请确认）。而真实的IP不作回应。服务器没有收到回应，会重试3-5次并且等待一个SYN Time（一般30秒-2分钟）后，丢弃这个连接。如果攻击者大量发送这种伪造源地址...

Posted by ZBX on April 13, 2020

面试相关

面试相关的一些问题

一致性Hash 单调性：如果已经有一些内容通过哈希分派到了相应的缓冲中，又有新的缓冲加入到系统中。哈希的结果应能够保证原有已分配的内容可以被映射到新的缓冲中去，而不会被映射到旧的缓冲集合中的其他缓冲区。简单的说，单调性要求在移除 / 添加一个 cache（机器，ip）时，它能够尽可能小的改变已存在 key 映射关系。平衡性 Hash环的数据倾斜问题一致性Hash...

Posted by ZBX on April 9, 2020

刷题tips

刷题tips 杂项

待完善位运算 # 判断奇偶 x % 2 == 1 -> (x&1) == 1 x = x & (x-1) 清零最低位的1 x&-x 得到最低位的1 x&~x => 0 算法 * 回溯算法 * result = [] def backtrack(路径, 选择列表): if 满足结束条件: resu...

Posted by ZBX on April 8, 2020

Spring相关

Spring相关的一些问题

测试life cycle interfaces: ApplicationContextAware: This will ask you to implement the setApplicationContext method BeanNameAware: This will tell you to implement the setBeanName method• Ini...