Python Livecode

Live coding

  • Дана строка S и символ C. Верните для каждого символа расстояние до ближайшего C.
  • Какова временная и пространственная сложность решения?
  • Дано множество точек. Определите, существует ли вертикальная ось симметрии.
  • Как вычислить центр симметрии без проблем с точностью float?

Python: внутреннее устройство

  • Назовите изменяемые и неизменяемые типы Python. В чём заключается mutability?
  • Как устроен list? Какова сложность append и __getitem__?
  • Какие методы есть у кортежа и какова их сложность?
  • Как устроен dict? Как обрабатываются коллизии?
  • Как устроен set? Какова сложность union и intersection?
  • Что такое GIL?
  • Что такое декоратор?
  • Что такое менеджер контекста?