План работы¶

1. Закрыть пробелы в знаниях, которые необходимы для выполнения поставленной задачи, а именно:
   1. Повторить теорию работы с графами, в частности, работа с бинарными деревьями и способами обхода их. Нужен минимум для выполнения задания, углубляться в подробности не надо, так как время ограничено. Предварительное время - 2 часа.
   2. Повторно пройтись по материалам, связанные с форматом JSON. Так как уже имел дело с этим форматом данных и есть ссылки на нужный материал, то времени займёт не много. Предварительное время - 1,5 часа.
   3. Повторить технологию REST. С этой технологией уже сталкивался, но опыт работы не большой, поэтому времени займёт чуть больше. Предварительное время 2,5 часа.
   4. Spring MVC и создание REST-сервисов при помощи фреймворка Spring. К сожалению тема для меня новая, впервые столкнулся только на проекте topjava, на данный момент только перешёл к данной теме, поэтому это займёт больше времени. Предварительное время - 5 часов.
   5. Работа с реляционными БД используя Spring Data. Так как на topjava разделы по работе с БД в spring уже пройдены, будет немного по легче сориентироваться. Предварительное время - 3 часа.
2. Работа над тестовым заданием:
   1. Схематично отразить работу программы, рассмотреть несколько вариантов работы, где должно быть отражено успех программы или неуспех. Это наглядно покажет как должна работать программа.
   2. Создать структуру хранения данных исходя из условия задачи. В БД должны быть как минимум 2 таблицы - таблица с узлами, таблица графа построенного из входных узлов (таблица связи узлов в графе).
   3. Создать структуру веб-приложения работающего как REST-сервис.
   4. Создание основной бизнес логики.
   5. Покрытие тестами.

Исходя из выше изложенного время на подготовительную работу должно быть затрачено не более 14 часов (постараться уложиться в меньшее время). Оставшееся время на выполнением тестового задания.