Здравствуйте, dkotlyarov, Вы писали:
H>>Я работаю на последнем месте почти три года, сортировку не написал ни разу. C++ конечно позволяет издеваться над кандидатами, а вот как например сделать сортировку на node.js? myArray.sort( function(item1, item2) { item1.id-item2.id; }); Любой сорт написанный на JavaScript проиграет внутреннему sort написанному на C++ кроме самых вырожденных случаев. В реальных сервисах time to market куда важнее написания собственного сорта.
D>Не поверите, но я тоже ни разу не писал сортировку по работе. Тем не менее продолжаю утверждать, что для решения определенного класса задач необходимо ЗНАТЬ алгоритмы и структуры данных, а не уметь искать их в интернете. Потому что задача обычно состоит не в том, чтобы написать еще одну реализацию сортировки, а в том, чтобы решить конкретную прикладную задачу, используя базовые алгоритмы и структуры данных как конструктор (или как источник идей).
Парень, а ты не мог бы привести пример — где именно тебе пригодилось знание алгоритмов сортировки? Ну к примеру "я, решая задачку ххх внезапно понял, что именно такой подход реализован в алгоритме qsort траляля-ляля-ляля".
Никого не хочу задеть, но очень широко распространено утверждение, что необходимо знание теоретическое тех же алгоритмов сортировки, правда применить его решительно негде. А ты как раз утверждаешь, что тоже теоретически знать — знаешь, по работе не требовалось, но! ты точно знаешь, что оно тебе пригодилось )))) Расскажи, будь другом
