Насчет алгоритмов — напиши обход в ширину в бинарном дереве или нахождение общего предка для нод — это классика которую стыдно не знать

Хм. То есть вы считаете, что синьору, которому за 30 должен помнить алгоритмы, которые на практике он практически не применяет и последний раз сталкивался с ними в ВУЗе?

о том что программирование вам не интересно и не более чем укладка керпичей для строителя

Интересный вывод :) Никогда бы не подумал что програмирование мне неинтересно после 16 лет работы девелопером. Может это просто говорит о том, что есть рабочее время, а есть время для семьи, друзей и хобби. Или это говорит, о том, что нужно всесторонне развиваться, а не зацикливаться програмировании, чтобы к 30 годам не выгореть от того что ты делаешь, а быть способным к 40 годам изучать новые технологии и интересоваться инновациями?

кроме общения на интервью, очень важную роль может то, что вы покажете ваши наработки на GitHub

Всегда «радует» когда на интервью просят код на GitHub :) Также «радует» когда удивляются, что програмирую я только на работе, а дома как правило отдыхаю, поэтому кода на GitHub нет и не будет.