Domanda di colloquio di Google

Implement a function to sample from a multinomial distribution efficiently.

Risposta di colloquio

Anonimo

11 mar 2025

Use alias sampling method for O(1) lookup and O(n) preprocessing.