数学

一句话：数学题在算法面试中的考察点往往不是高深的数论，而是如何把现实问题抽象成数学模型，再用程序表达——拒绝采样、概率均等、模运算性质是最高频的三个工具。

拒绝采样：“生成一个更大空间再截断”

当目标随机分布不能直接从手中的随机数生成器得到时，用生成器构造一个更大的均匀空间，然后只接受落在目标范围内的部分。“拒绝”本身就是算法的一部分——它不是错误，是保证均匀性的核心手段。