StackSort: сортировка массива через Stack Overflow
Один разработчик реализовал шуточный алгоритм сортировки StackSort, упомянутый в одном из комиксов xkcd. Его точно стоит использовать на собеседовании.
В 2013 году на xkcd появился комикс про неэффективные методы сортировки. В теге alt к картинке (текст при наведении) рассказывалось об ещё одном интересном способе — StackSort. Суть в том, чтобы поискать на Stack Overflow ответы по запросу «sort a list» (отсортировать список), а затем поочерёдно запускать их, пока не получится правильный ответ.
И один программист, ранее работавший в Mozilla, реализовал StackSort на самом деле!
Скрипт ищет вопросы, помеченые тегами «javascript», «arrays» и «sorting», затем извлекает из текста принятого ответа блок с кодом и пытается его выполнить. Если это удаётся без ошибок, то выводит результат. Если нет, то поиск продолжается. В качестве входных данных может быть массив из чисел, строк, просто строка или же json.
Автор специально использует только ответы, которые опубликованы до появления комикса, чтобы в алгоритм не подсунули нежелательный код, на котором выполнится eval() для вычисления результата. Так что можете даже не пытаться всё сломать ?
8К открытий8К показов
Нестабильная политическая и экономическая ситуация — хороший шанс для вывода на рынок новых услуг и сервисов. Если правильно предложить решение текущих проблем, то можно быстро занять открывающиеся или освобождающиеся ниши. Расскажем о ключевых шагах, для создания стартапа за шесть месяцев.
В этой статье я хочу описать баг, который я обнаружил в MySQL, и предостеречь вас от проблем, к которым он может привести.
Как вырасти из Middle C# программиста в уверенного сеньора с нужным багажом знаний и навыков? Составили роадмап для будущего Senior C# developer.
Собрали подборку интересных видеоуроков для детей по созданию игр на Python с нуля без опыта программирования. Обещаем: скучно не будет!