Re[2]: Наиболее интересные вопросы на собеседованиях
От: dilmah США  
Дата: 10.06.12 18:33
Оценка: 2 (2)
M>"как перемножить 3 на 7 если у нас нет операции умножения ?" Долго не мог понять в каком контексте задавался вопрос, потом уже понял что это была проверка знаний на битовые сдвиги и т.п.

в такой постановке вопрос абсолютно идиотский. Ответ является константой времени компиляции.
Нужно задавать такой вопрос, четко отмечая, что может быть переменной величиной.
Re[2]: Наиболее интересные вопросы на собеседованиях
От: vshemm  
Дата: 10.06.12 20:00
Оценка: 2 (2)
Здравствуйте, minorlogic, Вы писали:

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


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


Без контекста самый очевидный вариант — цикл со сложением, не? Или тут все с бородой и бритву не используют?
Re: Наиболее интересные вопросы на собеседованиях
От: vshemm  
Дата: 10.06.12 20:17
Оценка:
Здравствуйте, PlusMyTwitterFace, Вы писали:

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


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


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


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


Обычно, действительно интересные вопросы начинаются с определенного уровня вакансии/соискателя.
Практически, уже разговор "за жизнь" идет. Например, "можно ли увидеть миллиард молекул невооруженным взглядом?".
Ну или "Так вы хотите, чтобы четвертая производная вашего дохода была неотрицательной?!"
Re[6]: Наиболее интересные вопросы на собеседованиях
От: Трололоша  
Дата: 11.06.12 04:12
Оценка:
Здравствуйте, minorlogic, Вы писали:

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


А там как только множитель в двоичном виде представляешь то решение само так и просится.
... << RSDN@Home>>
Да, йа зелёный тролль!
Re: Наиболее интересные вопросы на собеседованиях
От: volodya777  
Дата: 11.06.12 07:10
Оценка:
PMT>Интересуют, прежде всего, вопросы на вакансию программиста C/C++, а также алгоритмические задачи.
PMT>Заранее благодарю.

как посчитать биты в числе, максимально производительным способом?
Re[2]: Наиболее интересные вопросы на собеседованиях
От: minorlogic Украина  
Дата: 11.06.12 07:47
Оценка:
Здравствуйте, volodya777, Вы писали:

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


Сильно зависит от разрядности и процессора
... << RSDN@Home 1.2.0 alpha 5 rev. 1539>>
Ищу работу, 3D, SLAM, computer graphics/vision.
Re: Наиболее интересные вопросы на собеседованиях
От: minorlogic Украина  
Дата: 11.06.12 07:49
Оценка:
Вспомнил. Недавно спросили "что такое виртуальный деструктор , и в чем его особенности". Я блин долго тупил и не мог понять какие у него особенности, вспомнил тольок что во время выполнения деструктора он ведет себя как невиртуальная функция и вызывает всех предков.
... << RSDN@Home 1.2.0 alpha 5 rev. 1539>>
Ищу работу, 3D, SLAM, computer graphics/vision.
Re[3]: Наиболее интересные вопросы на собеседованиях
От: D. Petrov США  
Дата: 11.06.12 09:08
Оценка:
Здравствуйте, minorlogic, Вы писали:

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


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


Не думаю...

int fun(int x)
{
   int res = 0;
   while ( (x &= x-1) != 0  )
      res++;
   return res;
}
Re[4]: Наиболее интересные вопросы на собеседованиях
От: minorlogic Украина  
Дата: 11.06.12 10:44
Оценка:
Здравствуйте, D. Petrov, Вы писали:

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



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


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


Уверенны? учитывая "максимально производительным способом?"
... << RSDN@Home 1.2.0 alpha 5 rev. 1539>>
Ищу работу, 3D, SLAM, computer graphics/vision.
Re[5]: Наиболее интересные вопросы на собеседованиях
От: dilmah США  
Дата: 11.06.12 10:49
Оценка:
M>>>Сильно зависит от разрядности и процессора
DP>>Не думаю...
M>Уверенны? учитывая "максимально производительным способом?"

