Ситуация такая: у всех крутые вузы и понты, еще и не по одному, доп
образование именно по программированию, все обозначают ЗП,
некоторые существенно выше рынка. Все кандидаты бают что пишут код
под линукс, фрииртосы, зефиры, баребоны. На практике не то что бы
дерево, хрен с ним с деревом, даже с битовыми операциями лажу
гонят. Проект на который нужен человек разросся уже аки лошадь. Расскажу как сам недавно собеседовался в большую контору: по кодингу было три онлайн сессии: работа с деревом, распаковка зажатой картинки, шелл скриптинг (bash). В другую контору при тестировании были три задачи (но тут дохрена времени было): парсинг текста, преобразование входных величин в выходные на основе парсенного, вторая задачка была чисто комбинаторика: расчитать количество возможных перестановок чтобы получить в заданной последовательности буков палиндром, если возможно, третья - написать симулятор игрушки "фрогги", мож кто помнит лягуху через дорогу пропрыгать надо было. Все это были тесты на эмбеддед программера.
Работа с деревом мне показалась из такого опыта самым простым по обьему, возможно посмотреть кодестайл, разбадяжил еще битовыми операциями с узлами. По времени как раз на меньше часа. На 10 минут если человек в теме, на полчаса если частично, ну за час с подпинываниями если пациент подает признаки вменяемости.