Есть такая компания AlternativaPlatform , послал резюме, выслали тестовое задание.

Мы ознакомились с Вашим резюме и Ваш профессиональный опыт нас
заинтересовал.
Для кандидатов на должность java-программист у нас предусмотрено
тестовое задание, которое мы Вам предлагаем выполнить.

Задание
----------
Необходимо реализовать простой серверный 3D движок MMO-игры (без
визуального представления).

Движок загружает трехмерную сцену и позволяет определять пересечение
заданных лучей с геометрией (т.н. трассировка лучей). Луч задается
точкой и вектором направления, нужно определить пересечение луча с
первым объектом. Треугольники - двусторонние, то есть луч пересекается
с треугольником с любой стороны.

Количество объектов в сцене 1000 - 100 000, требуется эффективно
трассировать большое количество лучей в реальном режиме времени.

Сцена состоит из объектов, каждый из которых состоит из треугольных
граней. Задается сцена в виде xml (простой xml-пример и xml-схема
прикреплены к письму).
Запущенный движок принимает на stdin строки вида:

rayId;originX,originY,originZ;directionX,directionY,directionZ

Пример:

1;1,-0.5,5;0,0,-1
2;1,1,1;1,1,1
3;-1,-0.5,5;0,0,-100

Результат выдается на stdout в виде:

rayId:objectName

Если пересечений нет, поле objectName не заполняется.

Пример вывода:

1:pyramid
2:
3:pyramid

Ошибки выводятся в stderr, формат свободный.

Требуется решение на Java в виде запускаемого jar-файла, исходный код.
На вход передается имя файла со сценой:

java -jar engine.jar scene.xml

Оцениваются алгоритм решения, производительность, качество исходного
кода. Приветствуются unit-тесты, многопоточное решение, использование
maven.
-----------------



Я его провалил. В том числе и из-за того, что не получил ответов на уточняющие вопросы, так что будете устраиваться и главный тамашний прогер не будет отвечать - долбите в емейл HR-манагера, а то так же пролетите :)

А ну и ответ, конечно:


К сожалению, Вами было допущено несколько ошибок. Одна из основных
ошибок - вольная трактовка задания. Несмотря на то, что грань
пересечения определить по заданию не требовалось, попадание луча в
bound-сферу вовсе не гарантирует пересечения луча с объектом. Кроме
того, сам алгоритм поиска пересечения со сферой написан неверно.
Например, перепутаны origin и direction. :-(
Есть еще ряд недочетов.


Неприятно, конечно, но ничего не поделать. Вообще это первое тестовое задание у меня.

Они все требуют погружения в тематику процесса, с которым предстоит работать или все-таки проверяются знания языка, методов и приемов?
Ну и вообще как вам такое задание? :)

Ладно понятно.
С 3d до данного тестового задания не работал, ну и получается, что и не буду)