может он предполагает, что sufficiently smart compiler(TM) догадается о том что делает данный цикл (что, в принципе, не очень сложно..), и подставит то что нужно..
Re[6]: Наиболее интересные вопросы на собеседованиях
От: PlusMyTwitterFace  
Дата: 11.06.12 11:13
Оценка:
Спасибо за ссылку, но это C99 ведь, а не C89/C90. Их у Вас нет?
Re[4]: Наиболее интересные вопросы на собеседованиях
От: Панда Россия  
Дата: 11.06.12 13:15
Оценка:
Здравствуйте, PlusMyTwitterFace, Вы писали:

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


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

PMT>- variable-length arrays из C99 и, например, _Noreturn из C11

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

int main(void)
{
/*
// */
   return 0;
}
Re[3]: Наиболее интересные вопросы на собеседованиях
От: Abalak США  
Дата: 11.06.12 15:47
Оценка: :))) :))) :)))
Здравствуйте, antigravity, Вы писали:

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


A>

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


Смех смехом, но когда я уже был в Штатах, то мне на почту написала рекрутерша одного из российских банков и очень настойчиво желала поговорить. В итоге я ей выслал свой американский номер телефона и она позвонила. После распроса про текущее место она задала вопрос, почему я хочу вернуться и работать у них в банке Я чуть не поперхнулся...
Re[5]: Наиболее интересные вопросы на собеседованиях
От: PlusMyTwitterFace  
Дата: 11.06.12 15:49
Оценка:
П>Если "ответ на поверхности и не требует знаний ньюансов", то приходит в голову такое:

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


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

gcc 4.7.0 и Comeau 4.3.10.1 Beta2 скомпилировали без проблем.
Re[6]: Наиболее интересные вопросы на собеседованиях
От: blackwater  
Дата: 11.06.12 19:24
Оценка: 1 (1)
Здравствуйте, dilmah, Вы писали:

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

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

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


Я думаю ждут это: http://en.wikipedia.org/wiki/Hamming_weight
Re[6]: Наиболее интересные вопросы на собеседованиях
От: Панда Россия  
Дата: 11.06.12 19:35
Оценка:
Здравствуйте, PlusMyTwitterFace, Вы писали:

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


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


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


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


Видимо, ошибся. Почему-то подумал, что C++ не найдет, где закрывается комментарий /* */, если его заэкранировать комментарием //
Re[2]: Наиболее интересные вопросы на собеседованиях
От: Qwazar Россия http://qwazar.ru
Дата: 11.06.12 19:54
Оценка:
V>Практически, уже разговор "за жизнь" идет. Например, "можно ли увидеть миллиард молекул невооруженным взглядом?".
Специалистов по подсчёту молекул подбирают?
Мой блог:qwazar.ru
Re[4]: Наиболее интересные вопросы на собеседованиях
От: Олег К.  
Дата: 12.06.12 02:14
Оценка:
Б>>>что вам лично нравится в компании, что вас держит здесь

A>>

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


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


Ну а ты что в ответ?
Re[4]: Наиболее интересные вопросы на собеседованиях
От: Олег К.  
Дата: 12.06.12 02:16
Оценка:
тс>>>Написать пример программы, которая скомпилируется C-компилятором, но не скомпилируется C++-компилятором. Ответ лежит на поверхности, не требует знания никаких нюансов. Я не смог ответить)

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


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

тс>И кстати он тоже сработает для других расширений C, например objective c.

Да по-моему это все очевидно но только разве это интересный вопрос?
Re[2]: Наиболее интересные вопросы на собеседованиях
От: Олег К.  
Дата: 12.06.12 02:17
Оценка:
M>Не думаю , что открою секрет а вопрос показался веселым.

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


Это тоже что ли интересный вопрос?
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.