Алгоритмы

Во время лекции мы поговорим о структурах данных, вычислительной и амортизированной сложности.

На примере простого списка задач и его эволюции с постепенными улучшениями рассмотрим подходы к задачам написания серверной части веб-приложений. Сделаем обзор подходов и обычных приёмов оптимизации задач и кода. В заключительной части лекции рассмотрим процесс прохождения технических собеседований в IT-компаниях.

Презентация: https://yadi.sk/i/hBbOjd4SqMlw5g

Полезные ссылки:

Реализация списков в Питоне: https://docs.python.org/3.7/faq/design.html#how-are-lists-implemented-in-cpython
Разбор реализации списков в Питоне на Хабре: 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/Galactic_algorithm
Пример задачи на собеседовании из лекции: https://leetcode.com/problems/trapping-rain-water
Введение в теорию сложности на Хабре: https://habr.com/ru/post/196560
Дайджест сервисов для практики программирования: https://tproger.ru/digest/competitive-programming-practice
Пример сервиса с более-менее простым набором задач для знакомства с новыми языками: exercism.io
Г. Лакман Макдауэл «Карьера программиста»

Весь плейлист: https://www.youtube.com/playlist?list=PLQC2_0cDcSKBHamFYA6ncnc_fYuEQUy0s

Видео Алгоритмы канала Разработка