C>Забавно. Одни пишут, что гномиков уже нигде не спрашивают. Другие пишут, что без гномиков никак не обойтись, и вообще ишь чего удумал

Просто под гномиками понимают разные вещи. Я под гномиками понимаю загадки, которые практиковались 10-15 лет назад. Ну там посчитать, сколько настройщиков роялей живёт в Москве. Или как гномикам определить, какого цвета шапки на них надеты.
Сейчас задачи вполне программерские. На работу с массивами, битовыми представлениями, структурами данных. С другой стороны, такие задачи тоже могут быть вполне сложными, требовать какого-то знания. Например, задача про подсчёт количества битов в двоичном представлении числа, которую задал CreatorCray. Через >>, & такую задачу решат многие. А вот фишку x&(x-1), например, знает значительно меньше, ну и какой-то собеседующий вообще может захотеть решение с кэшированием...