Meta · Probability & Brainteasers
Model user-level ad impression allocation
TrueInterview
October 7, 2026 · 1 min read
Suppose there are distinct users and ad impressions. Every impression is independently assigned to a uniformly random user, and impressions are assigned with replacement. For a fixed user : (a) Derive and . (b) Compute . (c) Derive . (d) When is large and is small, provide the first-order Taylor approximation and an exponential (Poisson) approximation for part (b), and indicate when each approximation is accurate. (e) State the exact assumptions that make a Binomial model appropriate here, and when a Poisson approximation is suitable.
Overview: This question tests probability and statistical modeling, including binomial occupancy, expectations and variances, event probability calculations, and Taylor and Poisson approximations for count data; it belongs to the Statistics & Math domain.