开篇：面试官问"如何估算 XX 的内存占用"，该怎么答？

性能与容量类的面试题，核心考察的不是你能不能算出一个精确数字，而是你有没有定量分析的思维习惯。给你 40 亿个 QQ 号要去重、给你 5 亿条数据要放到布隆过滤器里、给你 3000 QPS 要估算机器数量——这些题目的本质都是一样的：把模糊的业务需求翻译成具体的资源需求。

这篇文章围绕 QPS/RT 估算、布隆过滤器与 Bitmap 的内存计算、以及一系列高频场景题展开，尽可能用真实的数字和计算过程来讲清楚。

一、QPS / RT 估算实战

3000 QPS、RT 200ms，需要几台机器？