Напишите функцию curry, чтобы sum(1)(2)(3) и sum(1, 2)(3) возвращали одно и то же

ЗадачаSeniorИногда

Проверила команда СопроводОбновлено

Короткий ответ

Верните функцию curried, которая собирает аргументы. Если их набралось не меньше, чем fn.length, вызовите fn со всеми аргументами. Если меньше, верните новую функцию: она добавит следующие аргументы к уже собранным и снова вызовет curried. Так работают и sum(1)(2)(3), и sum(1, 2)(3), и sum(1, 2, 3).

Почему этот вопрос задают

Задача показывает, свободно ли вы работаете с функциями высшего порядка, замыканиями и рекурсией. От senior ждут еще и объяснения, где каррирование помогает в проекте, а где только усложняет чтение кода.

Условие задачи

Сервис доставки цветов считает стоимость заказа как сумму трех частей: надбавки за зону, надбавки за срочность и цены букета. Напишите функцию curry(fn), которая превращает функцию от нескольких аргументов в каррированную. Аргументы можно передавать по одному или группами: sum(1)(2)(3), sum(1, 2)(3) и sum(1, 2, 3) дают 6. Затем зафиксируйте надбавки за доставку за город (700 ₽) и за срочность (500 ₽) и посчитайте цену букетов за 2500 и 4100 ₽.

Как подойти к решению

  1. Узнайте число параметров исходной функции через fn.length
  2. Верните функцию, которая принимает любое число аргументов через ...args
  3. Вызовите fn, если аргументов набралось не меньше fn.length
  4. Иначе верните функцию, которая склеит старые и новые аргументы и снова вызовет curried
  5. Проверьте все разбиения аргументов и повторный вызов частично примененной функции

Решение

Функция сравнивает число собранных аргументов с fn.length: если хватает, вызывает fn, если нет, возвращает функцию, которая соберет новые аргументы вместе со старыми. Промежуточных функций не больше, чем параметров у fn, и каждая хранит в замыкании свою копию собранных аргументов. this передается через apply, поэтому каррировать можно и метод объекта.

JavaScript
function curry(fn) {
  return function curried(...args) {
    if (args.length >= fn.length) return fn.apply(this, args);
    return (...rest) => curried.apply(this, [...args, ...rest]);
  };
}

const sum = curry((a, b, c) => a + b + c);
console.log(sum(1)(2)(3), sum(1, 2)(3), sum(1)(2, 3), sum(1, 2, 3));

const total = curry((zone, urgent, bouquet) => zone + urgent + bouquet);
const suburbExpress = total(700, 500);
console.log(suburbExpress(2500), suburbExpress(4100));
Вывод
6 6 6 6
3700 5300

Что спросят следом

  • Что будет, если у функции есть параметр по умолчанию или ...rest?

  • Как написать sum(1)(2)(3)() с любым числом слагаемых?

  • Как типизировать curry в TypeScript?

Доступно по подписке

Ответы на эти вопросы

Частые ошибки

  • «Проверю if (b !== undefined) и верну вторую функцию»

    Так решается только случай с двумя аргументами. Для любого числа параметров сравнивайте число собранных аргументов с fn.length и возвращайте новую функцию, пока их не хватит

  • «Сравню args.length === fn.length»

    При строгом равенстве лишний аргумент ломает вызов: sum(1, 2, 3, 4) вернет функцию вместо числа. Сравнивайте через >= и передавайте лишние аргументы в fn как есть

  • «Буду копить аргументы в одном массиве через push»

    Тогда частично примененную функцию нельзя переиспользовать: второй вызов suburbExpress(4100) вернет 3700, цену первого букета. Собирайте новый массив [...args, ...rest] на каждом шаге

  • «Каррирование и частичное применение — одно и то же»

    Частичное применение один раз фиксирует часть аргументов, как bind. Каррирование превращает f(a, b, c) в цепочку f(a)(b)(c). Версия из решения принимает и группы, а частичное применение получается из нее само

Сигналы для интервьюера

Сильный ответ

Пишет рекурсивное решение без подсказок, проверяет разные разбиения аргументов и объясняет, где каррирование пригодится в проекте

Тревожный сигнал

Решение работает, пока интервьюер не просит каррировать метод объекта с this: тогда кандидат долго ищет ошибку

Красный флаг

Не видит замыкания в собственном коде и не знает, где хранятся уже переданные аргументы

Как еще могут спросить

  • Что такое каррирование и как его реализовать на JavaScript?
  • Реализуйте curry для функции с любым числом параметров
  • Как сделать, чтобы f(2)(3) и f(2, 3) возвращали одинаковый результат?
  • Напишите curry, чтобы каррированная функция принимала аргументы и по одному, и группами

Похожие вопросы

ЗнаниеJuniorЧасто

Что такое замыкание в JavaScript и где оно пригодится в рабочем коде?

Замыкание — это функция вместе с переменными той области, где ее создали. Функция сохраняет доступ к ним и после того, как внешняя функция закончила работу. В рабочем коде замыкания дают приватное состояние без классов, фабрики функций, обработчики событий с нужными данными, debounce и мемоизацию. Каждый вызов внешней функции создает отдельное окружение.

  • JavaScript
  • функции
230
ЗнаниеMiddleЧасто

Как работает this в JavaScript и чем отличаются call, apply и bind?

this определяется в момент вызова: при player.seek() это player, при вызове без объекта в строгом режиме undefined. Стрелочная функция своего this не имеет и берет его снаружи. call и apply вызывают функцию сразу с заданным this, первый принимает аргументы списком, второй массивом. bind ничего не вызывает и возвращает новую функцию с закрепленным this.

  • JavaScript
  • функции
