Какие вопросы задают на собеседовании в Яндекс (frontend, middle)?

Question

Маяк · Accepted Answer

1. Реализуйте у стандартного объекта Number метод times: он принимает колбэк и вызывает его столько раз, каково число, на котором метод вызван, передавая в колбэк индекс очередной итерации (например, (3).times(cb) выведет 0, 1, 2).
2. Какие краевые случаи нужно обработать в реализации Number.prototype.times (отрицательное число, нецелое/дробное число, проверка что переданный аргумент — функция)?
3. Как проверить, что число является целым?
4. Напишите функцию sumPromises, которая принимает произвольное количество промисов (каждый резолвится в число и никогда не реджектится), дожидается результатов их выполнения и возвращает новый промис, который резолвится суммой результатов.
5. Что будет, если не указать начальное значение (initialValue) вторым аргументом у Array.prototype.reduce?
6. Напишите функцию-декоратор callLimit(fn, limit, callback?): она возвращает новую функцию, которая при вызове вызывает обёрнутую fn с теми же аргументами не более limit раз; опциональный третий аргумент — колбэк без аргументов, вызываемый при последнем (лимитном) вызове; у возвращаемой функции должен быть метод сброса счётчика вызовов.
7. Чем метод apply отличается от call?
8. Чем метод bind отличается от call и apply?
9. Чем оператор == отличается от ===?
10. Дана синхронная функция, сообщающая результат через error-first колбэк (первым аргументом ошибка или null, вторым — данные). Напишите функцию, которая промисифицирует её: возвращает промис, резолвящийся данными или реджектящийся ошибкой.
11. Напишите функцию-обёртку (retry) над промисифицированной функцией: вызвать внутреннюю функцию, при успехе вернуть результат; при ошибке совершить ещё N дополнительных попыток; если все попытки провалились — вернуть промис, отклонённый последней ошибкой.
12. Как вернуть (пробросить) ошибку из .catch-обработчика промиса? Назовите два способа.
13. Дано дерево узлов (узел: { name, type: 'squirrel' | ..., branches?: массив таких же узлов }). Напишите функцию, которая обходит дерево и возвращает массив имён всех узлов с типом «белка» (порядок имён не важен).
14. Какие проблемы есть у рекурсивных решений и почему некоторые предпочитают их избегать?
15. Как избежать рекурсии при обходе дерева (итеративный обход с использованием массива как стека/очереди)? Можно ли с тем же массивом сделать и DFS, и BFS?
16. Когда при обходе дерева BFS предпочтительнее DFS? Как может выглядеть задача, в которой DFS вообще не применим (например, найти ближайший узел)?