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

[avva]

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

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

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

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

Comments

[alex-vinokur.livejournal.com]

+1

[alex-hustle.livejournal.com]

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

[tembel.livejournal.com]

Остаток от деления?

[tembel.livejournal.com]

Что есть font screen?

[tembel.livejournal.com]

Но почему необязательно a>=b? Всё же упадет

[raydac.livejournal.com]

такие вопросы с таким кодом - первый показатель говнокомпании

[polenova.livejournal.com]

А какой именно ответ от кандидата ожидается?
That function should be called Bullshit?

Для интервью вопрос плохой, функция считает остаток от деления для двух положительных чисел, зависает при нулях, а при отрицательных и вовсе черт и что, но даже если добавить проверку параметров - это идиотский способ считать остаток? Я бы на интервью растерялась от такого вопроса, не потому что не понимаю, что будет делать этот код, а потому что не поняла бы, что, собственно, от меня хотят.

[panikowsky.livejournal.com]

++

[thxbye.livejournal.com]

Мне понравился вопрос, предложенный в своё время Joel Spolsky (код на JavaScript):

Using the function

function accumulate(combiner, nullValue, l)
{
	if (l.length == 0)
		return nullValue;
	var first = l.shift();
	return combiner(first, accumulate(combiner, nullValue, l));
}

Implement sumOfSquares, which calculates the sum of squares of a list, for example

sumOfSquares([1,2,3,4,5])

should evaluate to 55.

[furry.livejournal.com]

нефига на ноль делить патамучта! :)

[michk.livejournal.com]

Мне область вроде понятна, но восхищения от дискуссии этот факт не уменьшает.

[furry.livejournal.com]

я совсем не программист? даже наоборот. Мне понятно, что эта функция по задумке автора, должна делать. А что автор вопроса считает нормальным ответом? "mod" - ненормальный, а нормальный - все, что выше в комментариях?

[variate.livejournal.com]

Это более-менее нормальный код, например, для навигации по кольцевому меню в микроконтроллере, где нет быстрого деления, и важно сэкономить место.

[migmit.livejournal.com]

Много ли вы видели программистов, которые такие приколы НЕ понимают, но при этом в состоянии создать нечто прикладное?

[beldmit.livejournal.com]

Вообще-то там private.

[huzhepidarasa.livejournal.com]

Операторы / и % при нулевом правом операнде тоже не шибко хорошо себя ведут, но мы же ими пользуемся.

[oleg-pavliv.livejournal.com]

Таких упражнений полно в SICP http://en.wikipedia.org/wiki/Structure_and_Interpretation_of_Computer_Programs

[avp-13.livejournal.com]

Это java же, в C++ было бы
private:
static int ok()

а не "private static int ok()"

[huzhepidarasa.livejournal.com]

Всякий программист обязан знать, что такое fold.

[huzhepidarasa.livejournal.com]

Частично в тему: недавно видел где-то задание написать memmove() на полностью стандартном, абсолютно переносимом C. Кто думает, что знает — не спешите, задачка с подковыркой.

[anton berezin (from livejournal.com)]

Так как это метод для вычисления остатка - подвисание при b=0 - это своего рода исключение. На ноль делить нельзя.

[gineer.livejournal.com]

остаток от деления?

[gineer.livejournal.com]

да ясно в чем подковырка -- в случае если области памяти пересекаются

[gineer.livejournal.com]

Ну, у меня было такое задание -- отсортировать массив чисел от 0 до 255 размером 256 ;)
А когда я в конце заметил, что подобный массив вообще-то и сортировать не нужно,
заметил уже у интервюирующего в глазах такое непонимание,
что решил не продолжать тему.

:)

[gineer.livejournal.com]

http://avva.livejournal.com/2625137.html?thread=95987057#t95987057