головоломка - это то, что прикольно разгадать, но нафиг не надо.
на собеседовании надо задачи давать, как я вижу, и оценивать решение
на собеседовании, помимо знаний базовых , необходимо понимать и общий кругозор с эрудицией человека. и это, порой, важнее.