Есть мысль давать домашнее задание кандидату перед техническим интервью. Сложное для интервью, но с элегантным решением и легко гуглящееся. А потом по результату порасспрашивать, как он/она сделал и почему.
Преследуемые цели:
— не устраивать экзамен
— дать шанс освежить в памяти базовые структуры данных. Чтобы не было неожиданностью требование знать bigO notation.