Facebook

[АццкоМото]

ЗЫ. ну тащем-та я бы вообще любую числогенерилку с неравномерным распределением не называл бы RNG, а дискретность добавляет свою изюминку по сравнению с общематематическими подходами, в которых имеет смысл запись [0, 1) и не важно, что за число получилось, даже рациональное оно или нет

[major Major Major Major]

а можно подумать, вопросы вроде сделать генератор случайных чисел в диапазоне 1-7 имея генератор в диапазоне 1-5, нужны в повседневной работе

Свести к бинарному генератору? Генерить пока 7 раз не выпадет 0 или 1 и складывать в этом случае результат?

Эээ... Свести к бинарному генератору не оптимально, но приемлемо для простоты. Но генерить 7 раз и что-то складывать... Ну как же так можно. У вас же 1 или 7 выпадет с вероятностью 1/128, а должны быть все варианты по 1/7 вероятности.

Вот потому я и посчитал вопрос отличным.

Нет, не всего 7 раз а 7 раз что бы выпал 1 или 0. То есть в реальности можно и 100 раз генерить.
Подумав. Нет, не получается.

[sp123]

Еще один бородатый анекдот.

Сидят два гика и увлеченно что-то кодируют.

Первый: мне надо генератор случайных чисел от 1 до 10
Второй (не отрываясь от работы): восемь

[Relict17]

Вот потому я и посчитал вопрос отличным.

+1

Этот вопрос, кстати, в гугле задают

Не знаю про эти ваши всякие гуглы, но вопрос хороший чиста математически. Я бы его расширил - как RNG с любым распределением свести к равномерному на интервале [0, 1) ?

P.S. В своё далёкое аспирантское время я просто прибалдел от элегантности и универсальности решения.

Про "любое распределение" уже подметили, наверное все же имелось ввиду "равномерное распределение целых значений на любом отрезке"?

Тогда решение состоит в генерации последовательности цифр дроби 0.с1с2с3... в K-ричной системе счисления (где К - длина отрезка) до достижения нужной степени точности.

P.S. Исходную задачу создания rand7 из rand5 тоже можно решать генерируя подобную дробь в 5ричной системе и параллельно преобразуя ее в 7ричную.

[blanko27]

Сегодня случайно наткнулся, не совсем по теме, но в том же направлении Facebook V: Predicting Check Ins - Results are final - Call for resumes!

[flip_flop]

Вот потому я и посчитал вопрос отличным.

+1

Этот вопрос, кстати, в гугле задают

Не знаю про эти ваши всякие гуглы, но вопрос хороший чиста математически. Я бы его расширил - как RNG с любым распределением свести к равномерному на интервале [0, 1) ?

P.S. В своё далёкое аспирантское время я просто прибалдел от элегантности и универсальности решения.

Эээээ.... КМК вы как-то неудачно выразились. Чую из любого распределения к равномерному на [0, 1) привести нельзя. Ну, типа представим распределение, которое выдает исключительно 42 и ничего больше - как с этой сранью работать?

В общем, приводите уже скорей элегантное решение. Смутно помню, что подобное было в Универе, но не настолько универсально, как вы пишите

Метод обратного преобразования. При практической реализации приходилось численно решать интегральные уравнения, но это не суть.

Ругаться и спорить о дефинициях, равно как демонстрировать применение метода к разным сраням, не буду - нет времени, желания, и вообще лень.

[АццкоМото]

Ругаться и спорить о дефинициях, равно как демонстрировать применение метода к разным сраням, не буду - нет времени, желания, и вообще лень.

Да зачем же ругаться? За сцылку спасибо

[Kirpidonych]

Ппц

[PacificOcean]

Кто-нибудь работает Technical Program Manager at Facebook? Стоит ли переходить из Software Engineering?

https://code.facebook.com/posts/1393717 ... -facebook/" onclick="window.open(this.href);return false;
Статью прочитал, но хотелось бы услышать из первых рук.

[ystar]

Мне вот интересно, топик стартер уже прошел собеседование в Фейсбуке то?

[vinnitu]

я дико извиняюсь, но чем плохо самое простое решение (по поводу rand(5) для rand(7)), типа:
rand(5) + rand(5)%3
?

[John Smith]

я дико извиняюсь, но чем плохо самое простое решение (по поводу rand(5) для rand(7)), типа:
rand(5) + rand(5)%3
?

проверьте с какой вероятностью выпадает 1 (и сравните ее с 1/7)

[vinnitu]

Да, конечно, вероятность неодинакова.
Но... разве было требование одинаковой? Или это подразумевалось...
Можно вспомнить и о том, что сама по себе функция rand() не слишком то рэндомальна. Если не задать ей seed (например "time"), то при каждом restart-е программы - будет генерироваться одно и то же "случайное" число.

Впрочем, требование к одинаковости вероятности для любого числа 1...7 - делает задачку на порядок интереснее, спасибо.

[Sergunka]

Вот потому я и посчитал вопрос отличным.

+1

Этот вопрос, кстати, в гугле задают

Этот вопрос известен с 2012 года вроде как Амазон первый стал его задавать на телефоном интервью

https://www.careercup.com/question?id=12426697" onclick="window.open(this.href);return false;

[inside]

Вот потому я и посчитал вопрос отличным.

+1

Этот вопрос, кстати, в гугле задают

Этот вопрос известен с 2012 года вроде как Амазон первый стал его задавать на телефоном интервью

https://www.careercup.com/question?id=12426697" onclick="window.open(this.href);return false;

Мне еще раньше это на интервью задавали.
На SO этот вопрос висит с 2009 года
http://stackoverflow.com/questions/1377 ... 1-5-to-1-7" onclick="window.open(this.href);return false;