茶5.20-5.24MonTernary String 1354B 题目翻译： 输入T（T<=24)，表示T组数据。所有数据的字符串长度之和<=25。 每组数据输入一个长度<=25的字符串，只包含数字’1’,’2’,’3’。 输出s中的最短子串的长度，该子串必须包含所有’1’’2’’3’三种字符。 如果没有这样的子串，输出0。 Sol： 用一个长为3的cnt数组维护子串内的1 2

茶5.13-5.17只能做出来周一-周三，周四看题解勉强会，周五不想看了 MonPoints on Line 题目翻译： 小Petya非常喜欢积分。最近，他妈妈给了他 OX 线上的 n 个点。现在 Petya 想知道有多少种方法可以选择三个不同的点，使得其中最远的两个点之间的距离不超过 d。 请注意，三个所选点组内点的顺序并不重要 输入： 第一行 n和d (1<=n<=105;1<

Bigtable：结构化数据的分布式存储系统概要Bigtable是一个用于管理结构化数据的分布式存储系统，旨在扩展到非常大的尺寸：数千台商用服务器上的PB级数据。Google 的许多项目都将数据存储在 Bigtable 中，包括网络索引、Google Earth 和 Google Finance。这些应用程序对 Bigtable 提出了截然不同的要求，无论是在数据大小（从 URL 到网页到卫星图像

ZooKeeper：互联网规模的无等待协调摘要在本文中，我们介绍ZooKeeper，一个用于协调分布式应用程序过程的服务。由于ZooKeeper时关键基础架构的一部分，它旨在为客户建立更复杂的协调基础提供一个简单而高性能的内核。它在复制的集中式服务中结合了小组消息传递，共享寄存器和分布式锁服务的元素。ZooKeeper暴露的接口具有共享寄存器的无等待方面，其事件驱动的机制类似于分布式文件系统的缓存

口撕Raft1.Raft协议什么作用Raft是一种分布式一致性算法，主要用于管理分布式系统中的复制日志。其设计的主要目标是易于理解和实现，同时保证系统的一致性和可用性。 在分布式系统中，由于网络延迟、节点故障等问题，确保所有节点的状态保持一致是一个非常大的挑战。Raft协议就是为了解决这个问题而设计的。 领导者选举：在Raft协议中，系统的所有操作都有领导者来进行。当系统启动或者当前的领导者失效

GFS概要我们设计并实现了google文件系统，这是一个可扩展的分布式文件系统，适用于大型分布式数据密集型应用程序。它在廉价的商用硬件上运行时提供容错性，并为大量客户机提供高聚合性能。 虽然与以前的分布式文件系统有许多相同的目标，但我们的设计是由对应用程序工作负载和技术环境的观察(包括当前的和预期的)驱动的，这反映了与早期文件系统假设的明显背离。这促使我们重新审视传统的选择，并探索完全不同的设计要

滴滴面经计网键入网址到网页显示，期间发生了什么？1.HTTP浏览器做的第一步工作就是解析URL 所以图中的长长的 URL 实际上是请求服务器里的文件资源。 对 URL 进行解析之后，浏览器确定了 Web 服务器和文件名，接下来就是根据这些信息来生成 HTTP 请求消息了。 2.DNS通过浏览器解析 URL 并生成 HTTP 消息后，需要委托操作系统将消息发送给 Web 服务器。 但在发送之前，

每日八股计网HTTP/1.1、HTTP/2、HTTP/3演变HTTP/1.1 相比 HTTP/1.0提高了什么性能？ 使用长连接的方式改善了HTTP/1.0短连接造成的性能开销 支持管道网络运输，只要第一个请求发出去了，不必等其回来，就可以发第二个请求出去，可以减少整体的响应时间。 但HTTP/1.1还是有性能瓶颈： 请求/响应头部（Header）未经压缩就发送，首部信息越多延迟越大。只能压缩

面经刚好都是字节国际电商？ 估计问的就差不多，所以偷一下看看 OS虚拟内存相关内存虚拟化是什么，有什么目的？内存虚拟化是一种将物理内存资源抽象、管理和分配的技术。它允许将计算机的物理内存划分为独立的、隔离的虚拟内存块，每个虚拟内存块都有操作系统或虚拟机管理。内存虚拟化可以在多个层次实现，如硬件层、操作系统层或应用程序层。 目的： 资源隔离与共享：内存虚拟化可以在不同的进程、应用程序或虚拟机之间隔

1 简介晚上收到字节周五约面，所以专心准备项目八股和算法，今天先抠一下项目的细节，从6.824开始 2 6.824可能会问的问题mapreduce Q&A1.简单介绍一下mapreduce（开始乱吹） 在二十年以前，分布式系统和分布式计算并不普及，很多公司只是用一台计算机进行操作，但是随着互联网的飞速发展，一台机器的算力已经不足以支撑起快速的计算了，所以就有了分布式这个概念，多台电脑一起