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

[avva]

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

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

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

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

Comments

[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

[huzhepidarasa.livejournal.com]

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

[ripperfrvr.livejournal.com]

Что такое fold?
accumulate похожа на reduce в Питоне.

[huzhepidarasa.livejournal.com]

reduce это питоновское название для fold :)

Знать надо, понятное дело, в первую очередь концепцию, но и стандартное название неплохо бы знать, потому что оно используется в литературе повсюду.

[meshko.livejournal.com]

Я прошу написать сами map и reduce (accumulate) когда интервью идет хорошо.

[brandt1.livejournal.com]

Спасибо: не знал о методе shift() (кажется, не нуждался). А где же определение combiner?

[huzhepidarasa.livejournal.com]

Посмотрите на параметры accumulate внимательно.

[brandt1.livejournal.com]

Конечно, смотрел. Но я не вник в суть задания. Теперь понял, что функцию combiner надо как раз определить.
Даже нашел ее, хотя сам я такими трюками не пользуюсь.

[huzhepidarasa.livejournal.com]

Где нашли?

[brandt1.livejournal.com]

Что значит где - сам нашел,но сверил ответ с источником: http://www.joelonsoftware.com/articles/TestYourself.html

[brandt1.livejournal.com]

Что значит где - сам нашел, но сверил с источником. Тут я вставлял ссылку, но мне сообщил ЖЖ, что мой ответ воспринят как спам. Поэтому укажу, что эта ссылка находится через Гугл по тексту
function accumulate(combiner, nullValue, l)

[huzhepidarasa.livejournal.com]

А, в смысле, написали ее?

[brandt1.livejournal.com]

Ну да.

[huzhepidarasa.livejournal.com]

Понятно. Меня сбило слово «трюк». Что за трюк имеется в виду?

[brandt1.livejournal.com]

Ну просто, всю эту задачу я так назвал,без желания обидеть. В практической деятельности кто так сумму квадратов находит? Это хорошее упражнение на рекурсию. Если я в чем-то неправ,объясните.

[huzhepidarasa.livejournal.com]

Сумму квадратов через accumulate, конечно, не считают, раз ее можно посчитать по формуле (если ее вообще кто-нибудь считает). Речь не о сумме квадратов, а о самой функции accumulate, которую совсем не ради суммы квадратов придумали.

[brandt1.livejournal.com]

Ясно,что речь не о сумме квадратов. А для чего ее придумали? Приведите примеры практического использования этой javascript функции.

[huzhepidarasa.livejournal.com]

Это волшебная функция. Я на джаваскрипте не пишу, поэтому практических примеров из этого языка привести не могу, но вот народ собрал примеры на питоне: http://stackoverflow.com/questions/15995/useful-code-which-uses-reduce-in-python, а вот, если интересно, теоретический фундамент этого дела: http://www.cs.nott.ac.uk/~gmh/fold.pdf (fold и reduce — другие названия для этой же функции).

[brandt1.livejournal.com]

Спасибо за ссылки, попробую почитать. Но все это далеко от моего конкретного вопроса. Как подбирать функцию combiner для конкретных случаев, да и каковы они?
Поэтому для меня это и выглядит пока трюком. Беглый просмотр pdf-файла не дает ответа на вопрос,да и ответы на питоне как-то далеки от темы.

[huzhepidarasa.livejournal.com]

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