Наиболее интересные вопросы на собеседованиях - О работе

M>"как перемножить 3 на 7 если у нас нет операции умножения ?" Долго не мог понять в каком контексте задавался вопрос, потом уже понял что это была проверка знаний на битовые сдвиги и т.п.

в такой постановке вопрос абсолютно идиотский. Ответ является константой времени компиляции.
Нужно задавать такой вопрос, четко отмечая, что может быть переменной величиной.

Здравствуйте, minorlogic, Вы писали:

M>Не думаю , что открою секрет а вопрос показался веселым.

M>"как перемножить 3 на 7 если у нас нет операции умножения ?" Долго не мог понять в каком контексте задавался вопрос, потом уже понял что это была проверка знаний на битовые сдвиги и т.п.

Без контекста самый очевидный вариант — цикл со сложением, не? Или тут все с бородой и бритву не используют?

Здравствуйте, PlusMyTwitterFace, Вы писали:

PMT>Приветствую.

PMT>Какие самые интересные вопросы на собеседованиях за всё время вашего опыта Вы слышали? Или какие наиболее интересные / необычные задаёте Вы на собеседованиях?

PMT>Интересуют, прежде всего, вопросы на вакансию программиста C/C++, а также алгоритмические задачи.

PMT>Заранее благодарю.

Обычно, действительно интересные вопросы начинаются с определенного уровня вакансии/соискателя.
Практически, уже разговор "за жизнь" идет. Например, "можно ли увидеть миллиард молекул невооруженным взглядом?".
Ну или "Так вы хотите, чтобы четвертая производная вашего дохода была неотрицательной?!"

Здравствуйте, minorlogic, Вы писали:

M>как сдвигами умножить на 7. Тогда я врубился в контекст и ответил (3<<3) — 3.

А там как только множитель в двоичном виде представляешь то решение само так и просится.

... << RSDN@Home>>

PMT>Интересуют, прежде всего, вопросы на вакансию программиста C/C++, а также алгоритмические задачи.
PMT>Заранее благодарю.

как посчитать биты в числе, максимально производительным способом?

Здравствуйте, volodya777, Вы писали:

V>как посчитать биты в числе, максимально производительным способом?

Сильно зависит от разрядности и процессора

... << RSDN@Home 1.2.0 alpha 5 rev. 1539>>

Вспомнил. Недавно спросили "что такое виртуальный деструктор , и в чем его особенности". Я блин долго тупил и не мог понять какие у него особенности, вспомнил тольок что во время выполнения деструктора он ведет себя как невиртуальная функция и вызывает всех предков.

... << RSDN@Home 1.2.0 alpha 5 rev. 1539>>

Здравствуйте, minorlogic, Вы писали:

V>>как посчитать биты в числе, максимально производительным способом?

M>Сильно зависит от разрядности и процессора

Не думаю...

int fun(int x)
{
   int res = 0;
   while ( (x &= x-1) != 0  )
      res++;
   return res;
}

Здравствуйте, D. Petrov, Вы писали:

DP>Здравствуйте, minorlogic, Вы писали:

M>>Сильно зависит от разрядности и процессора

DP>Не думаю...

Уверенны? учитывая "максимально производительным способом?"

... << RSDN@Home 1.2.0 alpha 5 rev. 1539>>

M>>>Сильно зависит от разрядности и процессора
DP>>Не думаю...
M>Уверенны? учитывая "максимально производительным способом?"

может он предполагает, что sufficiently smart compiler(TM) догадается о том что делает данный цикл (что, в принципе, не очень сложно..), и подставит то что нужно..

Спасибо за ссылку, но это C99 ведь, а не C89/C90. Их у Вас нет?

Здравствуйте, PlusMyTwitterFace, Вы писали:

PMT>Из того, что ещё вспомнилось:

PMT>- В C++ нельзя вызывать функции без их прототипа или определения (в том числе, и без включения соответствующих заголовочных файлов)
PMT>- variable-length arrays из C99 и, например, _Noreturn из C11

Если "ответ на поверхности и не требует знаний ньюансов", то приходит в голову такое:

int main(void)
{
/*
// */
   return 0;
}

Здравствуйте, antigravity, Вы писали:

Б>>что вам лично нравится в компании, что вас держит здесь

A>

