Как пройти алгоритмическое собеседование в Яндекс: критерии, задачи и советы по подготовке

Оцениваем инженерное мышление

Покажите свои сильные стороны:

• Аналитическое мышление и подход к декомпозиции проблем;
• Внимательность к деталям и краевым случаям;
• Способность чётко объяснять ход своих мыслей;
• Умение сфокусироваться на задаче в нестандартной ситуации.

Как вы подходите к решению алгоритмической задачи на собеседовании — так, вероятно, будете подходить и к рабочим задачам.

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

1. Собеседующий сформулирует условия задачи

2. Вы придумаете алгоритм её решения…

3. … а затем реализуете* этот алгоритм в онлайн-редакторе кода

*чаще всего, на любом знакомом вам языке, если вы не договаривались о чём‑то специфическом, когда откликались на вакансию

Мы понимаем, что писать код в любимой IDE было бы значительно проще, поэтому не требуем досконального знания всех сигнатур методов. Но ждём, что вы готовы обосновать, почему выбрали именно такие методы и знаете с какой сложностью они работают.

Алгоритмические задачи на собеседованиях Яндекса гораздо проще, чем кажутся — если знать, как к ним подступиться. Вот пошаговая инструкция от авторов наших задач.

1. Начните с тестовых примеров

   Это один из самых важных советов. Вместо того чтобы сразу писать код, сначала придумайте тестовые примеры.

   Пример задачи: найти максимальную длину последовательности единиц в бинарном массиве.

   Тестовые примеры:
   - [1,0,1,1,0] → ответ: 2
   - [1,1,1] → ответ: 3
   - [0,0,0] → ответ: 0
   - [] → ответ: 0
   - [0,1,1,1,0,1] → ответ: 3
   

   Примеры помогут:

   • Убедиться, что вы правильно поняли условия задачи
   • Выявить краевые случаи (пустой массив, массив только из нулей и другую экзотику)
   • Показать интервьюеру ваш методичный подход к решению

2. Продумайте алгоритм, прежде чем реализовывать его в коде

   Сформулируйте алгоритм, прежде чем кодить:

   • Опишите словами логику работы решения
   • Определите какие переменные и структуры данных вам потребуются
   • Продумайте все части алгоритма

   Самая популярная ошибка — писать код, до того как продумаешь решение до конца. Лучше потратить дополнительные пять минут на размышления, чем двадцать — на написание неэффективного алгоритма.

3. Пишите ясный и компактный код

   Хорошими практиками у нас считаются:

   • Код без дублирования
   • Минимальная обработка специальных случаев
   • Понятная логика и структура

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

4. Проверяйте свой код

   Звучит банально, но об этом забывают чаще, чем нам хотелось бы.

   • Прогоните своё решение на тестовых примерах, которые вы придумали на шаге 1
   • Мысленно выполните алгоритм, отслеживая значения переменных
   • Нет логических ошибок? Всё в порядке с особыми случаями?

   Если вы допустили ошибку, но сами её обнаружили и исправили — собеседующий оценит вашу внимательность.

Задача об анаграммах

Условие

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

Типичные ошибки

Нарушение симметрии задачи

# НЕВЕРНОЕ решение
def are_anagrams(a, b):
    set_b = set(b)
    for char in a:
        if char not in set_b:
            return False
    return True

---

В чём ошибка Если строка b содержит лишние символы, функция вернёт True, даже если строки на самом деле не анаграммы.

Игнорирование частот символов

# НЕВЕРНОЕ решение
def are_anagrams(a, b):
   return set(a) == set(b)

---

В чём ошибка Множества не учитывают количество повторений элементов.

Правильное решение

from collections import defaultdict

def are_anagrams(a, b):
    count_a = defaultdict(int)
    count_b = defaultdict(int)
    
    for char in a:
        count_a[char] += 1
    
    for char in b:
        count_b[char] += 1
    
    return count_a == count_b

---

Это решение:

• Корректно решает задачу
• Показывает, что вы владеете стандартными библиотеками
• Легко читается и валидируется

Задачу можно решить ещё проще, если использовать класс Counter, но для наглядности мы приводим чуть более развёрнутое решение.

Задача о правильных скобочных последовательностях

Условие

Дано число n. Вывести все правильные скобочные последовательности длины 2n.

Помните, мы говорили, что примеры очень важны?

n=1: "()"
n=2: "()()", "(())"
n=3: "()()()", "()(())", "(())()", "((()))", "(()())"

Типичная ошибка

Переиспользовать текущую строку в рекурсивном решении нельзя

# НЕВЕРНОЕ решение — изменение состояния без восстановления
def generate(current, open_count, close_count, n):
   if len(current) == 2*n:
       print(current)
       return
   
   if open_count < n:
       current += "("  # Изменяем строку, с&nbsp;которой работаем!
       generate(current, open_count + 1, close_count, n)
   if close_count < open_count:
       current += ")"
       generate(current, open_count, close_count + 1, n)

Правильное решение

def generate_parentheses(n):
   result = []
   
   def backtrack(s="", open_count=0, close_count=0):
       if len(s) == 2 * n:
           result.append(s)
           return
           
       if open_count < n:
           backtrack(s + "(", open_count + 1, close_count)
           
       if close_count < open_count:
           backtrack(s + ")", open_count, close_count + 1)
   
   backtrack()
   return result