Таранес
Логово Снежного Волка

Работа в Paradox Interactive

Добавлен , опубликован
Тема
Всем привет. Давненько, а может и не очень, не виделись. Решил поделится с вами некоторой информацией, надеюсь кому-то пригодится.
"Достаточно ли ты 1337?
Хотел бы ты работать в Paradox Interactive, самом дружелюбном к утконосам работодателе на свете? Ты умеешь кодить? Отлично, выполни тестовое задание и возможно именно ты станешь частью нашей команды!"
Таков дословный перевод баннера с заглавной страницы парадоксплазы. Ребята из PI ищут талантливого программиста к себе в команду. Возраст, опыт, образование не имеют значения! Главное - талант, способность найти необычное решение проблемы.
Преамбулу к тестовому заданию можно прочитать тут:
career.paradoxplaza.com/jobs/5763-are-your-pro..
Задание может быть выполнено на C, C#, C++, Go, Haskell, Java, JavaScript, Objective-C, PHP, Python 2 или Python 3. Нужно создать алгоритм поиска пути (path-finding algorithm) который позволяет проложить путь и вернуться обратно самым коротким путем между 2 точками на двухмерной плоскости. Лимит времени - 4 секунды. Лимит памяти - 1024 МБ.
Подробнее само тестовое задание можно почитать тут:
https://paradox.kattis.com/problems/paradoxpath
Если кто решиться его сделать - уважуха и респект. Расскажите потом как все прошло. Удачи.
Послесловие
Paradox Interactive - шведская компания, расположенная в Стокгольме, занимающаяся разработкой компьютерных игр, преимущественно глобальных исторических стратегий. Из наиболее известных игр - серии Europa Universalis, Hearts of Iron, Victoria и Crusader Kings.
6 окт 2015
20 254
`
ОЖИДАНИЕ РЕКЛАМЫ...

Показан только небольшой набор комментариев вокруг указанного. Перейти к актуальным.
0
Показать
30
0
Показать
Таранес, ну вот известны они как раз по этим играм, лол.
2
Показать
23
2
Показать
Clamp, хз хз. Это сейчас всякие маунты с блейдами да пилларчики известнее стратежек. Энное кол-во лет назад парадоксы были известны как раз тем, что делали сами.
0
Показать
20
0
Показать
You can use any of the languages...
Implement a path-finding algorithm in C++ that finds and returns a shortest path between two points in a 2-dimensional grid.
okayface
Я так понял, наружу должен торчать интерфейс как у них, чтобы из сишного кода они могли вызывать твой код. А твоя реализация уже может быть на любом языке.
0
Показать
23
0
Показать
Mihahail, а, по-моему, это просто пример на плюсах.
0
Показать
21
0
Показать
Clamp, Crusader Kings особо хороша, только политика бесконечных DLC всё портит
Странно, а раньше у них не было такого скрипта или они ищут парня, который сможет сделать что-то подобное?)
но введение в Европу возможности рандомного нового света(просто полностью рандомный материк с рандомными локациями) это уже чрезмерная наркомания xD
0
Показать
24
0
Показать
А откуда инфа о том, что можно не только на C+ + сдавать решение? Все ссылки ведут только на С++ версию.
0
Показать
6
0
Показать
prog:
А откуда инфа о том, что можно не только на C+ + сдавать решение? Все ссылки ведут только на С++ версию.
На странице с заданием в самом верху написано:
Your program should read from standard input and write to standard output. You can use any of the languages C, C#, C++, Go, Haskell, Java, JavaScript, Objective-C, PHP, Python 2, or Python 3. Send your code as an attachment to puzzle@paradox.kattis.com with subject paradoxpath.
0
Показать
23
0
Показать
prog, а ещё выше есть ссылки на остальные задания парадокса и документацию, как писать задания на различных языках.
0
Показать
9
0
Показать
Это к чему: к тому, что это очень легко или к тому, что это очень сложно? Такой алгоритм на C++ писали на первом курсе - поиск в глубину, менее, чем за 4 секунды(с нормального размера входными). Или им что-то нестандартное нужно с меньшей временной сложностью? Не понятно.
Это просто мысли вслух.
0
Показать
24
0
Показать
GeneralElConsul, как по мне, поиск в глубину это не лучший алгоритм поиска пути. Что касается временных ограничений - 4 секунды это очень много и столько может позволить себе занимать только очень большой объем данных - как правило, в таких заданиях время выполнения ожидается намного меньше заявленного максимума.
Что касается того, чего же ждут от выполнения этого задания - как правило, от таких заданий ждут не только соответствия формальным требованиям (скорость, правильность, отсутствие ошибок), но и определенного уровня качества кода, как в смысле обработки особых случаев, так и в смысле архитектуры и читабельности кода.
BaHeK, SomeFire, спасибо, был сонный и не заметил.
0
Показать
20
0
Показать
Но ведь есть уже куча алгоритмов, среди них есть и вполне хорошие(JPS, например).
http://qiao.github.io/PathFinding.js/visual
Показан только небольшой набор комментариев вокруг указанного. Перейти к актуальным.
Чтобы оставить комментарий, пожалуйста, войдите на сайт.