Реальный собесДата не указана

Dubai Tech Interview 2: fair coin из biased coin

Финальный probability/coding вопрос: как симулировать честную монетку, имея монетку с неизвестной вероятностью орла.

Таймлайн собеседования

Компактный список вопросов и задач по ходу записи: раскрывайте только нужные детали.

41:4241:42-44:32Код

Код

Von Neumann extractor использует пары разных исходов: HT и TH имеют одинаковую вероятность p(1-p).
Одинаковые пары HH/TT нужно отбрасывать и повторять процедуру.
Для автотестов тренажер принимает заранее заданную последовательность flips и возвращает результат вместе с числом использованных бросков.