Тут есть несколько уровней.

1. Чем отличается число являющееся степенью двойки от других чисел?

Человек должен понимать как выглядит двоичное представление числа и что у такого числа только одна единица. Не знает - долой.

2. Как убедится программно и в то же время быстро, что единица только одна.

Здесь как минимум два варианта. Быстрый и не быстрый. Ну и еще есть "не знаю". Или "я слишком волнуюсь, не могу придумать, но наверняка google поможет"

Интересно, как ты будешь воспринимать кандидата, который ответил на 1-й, но по-разному ответил на второй?

P.S. Это не претензия ни в коей мере :-) Действительно интересно. Никогда не приходилось так набирать людей.