Max Home IndustryЧерчилль Навигация бросает вызов разработчикам, чтобы превзойти свое собственное решение интересной проблемы. Есть первый приз в размере 5 тысяч долларов плюс две награды за второе место в размере 2000 и 500 долларов.
Цитата с веб-страницы challenge:
В двух словах: мы даем вам кучу ранжированных 2D-точек, а затем просим вас найти наиболее важные из них внутри некоторых случайно сгенерированных прямоугольников. Легко, правда?
Чтобы принять участие в конкурсе, вам необходимо загрузить zip-файл, содержащий точное определение проблемы, платформу тестирования, которая может загрузить одну из нескольких библиотек DLL для оценки их производительности и сравнения результатов, а также эталонное решение, используемое для проверки правильности.
Важным критерием здесь является скорость — тот, кто даст правильный ответ и быстрее всех, станет победителем.
Крайний срок проведения конкурса-5 вечера 10 февраля 2015 года, и таблица лидеров показывает, что в настоящее время у одной команды есть более быстрое решение, чем у внутренней команды.
Churchill Navigation является пионером картографии дополненной реальности и имеет систему картографирования управления миссиями, которая используется правоохранительными органами. Задача, которую он поставил, не должна быть напрямую связана с продуктом. По словам Андраса Балога, который опубликовал новости о конкурсе в Reddit, проблема изначально использовалась для целей интервью, идея превратить его в открытый для всех конкурс заключалась в следующем::
интересный способ познакомиться с сообществом программистов и познакомиться с умными инженерами
Судя по некоторым комментариям на Reddit, а также по обсуждению охладителя воды в офисе программиста I, проблема действительно интересна разработчикам, и предлагается несколько альтернативных подходов. Большинство из них связаны с предварительной сортировкой данных каким-либо образом либо с помощью прямой сортировки, либо с использованием структуры данных, такой как квадродерево (см. Квадродерева и Октреи). Один или два человека упомянули географическое хеширование, и было предложено несколько гибридных схем.
Как говорит Андрас:
забавно видеть, как люди по-разному решают одну и ту же проблему!
Он также обязуется поделиться решением собственной команды, а также решениями команды-победителя и говорит, что время выполнения будет опубликовано после завершения конкурса.