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

[avva]

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

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

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

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

Comments

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

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