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

[avva]

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

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

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

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

Comments

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

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