Sword52888的博客

它是这样的一种排序算法，对于每一位使用稳定的排序算法来排序，常见的是使用计数排序或桶排序。例如，如果我们考虑一个国家，它的手机号码是10位数的，那么我们可以认为 k 是常数，即 k = 10。基数排序的时间复杂度通常表示为 O(kN)，其中 N 是排序元素的个数（在这个例子中是手机号码的个数），k 是元素的统计特性，通常取决于这些元素的最大位数。然而，实际的时间复杂度还受到其他因素的影响，比如使用的稳定排序算法的复杂度、手机号码的分布情况、以及在实际操作中对桶（或计数数组）的处理效率等。

设计一个 URL 缩短服务

es 剖析

例如，就是A对象依赖了B对象，B对象依赖了A对象。问题来了：A Bean创建 ——> 依赖了 B 属性 ——> 触发 B Bean创建 ——> B 依赖了 A 属性 ——> 需要 A Bean（但A Bean还在创建过程中）

思路就是：谁面对4块石头的时候，谁就输（因为每次就是1-3块石头，如果剩下4块石头，你怎么拿，我都能把剩下的拿走，所以你就要想尽办法让对面面对4块石头的倍数，比如有10块石头，你想办法让对方面对4的倍数，10%4=2，也就是你先手拿走2块比如有13块石头，你想办法让对方面对4的倍数，13%4=1，也就是你先手拿走1块但是假如你面对了4的倍数，你铁定输，因为对方也是聪明人。于是先手能不能赢，就看。

cpu的三级缓存

图相关

综上所述，TCP适用于对数据传输的可靠性和有序性要求较高的场景，如文件传输、网页浏览等。UDP适用于实时性要求较高、对传输可靠性要求不高的场景，如实时游戏、视频通话等。UDP没有拥塞控制和流量控制的机制，传输效率较高，适用于实时性要求较高的应用，如视频流和音频流。，以适应网络的状况，这使得它在传输大量数据或要求高可靠性的场景下更为适用。UDP的头部开销相对较小，只包含基本的源端口、目标端口、长度和校验和字段。：不可靠、无连接、传输效率高（丢失、重复、乱序）、丢失数据的重传等来确保数据的可靠性。

【代码】二叉树相关。

链表相关题目

分表分库与数据迁移

判断一个句子是不是正规英文句子一个正常的英文句子如上，英文单词 + 空格隔开= 多个英文字符 [a-zA-Z]用 \s 表示那么一个句子就是单词空格（一个或者多个，最后那个单词是0个）（可能有多个单词+空格）+ 最后一个句号 .那正则就是。

场景：RC 隔离级别下的 MVCC 机制适合读多写少的场景，可以提高数据库的并发性能和可伸缩性；而 RR 隔离级别下的 MVCC 机制适合读写并发的场景，可以保证数据的一致性和可靠性。需要根据具体的业务场景和性能需求选择合适的事务隔离级别。ead Committed（RC）和 Repeatable Read（RR）都是支持多版本并发控制（MVCC）机制的事务隔离级别，它们之间的区别在于。并发性：RC级别，多个事务可以读取到同一记录的最新版本。可见性：RC级别，只能看到其他事务提交的最新版本。

其中漏桶是一个形象的比喻，这里可以用生产者消费者模式进行说明，请求是一个生产者，每一个请求都如一滴水，请求到来后放到一个队列（漏桶）中，而桶底有一个孔，不断的漏出水滴，就如消费者不断的在消费队列中的内容，消费的速率（漏出的速度）等于限流阈值。比如上图的示例中，每 500ms 滑动一次窗口就可以避免这种临界问题，可以发现窗口滑动的间隔越短，时间窗口的临界突变问题发生的概率也就越小，不过只要有时间窗口的存在，还是有可能发生时间窗口的临界突变问题。是一种常用的限流算法，相对于漏桶算法，它可以。

我们知道文件一般存放在硬盘（机械硬盘或固态硬盘）中，CPU 并不能直接访问硬盘中的数据，而是需要先将硬盘中的数据读入到内存中，然后才能被 CPU 访问。由于读写硬盘的速度比读写内存要慢很多（DDR4 内存读写速度是机械硬盘500倍，是固态硬盘的200倍），所以为了避免每次读写文件时，都需要对硬盘进行读写操作，Linux 内核使用 页缓存（Page Cache） 机制来对文件中的数据进行缓存。本文使用的 Linux 内核版本为：Linux-2.6.23什么是页缓存为了提升对文件的读写效率，

1. ThreadPoolExecutor 剖析2. Executors 的 4 个常见方法底层

LRU（Least Recently Used，最近最少使用）算法和LFU（Least Frequently Used，最近最少使用）算法都是用来作为缓存淘汰机制，保证缓存空间的有效利用。

Kafka采用分布式架构，可以横向扩展到多个Broker节点，每个节点可以承载多个分区和副本。这种架构允许数据分布在多个节点上，并行处理和传输消息，从而提高整体系统的吞吐量。：Kafka利用零拷贝技术在数据传输过程中避免了数据的多次复制，有效地降低了CPU和内存的消耗。生产者将数据直接写入内核空间的socket缓冲区，消费者从socket缓冲区直接读取数据，避免了数据在用户态和内核态之间的拷贝，提高了数据传输的效率。

图解kafka