Facebook

User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: Facebook

Post by АццкоМото »

ЗЫ. ну тащем-та я бы вообще любую числогенерилку с неравномерным распределением не называл бы RNG, а дискретность добавляет свою изюминку по сравнению с общематематическими подходами, в которых имеет смысл запись [0, 1) и не важно, что за число получилось, даже рациональное оно или нет
Мат на форуме запрещен, блдж!
User avatar
major Major Major Major
Уже с Приветом
Posts: 1319
Joined: 10 Jan 2000 10:01
Location: Хьюстон

Re: Facebook

Post by major Major Major Major »

АццкоМото wrote:
major Major Major Major wrote:
AndyCyp wrote:а можно подумать, вопросы вроде сделать генератор случайных чисел в диапазоне 1-7 имея генератор в диапазоне 1-5, нужны в повседневной работе
Свести к бинарному генератору? Генерить пока 7 раз не выпадет 0 или 1 и складывать в этом случае результат?
Эээ... Свести к бинарному генератору не оптимально, но приемлемо для простоты. Но генерить 7 раз и что-то складывать... Ну как же так можно. У вас же 1 или 7 выпадет с вероятностью 1/128, а должны быть все варианты по 1/7 вероятности.

Вот потому я и посчитал вопрос отличным.
Нет, не всего 7 раз а 7 раз что бы выпал 1 или 0. То есть в реальности можно и 100 раз генерить.
Подумав. Нет, не получается.
sp123
Уже с Приветом
Posts: 1961
Joined: 24 Feb 2001 10:01
Location: Челябинск -> Everett, WA

Re: Facebook

Post by sp123 »

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

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

Первый: мне надо генератор случайных чисел от 1 до 10
Второй (не отрываясь от работы): восемь
User avatar
Relict17
Уже с Приветом
Posts: 573
Joined: 15 Jan 2016 02:50

Re: Facebook

Post by Relict17 »

flip_flop wrote:
Big Cheese wrote:
АццкоМото wrote:Вот потому я и посчитал вопрос отличным.
+1

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

P.S. В своё далёкое аспирантское время я просто прибалдел от элегантности и универсальности решения.
Про "любое распределение" уже подметили, наверное все же имелось ввиду "равномерное распределение целых значений на любом отрезке"?

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

P.S. Исходную задачу создания rand7 из rand5 тоже можно решать генерируя подобную дробь в 5ричной системе и параллельно преобразуя ее в 7ричную.
blanko27
Уже с Приветом
Posts: 2261
Joined: 17 Jun 2003 04:41
Location: Just like US

Re: Facebook

Post by blanko27 »

Сегодня случайно наткнулся, не совсем по теме, но в том же направлении Facebook V: Predicting Check Ins - Results are final - Call for resumes!
...а мы такой компанией, возьмем, да и припремся к Элис!
User avatar
flip_flop
Уже с Приветом
Posts: 4375
Joined: 20 Jun 2001 09:01

Re: Facebook

Post by flip_flop »

АццкоМото wrote:
flip_flop wrote:
Big Cheese wrote:
АццкоМото wrote:Вот потому я и посчитал вопрос отличным.
+1

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

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

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

Ругаться и спорить о дефинициях, равно как демонстрировать применение метода к разным сраням, не буду - нет времени, желания, и вообще лень.
User avatar
АццкоМото
Уже с Приветом
Posts: 15242
Joined: 01 Mar 2007 05:18
Location: VVO->ORD->DFW->SFO->DFW->PDX

Re: Facebook

Post by АццкоМото »

flip_flop wrote: Ругаться и спорить о дефинициях, равно как демонстрировать применение метода к разным сраням, не буду - нет времени, желания, и вообще лень.
Да зачем же ругаться? За сцылку спасибо
Мат на форуме запрещен, блдж!
User avatar
Kirpidonych
Уже с Приветом
Posts: 4593
Joined: 31 Aug 2009 12:05
Location: Москва - Горновидовка - Пало Альтово - Озерки - Портланд\Сиэттл

Re: Facebook

Post by Kirpidonych »

Ппц
Обмен мнениями происходит в теплой и дружеской обстановке.
PacificOcean
Новичок
Posts: 45
Joined: 09 Nov 2009 18:39

Re: Facebook

Post by PacificOcean »

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

https://code.facebook.com/posts/1393717 ... -facebook/" onclick="window.open(this.href);return false;
Статью прочитал, но хотелось бы услышать из первых рук.
ystar
Уже с Приветом
Posts: 1029
Joined: 27 Apr 2014 17:13
Location: USA

Re: Facebook

Post by ystar »

Мне вот интересно, топик стартер уже прошел собеседование в Фейсбуке то?
vinnitu
Уже с Приветом
Posts: 499
Joined: 12 Jan 2010 07:38

Re: Facebook

Post by vinnitu »

я дико извиняюсь, но чем плохо самое простое решение (по поводу rand(5) для rand(7)), типа:
rand(5) + rand(5)%3
?
User avatar
John Smith
Уже с Приветом
Posts: 1679
Joined: 04 Oct 2006 23:30
Location: Las Vegas

Re: Facebook

Post by John Smith »

vinnitu wrote:я дико извиняюсь, но чем плохо самое простое решение (по поводу rand(5) для rand(7)), типа:
rand(5) + rand(5)%3
?
проверьте с какой вероятностью выпадает 1 (и сравните ее с 1/7)
vinnitu
Уже с Приветом
Posts: 499
Joined: 12 Jan 2010 07:38

Re: Facebook

Post by vinnitu »

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

Впрочем, требование к одинаковости вероятности для любого числа 1...7 - делает задачку на порядок интереснее, спасибо.
User avatar
Sergunka
Уже с Приветом
Posts: 34124
Joined: 03 Dec 2000 10:01
Location: Vladivostok->San Francisco->Los Angeles->San Francisco

Re: Facebook

Post by Sergunka »

Big Cheese wrote:
АццкоМото wrote:Вот потому я и посчитал вопрос отличным.
+1

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

https://www.careercup.com/question?id=12426697" onclick="window.open(this.href);return false;
"A patriot must always be ready to defend his country against his government." Edward Abbey
inside
Уже с Приветом
Posts: 1605
Joined: 05 May 2007 19:44

Re: Facebook

Post by inside »

Sergunka wrote:
Big Cheese wrote:
АццкоМото wrote:Вот потому я и посчитал вопрос отличным.
+1

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

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;

Return to “Работа и Карьера в IT”