---
id: TASK-45.35
title: 'Материал 31: system-design-algorithms (resumejob)'
status: Done
assignee:
  - '@assistant'
created_date: '2026-09-17 16:59'
updated_date: '2026-09-18 00:21'
labels: []
dependencies: []
references:
  - 'https://github.com/resumejob/system-design-algorithms'
parent_task_id: TASK-45
priority: low
ordinal: 80000
---

## Description

<!-- SECTION:DESCRIPTION:BEGIN -->
Просмотреть https://github.com/resumejob/system-design-algorithms — продвинутые структуры данных и алгоритмы для System Design (bloom filter, consistent hashing, trie, raft и т.п.).
<!-- SECTION:DESCRIPTION:END -->

## Acceptance Criteria
<!-- AC:BEGIN -->
- [x] #1 Список алгоритмов в materials/lsd-sd-algorithms.md; сверка с базой знаний — что добавить в 45.1
<!-- AC:END -->

## Implementation Plan

<!-- SECTION:PLAN:BEGIN -->
1. Изучить исходник: клонировать resumejob/system-design-algorithms, прочитать README целиком (18 алгоритмов, критерии отбора, отметки «know when to use»/«know how it works»).
2. Сверить каждый алгоритм с KB (knowledge-base.md, 45.1), articles, classic-designs — таблица «алгоритм → где у нас / лакуна».
3. Написать materials/lsd-sd-algorithms.md по формату серии 45.30–45.34: суть каждого алгоритма одной строкой, интервью-домены, источник для чтения, сверка.
4. Реальные лакуны внести в KB малыми правками: sketch-счётчики (HLL/Count-Min/lossy) рядом с §14.1, rsync-механика (rolling checksum) в §14.5, ray casting — полстроки в §13.6.
5. Обновить строку материала в learn-system-design-index.md (45.35 ✅).
6. Финализация: сверить AC, закоммитить.
<!-- SECTION:PLAN:END -->

## Implementation Notes

<!-- SECTION:NOTES:BEGIN -->
Репозиторий склонирован, README прочитан целиком. Это не учебник, а чек-лист из 18 алгоритмов: 13 ✅ (know how it works) + 5 ☑️ (know when to use). Сверка с KB идёт.

Решение по объёму: репо — каталог, а не учебник, поэтому конспект сделан как чек-лист владения (две таблицы ✅/☑️) + сверка. В KB внесены только 3 реальные лакуны (HLL/sketch, rsync-механика, ray casting+S2); frugal streaming и OT сознательно не внесены (P3/уже закрыто articles/11). Отдельная находка для послеслотов: статья Twitter «Building a complete Tweet index» как цельный кейс поиска.
<!-- SECTION:NOTES:END -->

## Final Summary

<!-- SECTION:FINAL_SUMMARY:BEGIN -->
Изучен resumejob/system-design-algorithms (README целиком, 18 алгоритмов). Создан materials/lsd-sd-algorithms.md: суть+домен+покрытие по каждой позиции, шкала владения know-when/know-how, план прогона на 15–20 мин. Сверка с базой знаний: 14/18 уже в KB; лакуны внесены малыми правками в knowledge-base.md — новый §14.6 (HyperLogLog, Count-Min, lossy counting + правило «деньги — точный счёт, метрики — sketch»), §14.5 (rsync: rolling checksum, content-defined chunking), §13.6 (ray casting, S2). Обновлены learn-system-design-index.md (45.35 ✅) и README.md (сводка+диапазон статусов). Проверено: grep-сверкой содержимого конспекта и KB-дополнений.
<!-- SECTION:FINAL_SUMMARY:END -->