面试总结zj0.2

面试总结zj0.2

https://www.cnblogs.com/rjzheng/p/10841031.html

mysql怎么实现acid
C(一致性)是目的，A(原子性)、I(隔离性)、D(持久性)是手段，是为了保证一致性，数据库提供的手段。数据库必须要实现AID三大特性，才有可能实现一致性。例如，原子性无法保证，显然一致性也无法保证。

double check的单例模式实现
以及单例模式实现有什么缺点

流量追踪染色的算法怎么实现的
指定时间段内的同时在线最大用户数，以及持续最长区间：https://blog.csdn.net/connection_/article/details/104002311

kafka怎么实现延迟队列：https://zhuanlan.zhihu.com/p/365802989
在发送延迟消息时不直接发送到目标topic，而是发送到一个用于处理延迟消息的topic，例如delay-minutes-1
写一段代码拉取delay-minutes-1中的消息，将满足条件的消息发送到真正的目标主题里。

消息队列的推和拉：https://xie.infoq.cn/article/ce0507f41cfbe82baec09b128
推是消息队列主动推，是有速率的，消费者不一定有这个速度来消费

kafka重复消费的问题：消费和offset的写入有出入
https://zhuanlan.zhihu.com/p/112745985

京东的服务框架：https://juejin.cn/post/6916148220972236808
杰夫

红黑树：

https://juejin.cn/post/6844903454767317005
红黑树本质上是一种二叉查找树，但它在二叉查找树的基础上额外添加了一个标记（颜色），同时具有一定的规则。这些规则使红黑树保证了一种平衡，插入、删除、查找的最坏时间复杂度都为 O(logn)。