Алгоритмы

Во время лекции мы поговорим о структурах данных, вычислительной и амортизированной сложности. На примере простого списка задач и его эволюции с постепенными улучшениями рассмотрим подходы к задачам написания серверной части веб-приложений. Сделаем обзор подходов и обычных приёмов оптимизации задач и кода. В заключительной части лекции рассмотрим процесс прохождения технических собеседований в IT-компаниях. Презентация: Полезные ссылки: Реализация списков в Питоне: #how-are-lists-implemented-in-cpython Разбор реализации списков в Питоне на Хабре: Разбор алгоритма B-Tree на Хабре: Разбор алгоритма LRU на Хабре: Работа LRU кэша в Redis: Список команд Redis с вычислительными сложностями на поугадывать, что происходит под капотом: Галактические алгоритмы (eng):