Реальный собесSilver MontДата не указана
Silver Mont HFT: rand2 и rejection sampling
Audio-only фрагмент технического собеседования с задачей на получение равномерного random из потока честных битов через rejection sampling.
Таймлайн собеседования
Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.
19:2919:29-35:10Код
КодUniform random из rand2 через rejection sampling
Выводы и как готовиться
- Modulo по ближайшей степени двойки дает bias, если n не делит размер пространства исходов.
- Rejection sampling сохраняет равномерность за счет отбрасывания хвоста.
- Источник audio-only, поэтому дата не указана, а confidence оставлен medium.