Писал ли только на Python или также алгоритмы
Что проверяют
Отличаете ли вы знание библиотек от умения писать код, который не разваливается на объёме. Вопрос почти всегда означает: сможете ли вы решить задачу у доски или вы только собираете приложение из готовых кубиков. Заодно смотрят, честно ли вы признаёте пробелы.
Как отвечать
Ответьте прямо, что писали и то и другое, и сразу переведите разговор на конкретику. Полезная рамка:
- где алгоритмика встречалась в работе: разбор большого файла потоком вместо загрузки целиком, дедупликация через
set, топ-N черезheapq.nlargest, поиск по отсортированному списку черезbisect, очередь наcollections.deque; - какая сложность была до и какая стала: замена списка на словарь убирает вложенный цикл, и обработка становится линейной вместо квадратичной;
- как готовитесь к алгоритмическим секциям: знаете классические темы, то есть два указателя, скользящее окно, префиксные суммы, обход графа в ширину и в глубину, динамическое программирование.
Хорошо звучит признание границ: если графы и динамическое программирование вы знаете по учебнику, а не по рабочему коду, так и скажите, добавив, что задачи разбирали и готовы писать решение при интервьюере.
Стоит упомянуть особенности Python, из-за которых алгоритмически верное решение получается медленным: встроенная сортировка стабильная и работает за n log n, list.insert(0, x) линеен, проверка in по списку линейна, а по множеству и словарю в среднем константна.
Где спотыкаются
Отвечают одной фразой: да, алгоритмы знаю, и замолкают. Интервьюер ждёт примера, а не самооценки, и без примера вопрос почти всегда превращается в задачу у доски прямо сейчас.
Второе: перечисляют учебные сортировки, которые в работе никто не пишет руками. Рассказ о собственной быстрой сортировке слабее рассказа о том, как выбор структуры данных убрал квадрат из обработки входного файла.
Третье: подменяют алгоритмы библиотеками. Ответ про pandas и numpy отвечает на другой вопрос: там сложность спрятана внутри, а интервьюер проверяет как раз понимание того, что именно спрятано и сколько это стоит.