Ищем петербургского программиста

Евгений Смирнов 04.05.2007 18:21 / 05.05.2007 12:27

Мы, в дизайн-студии Made, хотим взять на работу программиста. Он должен соответствовать нескольким требованиям и, кроме того, выполнить тестовое задание.

Два начальных требования - вы программируете на "Парсере" и живете в Санкт-Петербурге (или около того).

Требования к кандидату и условия работы
Отлично, если вы умеете:
- преобразовывать "Фотошопные" макеты сайтов в кросс-браузерный HTML с густым сиэсэсом,
- внятно писать на "Джаваскрипте";
- проектировать и оптимизировать базы данных MySQL, а также представляете себе, как совместить сайт с другими СУБД SQL.
XSLT, я уверен, вы владеете.
Все-все-все знать с порога вы не обязаны. Вот быстро учиться - должны. Еще вы должны понимать чужой код, быть ответственным и правильно изъясняться по-русски.

Мы вам предлагаем полнодневную работу в офисе рядом с метро "Василеостровская". Не менее 20 000 рублей после испытательного срока.

Задание
На входе XML:

<tree>
    <branch
       id="1"
       parent_id="0"
       previous_id="2"
    >
       <leaf id="9" />
    </branch>

    <branch
       id="2"
       parent_id="0"
       previous_id="0"
    >
       <leaf id="15" />
       <leaf id="16" />
    </branch>

    <branch
       id="7"
       parent_id="2"
       previous_id="0"
    >
       <bud id="95" size="drop-small" />
    </branch>

    <branch
       id="5"
       parent_id="4"
       previous_id="0"
       title="Пятая"
    >
       <leaf id="71" />
       <leaf id="25" />
    </branch>
 
    <branch
       id="3"
       parent_id="0"
       previous_id="1"
    >
       <leaf id="17" />
       <bud id="97" />
    </branch>

    <branch
       id="4"
       parent_id="2"
       previous_id="7"
    >
       <leaf id="21" />
       <leaf id="22" />
       <bud id="98" />
       <leaf id="23" />
    </branch>
</tree>

Теги branch, как видно, даны списком. Нужно парой способов выстроить из них дерево, получая информацию о "родителях" в атрибутах parent_id. Поясните преимущества и недостатки каждого метода. Желательно топологически отсортировать "ветки" по @previous_id.
Вкратце опишите методы построения дерева, которые вы не стали программировать.

Сколько у вас заняло решение задачи? Будьте честны, потому что мы ожидаем от вас работы в заявленном вами темпе.

Напишите нам о себе, приложите выполненное задание. Если хотите, задавайте вопросы.
welcome /хот-дог/ studiomade.ru


Веб-технолог студии Made
Евгений Смирнов

Санкт-Петербург, 2007

---