Здравствуйте, T4r4sB, Вы писали:
TB>Ну сделали бы они порядок после мантиссы, ну и пришлось бы тебе сильно так попотеть, чтоб извлечь данные в правильном порядке.
Здравствуйте, T4r4sB, Вы писали:
TB>А сейчас ты придуриваешься. Это реализация ооочень больших целых. Пусть бигинт представляет собой вектор из десятичных цифр, от младшей к старшей. Ну, показывай свою функцию извлечения разряда.
Задача на засыпку: есть файл размером 1тб из ооочень больших целых, состоящий из значений [1терабайт ... 1терабайт1кб).
Как его отсортировать максимально эффективно?
Здравствуйте, CodeMonkey, Вы писали:
CM>Здравствуйте, T4r4sB, Вы писали:
TB>>Ну сделали бы они порядок после мантиссы, ну и пришлось бы тебе сильно так попотеть, чтоб извлечь данные в правильном порядке.
CM>С чего вдруг?
Ну пришлось бы тебе лезть в описание формата плавучки, чтоб битовой магией извлечь сначала именно порядок.
Здравствуйте, Тёмчик, Вы писали:
Тё>Задача на засыпку: есть файл размером 1тб из ооочень больших целых, состоящий из значений [1терабайт ... 1терабайт1кб). Тё>Как его отсортировать максимально эффективно?
Не понял, если значения на терабайт, то и файл уже не на терабайт, а на петабайт, не?
Ну и да, ооочень длинные целые вполне можно сравнивать, имея лишь последовательный доступ.
Здравствуйте, CoderMonkey, Вы писали:
L>>Не пытаться "поразить" интервьюера своим знанием некоторых алгоритмов сортировки, не применимых в общем случае.
CM>radix sort прекрасно применим в любых случаях, где применим любой другой алгоритм сортировки. Признавайся — ты HR?
Непонятно, какой смысл ты вкладываешь в слово "прекрасно". Если действительно прекрасно, то почему же вместо него применяют худшие алгоритмы?
Неужели заговор всех разработчиков сортировок ? Взяли, да сговорились везде квиксорт писать.
На самом деле, если подумать и попробовать сортирнуть что нибудь нетривиальное, то кроме ограниченого набора типов данных, навроде строк и чисел и тех, что легко и дешево сводятся к ним, константа начинает конкурировать с логарифмом.
Здравствуйте, Ikemefula, Вы писали:
I>Непонятно, какой смысл ты вкладываешь в слово "прекрасно". Если действительно прекрасно, то почему же вместо него применяют худшие алгоритмы?
Люди никогда не делают ничего неразумного?
I>Неужели заговор всех разработчиков сортировок ? Взяли, да сговорились везде квиксорт писать.
Проще в реализации.
I>На самом деле, если подумать и попробовать сортирнуть что нибудь нетривиальное, то кроме ограниченого набора типов данных, навроде строк и чисел и тех, что легко и дешево сводятся к ним, константа начинает конкурировать с логарифмом.
Ты просто порешь чушь. Единственная область, где логарифм действительно может конкурировать с константой — это малые размеры данных, по очевидным причинам.
Здравствуйте, Ikemefula, Вы писали:
I>Сначала у CoderMonkey тормозил Джаваскрипт. Потом скайп. Потом винда. Потом фейсбук. Потом весь веб. Потом реддит. Щас, похоже, очередь сортировок.
Зато у Ikemefula никогда ничего не тормозит. Его небосвод всегда хрустально ясен, И полон радужных картин.
Здравствуйте, CodeMonkey, Вы писали:
CM>Здравствуйте, T4r4sB, Вы писали:
TB>>Ну и да, ооочень длинные целые вполне можно сравнивать, имея лишь последовательный доступ.
CM>Много операций рандомного доступа к диску — это очень неэффективно, даже если это SSD. А если HDD — вообще тушите свет.
Да. Бигинты с диска можно сравнивать последовательно. При любом порядке хранения разрядов.
Здравствуйте, CodeMonkey, Вы писали:
CM>Здравствуйте, demi, Вы писали:
CM>Что самое характерное, по делу — вообще ни слова, только битье себя пяткой в грудь.
Ну вам же ответили, что не так с вашим ответом коллеги (lintik). Вы их аргументы не приняли. Что вы хотите что бы я объяснил?
Не стыдно попасть в дерьмо, стыдно в нём остаться!
Здравствуйте, CodeMonkey, Вы писали:
CM>Здравствуйте, demi, Вы писали:
D>>Ну вам же ответили, что не так с вашим ответом коллеги (lintik). Вы их аргументы не приняли.
CM>Это не ответ программиста. Это ответ офисного политикана.
D>>Что вы хотите что бы я объяснил?
CM>Я уже привык не ждать ничего осмысленного от имитаторов
Два перехода на личности в двух предложениях. Клинический случай. Я тут за вами понаблюдаю, люблю зоологию.
Не стыдно попасть в дерьмо, стыдно в нём остаться!
Здравствуйте, lintik, Вы писали:
L>Я могу только еще раз повторить L>один из проверяемых на интервью навыков это умение четко доносить свои мысли
Ну а я, посмотрев на всю эту кухню изнутри, могу точно сказать, что четко доносить мысли не нужно, и даже скорее будет мешать. Нужно говорить что-то приблизительно по теме, уверенно (чтобы поверили, что ты действительно разбираешься), многословно и сложными словами (чтобы было трудно понять, в чем на самом деле заключается твоя мысль, и все остальные боялись оконфузиться, задавая вопросы). Если все же задают вопросы, говоришь опять примерно то же самое, но другими словами.
Здравствуйте, Тёмчик, Вы писали:
CM>>radix sort прекрасно применим в любых случаях, где применим любой другой алгоритм сортировки. Тё>Вам дали файл JSON 120Gb, у вас 8gb памяти в системе, нужно сортировать по произвольному полю, построчно в порядке возрастания. Как будете сортировать radix sort-м?
Да в общем-то как обычно в пределах 8Гигов. Потом, разумеется сортировка слиянием. А ты как думал?