Академия Яндекса: Алгоритмы - видео HD

Во время лекции мы поговорим о структурах данных, вычислительной и амортизированной сложности. На примере простого списка задач и его эволюции с постепенными улучшениями рассмотрим подходы к задачам написания серверной части веб-приложений. Сделаем обзор подходов и обычных приёмов оптимизации задач и кода. В заключительной части лекции рассмотрим процесс прохождения технических собеседований в IT-компаниях.Презентация: yadi.sk/i/hBbOjd4SqMlw5gПолезные ссылки:Реализация списков в Питоне: docs.python.org/3.7/faq/design.html#how-are-lists-implemented-in-cpythonРазбор реализации списков в Питоне на Хабре: habr.com/ru/post/273045Разбор алгоритма B-Tree на Хабре: habr.com/ru/post/114154Разбор алгоритма LRU на Хабре: habr.com/ru/post/136758/ Работа LRU кэша в Redis: redis.io/topics/lru-cache Список команд Redis с вычислительными сложностями на поугадывать, что происходит под капотом: redis.io/commands Галактические алгоритмы (eng): en.wikipedia.org/wiki/Galactic_algorithmПример задачи на собеседовании из лекции: leetcode.com/problems/trapping-rain-waterВведение в теорию сложности на Хабре: habr.com/ru/post/196560Дайджест сервисов для практики программирования: tproger.ru/digest/competitive-programming-practiceПример сервиса с более-менее простым набором задач для знакомства с новыми языками: exercism.ioГ. Лакман Макдауэл «Карьера программиста»Весь плейлист: www.youtube.com/playlist?list=PLQC2_0cDcSKBHamFYA6ncnc_fYuEQUy0s