233
ЗадачаMiddleЧасто

Напишите функцию debounce, которая вызовет переданную функцию, только когда вызовы прекратятся на заданное время

Храните идентификатор таймера в замыкании. Каждый вызов возвращенной функции отменяет прошлый таймер через clearTimeout и ставит новый через setTimeout с задержкой ms. Когда вызовы прекращаются, последний таймер срабатывает и вызывает fn с аргументами последнего вызова. Возвращайте обычную функцию и вызывайте fn.apply(this, args), чтобы не потерять контекст.

  • JavaScript
  • функции
  • таймеры
224
ЗадачаJuniorИногда

Напишите функцию, которая проверит, является ли строка палиндромом, без учета регистра, пробелов и знаков препинания

Приведите строку к нижнему регистру и удалите все, кроме букв и цифр, регулярным выражением /[^\p{L}\p{N}]/gu. Затем сравните символы двумя указателями: один идет с начала, другой с конца, оба сдвигаются к центру. Первое несовпадение дает false, встреча указателей дает true. Время O(n), память O(n) на очищенную строку.

  • JavaScript
  • строки
141

Частые вопросы по теме

Короткие ответы на частые вопросы по этой теме.

В промежуточных обработчиках Redux сигнатура store => next => action — это каррированная функция. В Ramda все функции каррированы, чтобы собирать новые функции из старых. В обработчиках списков функция с зафиксированным id возвращает обработчик для конкретной строки. Назовите пример из своего проекта.

Каждый промежуточный вызов создает функцию и массив аргументов. Для обработчиков и расчетов на странице эта цена незаметна. В горячем цикле на миллионы итераций лучше вызвать обычную функцию со всеми аргументами. Скажите это сами: от senior ждут, что он видит цену абстракции.

Напишите compose и pipe: их удобно собирать из каррированных функций, и интервьюер может попросить их следующим шагом. Затем мемоизацию функции с любым числом аргументов. Перед этим освежите rest-параметры, методы apply и call и свойство length у функций.

Общие вопросы на интервью

Общий вопросС опытомЧасто

Почему вы хотите работать у нас?

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

  • мотивация
  • о компании
290
Общий вопросБез опытаЧасто

Какие у вас сильные стороны?

Хватит двух-трех сильных сторон, которые нужны на этой работе, если к каждой есть пример: что сделали и какой был результат. Берите качества из текста вакансии, а не из списка «ответственный, коммуникабельный». Без опыта примеры ищите в учебе, практике и подработке. Говорите спокойно, без лишней скромности и без хвастовства.

  • сильные стороны
  • без опыта
276
Общий вопросБез опытаЧасто

Кем вы видите себя через 5 лет?

Расскажите, какие задачи хотите решать через несколько лет и чему для этого научитесь. Свяжите план с тем, что дает эта компания, и покажите первый шаг, который уже сделали. Точную должность называть не обязательно. Важнее, чтобы план был реальным и вел через эту работу, а не мимо нее.

  • мотивация
  • карьерные планы
289
ИсторияС опытомЧасто

Расскажите о конфликте с коллегой: из-за чего он возник и как вы его решили?

Расскажите один реальный конфликт по рабочему вопросу: из-за чего разошлись, чего хотела каждая сторона и как вы договорились. Говорите спокойно, без оценок коллеги. Покажите, что вы искали решение, где-то уступили и сохранили рабочие отношения. Закончите результатом и тем, что теперь делаете, чтобы похожий спор не повторился.

  • конфликты
  • работа в команде
252
ИсторияС опытомЧасто

Каким профессиональным достижением вы гордитесь больше всего?

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

  • достижения
  • результат в цифрах
276
Общий вопросБез опытаЧасто

Опыта работы еще нет, а интервьюер просит рассказать о себе: что вы скажете?

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

  • о себе
  • без опыта
244

Вопросы руководителю на интервью

ИсторияРуководительЧасто

Как вы делегируете задачи: что отдаете команде, а что оставляете себе?

Назовите свое правило: что вы отдаете команде и что оставляете себе, и покажите его на одной задаче. Расскажите, кому и почему передали, какие полномочия и рамки дали, как проверяли без мелкого контроля. Закончите честным итогом: что получилось хуже или медленнее, чем у вас, и что вы выиграли.

  • делегирование
  • команда
255
КейсРуководительЧасто

Два сотрудника вашей команды месяц не разговаривают друг с другом, и общий отчет уже сорвал срок — что сделаете?

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

  • конфликт
  • ответственность
242
ИсторияРуководительЧасто

Расскажите о сотруднике, которого вы вырастили: каким он пришел и чего добился?

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

  • развитие сотрудников
  • наставничество
303
ИсторияРуководительЧасто

Расскажите о цели, которую ваша команда не выполнила: когда вы это поняли и что сделали?

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

  • цели
  • провал
241
Общий вопросРуководительЧасто

Как вы измеряете результат своей команды?

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

  • показатели
  • цели
216
ИсторияРуководительЧасто

Расскажите, как вы разложили цель компании на задачи для своей команды

Возьмите одну цель компании с цифрой и сроком и покажите, как вы ее разбили: на какие части, по какому признаку, какие личные цели получил каждый сотрудник. Расскажите, как следили за ходом и что меняли по дороге. Закончите итогом план-факт честно, даже если цель выполнена не целиком.

  • цели
  • планирование
227