A>1. Почему вы выбрали именно нашу компанию?
A>Вы идиот(ка), да? Я, как и все кандидаты до меня и после меня, направил резюме в десяток мест. Где устроюсь быстрее и выгоднее — там и хорошо.

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

Я чуть не поперхнулся...

П>Если "ответ на поверхности и не требует знаний ньюансов", то приходит в голову такое:

П>

П>int main(void)
П>{
П>/*
П>// */
П>   return 0;
П>}
П>

Разве такой код должен вызвать проблемы?

gcc 4.7.0 и Comeau 4.3.10.1 Beta2 скомпилировали без проблем.

Здравствуйте, dilmah, Вы писали:

M>>>>Сильно зависит от разрядности и процессора
DP>>>Не думаю...
M>>Уверенны? учитывая "максимально производительным способом?"

D>может он предполагает, что sufficiently smart compiler(TM) догадается о том что делает данный цикл (что, в принципе, не очень сложно..), и подставит то что нужно..

Я думаю ждут это: http://en.wikipedia.org/wiki/Hamming_weight

Здравствуйте, PlusMyTwitterFace, Вы писали:

П>>Если "ответ на поверхности и не требует знаний ньюансов", то приходит в голову такое:

П>>

П>>int main(void)
П>>{
П>>/*
П>>// */
П>>   return 0;
П>>}
П>>

PMT>Разве такой код должен вызвать проблемы?

PMT>gcc 4.7.0 и Comeau 4.3.10.1 Beta2 скомпилировали без проблем.

Видимо, ошибся. Почему-то подумал, что C++ не найдет, где закрывается комментарий /* */, если его заэкранировать комментарием //

V>Практически, уже разговор "за жизнь" идет. Например, "можно ли увидеть миллиард молекул невооруженным взглядом?".
Специалистов по подсчёту молекул подбирают?

Б>>>что вам лично нравится в компании, что вас держит здесь

A>>

A>>1. Почему вы выбрали именно нашу компанию?
A>>Вы идиот(ка), да? Я, как и все кандидаты до меня и после меня, направил резюме в десяток мест. Где устроюсь быстрее и выгоднее — там и хорошо.

A>Смех смехом, но когда я уже был в Штатах, то мне на почту написала рекрутерша одного из российских банков и очень настойчиво желала поговорить. В итоге я ей выслал свой американский номер телефона и она позвонила. После распроса про текущее место она задала вопрос, почему я хочу вернуться и работать у них в банке

Я чуть не поперхнулся...

Ну а ты что в ответ?

тс>>>Написать пример программы, которая скомпилируется C-компилятором, но не скомпилируется C++-компилятором. Ответ лежит на поверхности, не требует знания никаких нюансов. Я не смог ответить)

PMT>>- Использование ключевых слов C++

тс>Ответ не требовал особых знаний нюансов стандарта, поэтому был про использование ключевых слов как идентификаторов. Например int main(){int class; return 0;}
тс>И кстати он тоже сработает для других расширений C, например objective c.

Да по-моему это все очевидно но только разве это интересный вопрос?

M>Не думаю , что открою секрет а вопрос показался веселым.

M>"как перемножить 3 на 7 если у нас нет операции умножения ?" Долго не мог понять в каком контексте задавался вопрос, потом уже понял что это была проверка знаний на битовые сдвиги и т.п.

Это тоже что ли интересный вопрос?

	От:	dilmah
	Дата:	10.06.12 18:33
	Оценка:	2 (2)

	От:	vshemm
	Дата:	10.06.12 20:00
	Оценка:	2 (2)

	От:	vshemm
	Дата:	10.06.12 20:17
	Оценка:

	От:	Трололоша
	Дата:	11.06.12 04:12
	Оценка:

	От:	volodya777
	Дата:	11.06.12 07:10
	Оценка:

	От:	PlusMyTwitterFace
	Дата:	11.06.12 11:13
	Оценка:

	От:	blackwater
	Дата:	11.06.12 19:24
	Оценка:	1 (1)

От:	Qwazar	http://qwazar.ru
Дата:	11.06.12 19:54
Оценка:

	От:	Олег К.
	Дата:	12.06.12 02:14
	Оценка:

	От:	Олег К.
	Дата:	12.06.12 02:16
	Оценка:

	От:	Олег К.
	Дата:	12.06.12 02:17
	Оценка: