Хм... Странно всё это, столько лет в it, а всё ни как не могу понять суть большинства собеседований... 
Отчасти я уже синьеристый синьор, больше 13 лет говнокожу, последние годы уже больше занимаюсь архитектурой и выступаю в роли играющего тренера и вот удивляет, когда на собеседовании меня начинают дрочить вращанием листов и деревьев, да - я смогу это заимплементить, да - в силу возраста и забывания "теории алгоритмов и структур данных" не совсем оптимально, но вопрос - разве для этого вы хотите взять человека с таким опытом???
Помню после универа, приходя на собесы, писал 100500 сортировок и решал "гномиков" (думаю это было оправданно, т.к. опыта нет и поговорить то со мной больше неочем), но по факту потом приходилось сидеть и писать круды, и опять вопрос - для чего все эти сортировки и подобный шлак были на собесе, если в вашей шараге кроме базового синтаксиса и апсертов, которые гуглятся за 3 минуты ничего больше не надо??? 
Сейчас же взял на вооружение практику, когда на подобные задачи прошу интервьюира написать хотябы бинсерч, аргументируя это тем, что - интервью это не только работодатель оценивает работника, но и наооборот и я должен тоже понимать уровень своих будущих коллег - надо видеть глаза этих людей... Пока за все время еще ни кто из интервьюиров не написал код, только слышал: "да, я конечно знаю и могу, но сегодня у нас мало времени и моя задача проверить ваши знания"))) Сам часто собеседую людей, но если я знаю что мы с кандидатом не собираемся на олимпиаду по программированию или это не мега джидай в рнд команду, где ему прийдется велосипедить по 100 раз в день, что бы вывести полет сайнтистов в прод, то не занимаюсь такой (по моему мнению) херней, спрашиваю только про то что может пригодиться в работе для правильного использования ресурсов: если в проекте бихдата и весь хадуповский зоопарк - то как работает hdfs/yarn/колоночные форматы... Если человек говорит что вертел spark на scala и все такое - то что-то на понимание scala, но не задрачивая как заимплеменчен lazy val в scala 2.10.11
Сорян что не по теме, но просто накипело, а еще завтра должно быть интервью в компанию на букву Я, говорливый hr уболтала, хоть я и отговаривался, уповая на то что плюсы не тот язык на котором пишу, а он в вакансии основной критерий и судя по предыдущему опыту вилки больше чем моя текущая, без энаний ++ и "внутренней имплементации ыть" мне не дадут -  и вот думаю: стоит ли завтра тратить полтора часа на свой позор и те же полтора часа тешенья самолюбия интервьюира??? Да, был уже относительно успешный опыт собесов туда, и hr на это и давит, но как я понял, текущий уровень зп они мне не могут дать, а я не могу понять суть этой игры...