Подготовка к интервью
978 вопросов с собеседований в Яндекс
Что проверяют на интервью
Подборка объединяет вопросы, отмеченные на этапах интервью в Яндекс. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: mobile, backend, database.
Каталог
Решение с вложенным циклом за O(n²) часто неэффективно при больших объёмах данных, так как время выполнения растёт квадратично с увеличением размера входных данных.
Читать ответСложность алгоритмов сортировки обычно оценивается по времени и памяти.
Читать ответЕсли говорить о технической части в области Machine Learning и AI, то полезно уточнить:
Читать ответMuZero — это алгоритм обучения с подкреплением, разработанный DeepMind, который умеет эффективно играть в игры, не зная заранее правил.
Читать ответОбучение модели — это процесс настройки её параметров (весов) для минимизации ошибки на обучающих данных. Основной алгоритм обновления весов — градиентный спуск:
Читать ответD CNN (трёхмерные сверточные нейронные сети) — это разновидность сверточных сетей, которые применяют 3D-свертки, то есть фильтры с тремя измерениями (высота, ширина и глубина/время).
Читать ответВ дереве решений листовые узлы обычно содержат распределение вероятностей классов, например, (P(Ci)) для класса (Ci). Стратегии выбора класса в листе влияют на вероятность правильного ответа:
Читать ответA/B тестирование для ML-моделей — это метод сравнения двух версий модели (A и B) на реальных пользователях или данных, чтобы определить, какая из них показывает лучшие результаты по ключевым метрикам.
Читать ответАугментация данных — это процесс искусственного увеличения объема и разнообразия обучающего набора данных путём применения различных преобразований к исходным данным.
Читать ответЕсли у вас есть список из n элементов и вы проходите по нему несколько раз подряд (например, k раз), то общая асимптотическая сложность будет O(k n).
Читать ответDDPM — классический диффузионный процесс, который обучается восстанавливать данные из зашумлённого состояния, используя стохастический обратный процесс.
Читать ответDocFormer и BROS — это современные модели для обработки документов с использованием методов глубокого обучения, особенно в задачах Document AI и OCR.
Читать ответ