Подборка объединяет вопросы, отмеченные на этапах интервью в Яндекс. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: mobile, backend, database.
Ваша задача — как можно быстрее определить покупателя с максимальной ценой, который согласился купить рекламное место. При этом ответы покупателей приходят асинхронно и могут быть в любом порядке.
CSP (Content Security Policy) — это механизм безопасности веб-приложений, который помогает предотвратить атаки типа XSS (межсайтовый скриптинг) и другие внедрения вредоносного кода.
Метод groupBy группирует элементы массива по ключу, который вычисляется переданной функцией. Он возвращает объект, где ключи — это результаты функции, а значения — массивы элементов, соответствующих этим ключам.
Задача сводится к проверке, можно ли разбить множество студентов на две группы так, чтобы все пары обмена записками были между студентами из разных групп. Это классическая задача проверки двудольности графа.
Время выполнения функции sleep в JavaScript (и в других языках) не гарантирует точное соответствие заданной задержке, а лишь минимальное время ожидания. Причины задержки:
CORS (Cross-Origin Resource Sharing) — это механизм, позволяющий веб-страницам запрашивать ресурсы с другого домена, порта или протокола, отличного от того, с которого была загружена сама страница.
Для восстановления маршрута из набора билетов можно построить словарь (Map) от города отправления к билету, а затем последовательно идти от стартового города, выбирая следующий билет по ключу.