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

[avva]

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

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

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

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

Comments

[tybr.livejournal.com]

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

[anton berezin (from livejournal.com)]

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

[vasja-iz-aa.livejournal.com]

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

[vasja-iz-aa.livejournal.com]

и при отрицательных. кофе надо пойти выпить

[oryx_and_crake]

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

[summerdream-t.livejournal.com]

Agree

[dzz.livejournal.com]

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

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

[dmarck.livejournal.com]

вот тут немножко неоднозначно.

в учебном коде, конечно, надо проверять и ассертить всё что можно

в реальной библиотеке, кмк, надо чётко описать как ею пользоваться, а корректность внешних данных (если это не общающийся с внешним потоком интерфейс, конечно) оставить на долю вызывающего.

Но, быть может, я в чём-то ключевом неправ (некий червяк меня, как профессионального параноика, ест, да ;-P)

[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, это всего лишь любопытный побочный эффект.

[dmarck.livejournal.com]

стоп-стоп, откуда там обработка результата как логического?!

[egorfine.livejournal.com]

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

[dzz.livejournal.com]

IMHO, тест занятный. Вопрос не в самом тесте, а в том, насколько сильно он влияет на решение интервьюера о том, подходит ли кандидат. Прикладные аспекты всё равно сносно не выявить в ходе часового интервью, а на образ мысли товарища посмотреть очень полезно.

[tacente.livejournal.com]

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

[ygam.livejournal.com]

Вы уже когда-то задавали этот вопрос у меня в записи про программизм, и я ответил: Romanes eunt domus.

[kot-begemot.livejournal.com]

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

[el-loco.livejournal.com]

Кэп?

[yucca.livejournal.com]

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

[meshko.livejournal.com]

Я думаю, если без phone screen 50%, а с 25%

[meshko.livejournal.com]

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

[cema.livejournal.com]

Неплохо!

[alex-hustle.livejournal.com]

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

[brandt1.livejournal.com]

+1

[tembel.livejournal.com]

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

[raydac.livejournal.com]

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

:)

[gineer.livejournal.com]

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

[polenova.livejournal.com]

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

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

[gineer.livejournal.com]

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

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

[oleg-pavliv.livejournal.com]

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

[furry.livejournal.com]

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

[huzhepidarasa.livejournal.com]

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

[gineer.livejournal.com]

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

[gineer.livejournal.com]

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

[mopexod.livejournal.com]

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

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

delete this;

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

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

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

[dimrub.livejournal.com]

О! Именно так. Количество попоболи в комментах просто зашкаливает.

[d-ohrenelli.livejournal.com]

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

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

[huzhepidarasa.livejournal.com]

А по секрету? ;)

[brandt1.livejournal.com]

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

[ichthuss]

Видимо, магическая сила состоит в том, что оба эти аспекта сильно коррелируют с третьим: интересом к профессии, желанием разобраться в любом непонятном вопросе.