1. Задачи про гномиков надо уметь решать, вне зависимости от того, нравится тебе это или нет.
2. Тоже самое можно сказать и про задачи на бумажке.
3. Вероятность впечатлить собственным навороченым проектом 50 на 50. Чем крупнее компания, тем ей больше похер на твой проект.
4. Успех собеседования больше чем на 50% зависит от того, умеешь ли ты общаться, а не от твоих знаний.

Вывод: Учись решать задачи про гомиков/гомиков, учи алгоритмы и учись общаться с людьми.