08. Алгоритмы – Илья Волков

Во время лекции мы поговорим о структурах данных, вычислительной и амортизированной сложности. На примере простого списка задач и его эволюции с постепенными улучшениями рассмотрим подходы к задачам написания серверной части веб-приложений. Сделаем обзор подходов и обычных приёмов оптимизации задач и кода. В заключительной части лекции рассмотрим процесс прохождения технических собеседований в IT-компаниях. Презентация: https://yadi.sk/i/hBbOjd4SqMlw5g Полезные ссылки: Реализация списков в Питоне: https://docs.python.org/3.7/faq/desig... Разбор реализации списков в Питоне на Хабре: https://habr.com/ru/post/273045 Разбор алгоритма B-Tree на Хабре: https://habr.com/ru/post/114154 Разбор алгоритма LRU на Хабре: https://habr.com/ru/post/136758/ Работа LRU кэша в Redis: https://redis.io/topics/lru-cache Список команд Redis с вычислительными сложностями на поугадывать, что происходит под капотом: https://redis.io/commands Галактические алгоритмы (eng): https://en.wikipedia.org/wiki/Galacti... Пример задачи на собеседовании из лекции: https://leetcode.com/problems/trappin... Введение в теорию сложности на Хабре: https://habr.com/ru/post/196560 Дайджест сервисов для практики программирования: https://tproger.ru/digest/competitive... Пример сервиса с более-менее простым набором задач для знакомства с новыми языками: exercism.io Г. Лакман Макдауэл «Карьера программиста» Весь плейлист:    • Школа бэкенд-разработки 2019