1
Python (Алгоритмы)
1. Задача: Написать функцию, проверяющую корректность расстановки скобок (разных типов) в строке
Комментарий кандидата. Обсудить алгоритм (решение через стек, альтернативное рекурсивное решение).
2. Задача: Поиск кратчайшего расстояния между двумя заданными буквами (X и Y) в строке
Комментарий кандидата. Нужно было описать алгоритм (один проход с обновлением индексов и минимума).
2
SQL
3. Предсказать результат LEFT JOIN с дополнительными условиями в ON и WHERE
Комментарий кандидата. Объяснить разницу в работе фильтрации в ON и WHERE при JOIN.
3
Spark / Data Engineering
4. Что такое Catalyst? Опиши его функции и этапы работы.
5. Что такое Adaptive Query…