А что на собеседовании спрашивают на бекенд?
Там три этапа. На втором письменный тест в офисе. Он дикий. У меня в свое время одно из 7 заданий было написать на бумажке sudoku solver. Хорошие новости, что для прохода на следующий этап не обязательно решать все. На собесах как в любом месте спросят то, что написано в резюме. Плюс всякие прикольные задачи на логику, небольшие задачки на применение рекурсивных алгоритмов. списки, стеки, и все остальное в этом духе. Вообще, в дойче умные люди и они любят нанимать умных