在一些场景中，我们会发现`CPU`的使用率上不去，性能表现很差，这时候我们也许就需要考虑，是不是花在应用请求、异步调用这种`Off-CPU`的场景上的时间太多了。

1. 如何从大量的 URL 中找出相同的 URL？ 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 每个 URL 占 64B，那么 50 亿个 URL占用的空间大小约为 320GB。 由…

年前准备换工作，总结了一波面试最频繁的面试问题跟大家交流。此文章是关于浏览器的常见问题，大概面试10家遇到6家提问类似问题（主要是大厂和中厂）。（面试的部分内容已经忘了，为了串联成一个完整的故事，增加可读性，20%的内容为虚构），目前入职滴滴出行成都团队。 你一看这种烂掉牙的问…

A XXX must not be copied after first use. Pool Map 扩展同步原语 ReentrantLock Semaphore SingleFlight ErrGroup SpinLock fslock concurrent-map 原子操作…

它仅仅知道了，有I/O事件发生了，却并不知道是哪那几个流（可能有一个，多个，甚至全部），我们只能无差别轮询所有流，找出能读出数据，或者写入数据的流，对他们进行操作。所以select具有O(n)的无差别轮询复杂度，同时处理的流越多，无差别轮询时间就越长。 poll本质上和sele…

这是数据库事务分享的第二篇，上一篇讲解数据库事务并发会产生的问题，这篇会详细讲数据库如何避免这些问题，也就是如何实现隔离，主要是讲两种主流技术方案——MVCC与锁，理解了MVCC与锁，就可以举一反三地看各种数据库并发控制方案，并理解每种实现能解决的问题以及需要开发者自己注意的并…

限流器，顾名思义用来对高并发的请求进行流量限制的组件。 限流包括 Nginx 层面的限流以及业务代码逻辑上的限流。流量的限制在众多微服务和 service mesh 中多有应用。限流主要有三种算法：信号量、漏桶算法和令牌桶算法。下面依次介绍这三种算法。 笔者在本文的程序示例均以…

触及到知识的盲区了，于是就去搜了一下copy-on-write写时复制这个技术究竟是怎么样的。发现涉及的东西蛮多的，也挺难读懂的。于是就写下这篇笔记来记录一下我学习copy-on-write的过程。 本文力求简单讲清copy-on-write这个知识点，希望大家看完能有所收获。…

前言：本文的作者是滴滴出行数据科学部负责人宋世君，曾在 Facebook 、Google 核心部门就职，是知名的华人数据分析总监。经世君老师授权在此分享给大家，希望让大家理解数据分析师的背后——数据对于一个产品的核心价值，无论把握数据的是DS，还是研发、产品同学。希望能够帮到你…