YouTube 有多少个视频？

YouTube 是世界最大视频网站，全世界的人都在上传视频。

但是，它没有透露过，内部一共有多少个视频。

上周，网上出现了一篇有趣的文章，使用概率方法，估计 YouTube 的视频总数。

这篇文章非常有启发意义，面试可能也会出这一类的题目。下面，我就分享作者是怎么做的。

我们知道，每一个 YouTube 视频都有唯一编号，放在 URL 里面。

比如，某个视频的 URL 是https://www.youtube.com/watch?v=NJHG0yuBabQ&，那么它的视频编号就是NJHG0yuBabQ&。

YouTube 也没有透露过，这个编号是怎么产生的。

但是根据观察，可以得知它是一个11位字符串，前十位字符的取值范围是64个值（[a-zA-Z0-9_-]），最后的第十一位字符的取值范围只有16个值。

这意味着，所有的编号一共有 2^64 种可能，这是一个超级巨大的数字，足以容纳过去和将来所有可能生成的视频。

显然，不是每一个编号，都有对应的视频，绝大部分是空号，而且空号远远多于实际视频。如果我们假定，YouTube 一共有10亿个视频，那么你大概猜184亿次，才会猜中一个有效的编号（前提是这些编号为均匀分布）。

那么，我们可以反推，通过抽中有效编号的概率，判断出 YouTube 一共有多少个视频。

这就好比，某个地区的电话号码是从 843-000-0000 到 843-999-9999，一共有1000万个号码。我们随机拨打100个号码，如果其中10个可以接通（即10%的接通率），我们就可以判断出，大概有100万人拥有843号码，其他900万个都是空号。

那篇文章的作者就使用这种方法，随机构造视频编号，看看命中多少个，然后得到了一个结论：2023年 YouTube 的视频总数估计为 133.25 亿。

他们不仅估计了视频总数，还估计了其他很多指标，全部公开在网站 tubestats.org 上面。

根据这些数据，可以得到一些有趣的观察。

2023年 YouTube 共有133亿个视频，2022年是93亿个，年增长率超过40%。

4.5% 的视频一次也没有播放过。

72% 的视频一条评论也没有。

60% 的视频是 Vlog（个人生活）。

9分钟到16分钟的视频最多，占到20%。

如果你对长视频的数据感兴趣，可以去这个网站挖掘。

最后，我看到网友提到，这种判断方法并不新鲜。生物学家早就用它，了解湖泊中鱼的总数。

你在池塘里钓到100条鱼，全部做好了标识，然后放生。过了一个星期，你又去钓了100条鱼，发现其中有30条是上周钓到过的，请问这个池塘一共有多少条鱼？

算法