1. Чем отличается число являющееся степенью двойки от других чисел?
Человек должен понимать как выглядит двоичное представление числа и что у такого числа только одна единица. Не знает - долой.
2. Как убедится программно и в то же время быстро, что единица только одна.
Здесь как минимум два варианта. Быстрый и не быстрый. Ну и еще есть "не знаю". Или "я слишком волнуюсь, не могу придумать, но наверняка google поможет"
Интересно, как ты будешь воспринимать кандидата, который ответил на 1-й, но по-разному ответил на второй?
P.S. Это не претензия ни в коей мере :-) Действительно интересно. Никогда не приходилось так набирать людей.
1 -- попрошу найти ошибку 2 -- годится, но покажу более быстрый вариант и попрошу объяснить, почему он работает 3 -- десять минут на подумать 4 -- то же самое, что и 3
no subject
no subject
90% не в состоянии написать функцию, которая определяет, является ли аргумент степенью двойки.
no subject
1. Чем отличается число являющееся степенью двойки от других чисел?
Человек должен понимать как выглядит двоичное представление числа и что у такого числа только одна единица. Не знает - долой.
2. Как убедится программно и в то же время быстро, что единица только одна.
Здесь как минимум два варианта. Быстрый и не быстрый. Ну и еще есть "не знаю". Или "я слишком волнуюсь, не могу придумать, но наверняка google поможет"
Интересно, как ты будешь воспринимать кандидата, который ответил на 1-й, но по-разному ответил на второй?
P.S. Это не претензия ни в коей мере :-) Действительно интересно. Никогда не приходилось так набирать людей.
no subject
no subject
(x && x-1) == 0
2. Медленное решение
Циклы, сдвиги...
3. Не знаю
4. Не могу сейчас вспомнить, но какое-то легкое решение точно было, в гугле найдется.
no subject
К тому же я обычно прошу написать int f(int x), а не int f(unsigned int x).
no subject
2 -- годится, но покажу более быстрый вариант и попрошу объяснить, почему он работает
3 -- десять минут на подумать
4 -- то же самое, что и 3
no subject
no subject
no subject