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

[avva]

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

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

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

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

Comments

[tybr.livejournal.com]

Штирлиц выдал себя написав ok(0,0); :)

[vasja-iz-aa.livejournal.com]

а как ее цензурно можно назвать? она при нулевом б повисает навсегда

[oryx_and_crake]

За такой код надо выгонять с работы с волчьим билетом.
Какой смысл предъявлять на интервью код, с которым _в нормальной компании_ человек никогда не столкнется?

[dzz.livejournal.com]

Пожалуй, это самый "прямолинейный" способ найти остаток от деления положительного a на положительное b, который мне встречался.

Но, IMHO, это не гарантирует знания других важных концепций. Например, контроля области определения входных параметров функции ;)

[xxqs.livejournal.com]

poor man's modulo :)

[mea-sententia.livejournal.com]

ok(a, b) = a mod b, where a >= b > 0
so ok == modPos

[morfizm.livejournal.com]

Удивлён, что в комментариях ещё никто не обратил внимание на самое главное. Название функции подсказывает, что её результат будут интерпретироваться как bool, соответственно, что она делает - это проверяет, что положительное a не делится на положительное b. То, что в случае true возвращаемое число является остатком от деления a на b, это всего лишь любопытный побочный эффект.

[egorfine.livejournal.com]

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

[tacente.livejournal.com]

С восхищением просмотрел дискуссию. Думаю, что в понятной мне области было бы аналогом.

[kot-begemot.livejournal.com]

а просто a%b никак нельзя написать?

[yucca.livejournal.com]

И чего, много таких которые близко не могут понять, о чем речь?

[meshko.livejournal.com]

Не люблю ФиззБазз. Есть в нем что-то неприятное.

[cema.livejournal.com]

Неплохо!

[alex-hustle.livejournal.com]

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

[tembel.livejournal.com]

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

[raydac.livejournal.com]

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

[polenova.livejournal.com]

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

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

[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]

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

[huzhepidarasa.livejournal.com]

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

[gineer.livejournal.com]

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

[mopexod.livejournal.com]

Очень здравый подход. Я бы даже просил не "сказать, что делает", а просто рассказать всё, что хочется, в связи с этим кодом. Если получается обсуждение, как в комментариях выше - прекрасно.

Мы для затравки обсуждения пользуемся строчкой

delete this;

или чем-нибудь аналогично простым.

[Сергей (from livejournal.com)]

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

[d-ohrenelli.livejournal.com]

А оно всегда так.
У меня есть 3 таких вопроса (рассказывать не буду), которые с точностью 99 % предсказывают результат интервью, причем годный человек отвечает на них мгновенно, а негодный трепыхается по 10 минут на каждом.

А на вопросе о разделении файла на четные и нечетные строчки валится такая дикая толпа народу, что подумать страшно.

[brandt1.livejournal.com]

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