Здравствуйте, Максим, Вы писали:

М>Что-то типа easy-medium с leetcod? Алгоритмы/сложности и подобное не спрашивали?

Задача по типу medium с leetcode, да. Просили назвать сложность бинарного поиска, вроде больше ничего про сложность не было. По базам тоже стандартно: индексы, джоины, outer apply и т.п.
Кстати, что ещё мне нравится — отдельные люди, которые пишут на SQL. На мой взгляд это целый сложный мир и чтобы там действительно хорошо ориентироваться, лучше заниматься только этим.