Память и устройство CPython

Вопросы с собеседований

• Какая сложность у основных операций со списком, словарём и множеством? Junior

  Список — массив: доступ по индексу и append — O(1), вставка в начало и поиск in — O(n).

• Как найти, что тормозит в Python-программе? Middle

  Сначала измерить, потом оптимизировать. cProfile (+ snakeviz) — время по функциям локально. py-spy — сэмплирующий профилировщик, подключается к работающему процессу без…

• Чем поверхностная копия отличается от глубокой? Junior

  Поверхностная копия создаёт новый контейнер со старыми элементами, глубокая — копирует всё рекурсивно.

• Почему Python медленный и как ускорить вычисления? Middle

  CPython — интерпретатор байткода с динамической типизацией: каждая операция проверяет типы, числа — объекты в куче. Ускорение: векторизация (NumPy, pandas — циклы на C)…

• Как Python управляет памятью — подсчёт ссылок и сборщик мусора? Middle

  В CPython основной механизм — подсчёт ссылок: у каждого объекта счётчик, и когда он падает до нуля, объект освобождается сразу. Циклические ссылки (a ссылается на b, b на a)…

• Что такое __slots__ и когда его использовать? Middle

  __slots__ = ("x", "y") заменяет у экземпляров словарь __dict__ на фиксированные ячейки: объект занимает в несколько раз меньше памяти, доступ к атрибутам чуть быстрее, а добавить…