random numbers

[109]

по следам недавней дискуссии в code_wtf (или как её там) - посмотрел код System.Random. похихикал чуть-чуть над magic numbers: 0x38, 0x9a4ec86, 2147483646.0, 4294967293, 4.6566128752457969E-10, а также над if ((((this.InternalSample() % 2) == 0) ? 1 : 0) != 0).

anyway, теперь у меня есть хороший вопрос для интервью: написать код, который будет генерировать random numbers в диапазоне 0..10B.

Comments

[ivan-gandhi.livejournal.com]

А что, думаешь это так просто сбацать без специальной подготовки? Или индусским методом, var random = (function() {var digits=[];for(var i=0;i<10;i++){digits.push("0123456789".charAt(Math.random()%10)));}})().join("");?

[109.livejournal.com]

you assume too much, which is not a good thing to do during the interview :)

я ожидаю вопроса "можно ли использовать System.Random()?", на что я отвечу "да".

[sim0nsays.livejournal.com]

Хоть бы уточнил, что pseudo random.

[109.livejournal.com]

ну я же написал, что попрошу код написать, а не счётчик гейгера спаять.

[sim0nsays.livejournal.com]

Настоящие джедаи, наверное, могут и случайные числа кодом получить, где-нибудь на физических эффектах типа такого:

http://www.cogs.susx.ac.uk/users/adrianth/ascot/paper/paper.html

[109.livejournal.com]

не понял логической связки (с). статья про эволюцию микросхем.

[sim0nsays.livejournal.com]

В финальной схеме есть неиспользуемые элементы, которые нужны только для физических эффектов влияния на другие.
Настоящие джедаи пишут код, который дает разный результат в зависимости от квантовых процессов в CPU.

[faceted-jacinth.livejournal.com]

10B -- это 0x10B имеется в виду?
Там разве есть какие-то другие тонкости кроме того, что если тупо брать остаток, например, то по-хорошему ещё нужно посмотреть на частное и, если оно большеилиравно (2^31 - 1) / 0x10B (если диапазон исключительный, кажется, ничего не напутал), то нужно перегенерить?

А чего там вообще смешного, влом смотреть?

[109.livejournal.com]

не, 10B - это 10¹⁰

да ничего там особенно смешного, кроме этих magic numbers захардкоженых. 0, 0x9a4ec86 и 0x7FFFFFFF им почему-то не влом было определить как константы, а остальное - влом.