Подготовка к проектированию сервиса "Пробки"

Изучи перед проектированием сервиса "Пробки"

Графы

1. Основы графов
Теория
2. Анатомия графов
Теория
3. Матрица смежности
Теория
4. Алгоритм Дейкстры
Теория

Пространственные индексы

5. Почему не прокатят обычные индексы
Теория
6. GeoHash
Теория
7. QuadTree
Теория
8. KD-Tree
Теория
9. BKD-Tree
Теория
10. R-Tree
Теория
11. Шпаргалка
Теория

Коммуникация

12. Событийно-ориентированный API
Теория

Базы данных

13. Как выбрать правильный инструмент
Теория

Событийная архитектура

14. Мини-курс по Kafka
Теория

Проектируем сервис пробок: версия #1

Спроектируй сервис пробок

Изучим требования

1. Функциональные требования
Теория
2. Нефункциональные требования
Теория

Практика

3. Сделай расчеты для НФР
Теория

Изучим основные блоки системы

4. Верхнеуровневые блоки
Теория
5. Сокращения в системе
Теория
6. Общение между клиентом и сервером
Теория
7. API
Теория

Сервис пробок & Сервис карт

8. Описание домена
Теория
9. Визуализация графа дорог
Теория
10. Координаты в сегмент
Теория
11. Дейкстра и сбоящий GPS
Теория

Сервис скорости

12. Описание домена
Теория
13. Алгоритм расчета скорости
Теория

Сервис агрегации

14. Описание домена
Теория
15. Математика плавающего окна
Теория
16. Наивный подход
Теория
17. Продвинутый вариант
Теория
18. Как учитывать обочины?
Теория
19. OLAP БД для аналитики
Теория

Процесс отдачи данных

20. Как водитель получает данные?
Теория

Финал

21. Дополнительные вопросы интервьюера
Теория
22. Итоговая архитектура
Теория

Проектируем Сервис пробок: версия #2

Спроектируй сервис пробок

Изучим требования

1. Функциональные требования
Теория
2. Нефункциональные требования
Теория

Изучим основные блоки системы

3. Верхнеуровневые блоки
Теория
4. API
Теория
5. Более детально про request/response
Теория

Домен сбора данных

6. Сбор локаций от клиентов
Теория

Домен расчета скорости

7. Привязка данных к дорогам и расчет загруженности
Теория
8. RoadDeterminerService
Теория
9. Как будем привязывать координаты к дороге
Теория
10. Вычисление скорости
Теория
11. Как нам чистить данные в hashtable
Теория
12. Реордеринг
Теория
13. Перевод цифр в цвет
Теория

Домен отдачи данных

14. Сохранение данных и сброс кеша
Теория
15. Map Reduce
Теория

Observability

16. Что нужно мониторить в нашей системе
Теория

Финал

17. Итоговая архитектура
Теория

Изучи перед прохождением задачи "Мессенджер"

Изучи перед проектированием сервиса "Мессенджер"

Балансировка нагрузки - основа

1. Балансировщик нагрузки
Теория
2. Чуток про сети (если ты не хочешь провалить собес)
Теория
3. База по алгоритмам балансировки
Теория

Балансировка нагрузки - усложнение

4. Зачем нужны балансировщики
Теория
5. L4 vs L7
Теория
6. Алгоритмы балансировки
Теория
7. LB vs API Gateway
Теория

Событийная архитектура

8. Мини-курс по Kafka
Теория
9. Transactional Outbox
Теория

WebSocket

10. Веб-сокеты
Теория

Пагинация

11. Пагинация
Теория

Шардирование

12. Зачем нужно шардирование
Теория
13. Виды шардирования
Теория
14. Темная сторона шардирования
Теория

Проектируем Мессенджер: версия #1

Изучим требования

1. Функциональные требования
Теория
2. Нефункциональные требования
Теория

Практика

3. Сделай расчеты для НФР
Теория

Изучим основные блоки системы

4. Верхнеуровневые блоки
Теория
5. Общение между клиентом и сервером
Теория
6. Как можно улучшить API
Теория

Домен диалогов

7. Сервис диалогов
Теория

Домен сообщений

8. Сервис сообщений
Теория
9. Как поступать с двумя источниками на запись
Теория
10. Как масштабировать очередь
Теория
11. Как можно потенциально исправить большое число WS соединений
Теория
12. Проблема с новым диалогом
Теория

Домен нотификаций

13. Сервис нотификаций
Теория

Кросс-ДЦ

14. Как доставлять сообщения в разные страны
Теория

Финал

15. Итоговая архитектура
Теория