альтернатива физзбаззу

[avva]

Цитирую из подзамочной записи с разрешения автора, который работает в американской компании и интервьюирует программистов:

Интесная закономерность выявляется. Мы начинаем интервью с того, что просим кандидата прочитать вот такой код, и сказать, что он делает. Как бы он назвал эту функцию?

private static int ok(int a, int b) {
   while (a >= b) a -= b;
   return a;
}

Пока результаты такие, что после этого вопроса интервью можно заканчивать. Если человек отвечает нормально на этот вопрос, то и дальше отвечает нормально. Если вообще близко не может понять о чем речь, то дальше только хуже.

Comments

[awind.livejournal.com]

ну да. в БД сортировка есть, в библиотеке есть, зачем писать? хотя недавно впервые лет за 15 понадобился бинарный поиск, так проще было из Кнута списать, чем индексную арифметику на пальцах проверять.

[polenova.livejournal.com]

Бинарный поиск, как и сортировку пузырьком, я с закрытыми глазами пишу, их вечно на интервью спрашивают. И еще обход бинарного дерева и перевернуть линк-лист в обратную сторону - через рекурсию и через цикл. В жизни мне это не пригодилось ни разу. Впрочем, на интервью уже тоже давно не спрашивали, видимо, я из возраста вышла.