Блог

Разборы задач и всё, что вокруг собеседования: алгоритмы, системный дизайн, коммуникация с интервьюером.

НовоеСистемный дизайнСистемный дизайн мессенджера на собеседовании: WebSocket, доставка и группыКак спроектировать чат на system design интервью: требования, оценка нагрузки, WebSocket-шлюзы, хранение сообщений, статусы доставлено и прочитано, группы, онлайн-статус и push.Читать статью
  1. 02Разностный массив: прибавление на отрезке за O(1)Разностный массив простыми словами: как прибавить число на отрезке за O(1), восстановить массив префиксной суммой, 2D-вариант и разбор задач Corporate Flight Bookings и Car Pooling.Массивы · Оптимизация · LeetCode · Python · Средний
  2. 03Event Sourcing и CQRS: журнал событий, проекции, снапшоты и когда это не нужноКак устроены Event Sourcing и CQRS: журнал событий вместо текущего состояния, проекции, снапшоты, оптимистичная блокировка, eventual consistency и вопросы на собеседовании.Распределенные системы · Базы данных · Микросервисы · Python
  3. 04Find Median from Data Stream: медиана потока на двух кучахРазбор задачи Find Median from Data Stream: две кучи и их балансировка, O(log n) на вставку и O(1) на медиану, скользящая медиана в окне и follow-up про числа от 0 до 100. Код на Python.Кучи · Скользящее окно · Сложный · LeetCode · Python
  4. 05Gas Station: жадное решение за O(n) и почему старт после провалаРазбор задачи Gas Station: наивный перебор стартов за O(n²), жадный проход за O(n) с доказательством, почему следующий старт — сразу после провала, решение через префиксные суммы и типичные ошибки.Жадные алгоритмы · Массивы · Python · Средний · LeetCode
  5. 06Generate Parentheses: бэктрекинг со счётчиками, числа Каталана и DP-решениеРазбор задачи Generate Parentheses: бэктрекинг со счётчиками open и close, почему ответов ровно число Каталана, итеративное и DP-решение, честная оценка сложности и частые ошибки.Бэктрекинг · Рекурсия · Динамическое программирование · Математические задачи · LeetCode · Python · Средний
  6. 07Как сравнить офферы: деньги после налогов, бонусы, грейд, команда и условияКак сравнивать офферы разработчику: оклад до и после НДФЛ, реальная цена бонусов и опционов, грейд, команда и стек, удалёнка, испытательный срок и как взять время на решение.Карьерный рост · Собеседования · Коммуникация
  7. 08Letter Combinations of a Phone Number: бэктрекинг, BFS и itertools.productРазбор Letter Combinations of a Phone Number: бэктрекинг по цифрам, итеративное решение слоями, itertools.product в одну строку, откуда сложность O(n·4^n) и где ошибаются на собеседовании.Бэктрекинг · Рекурсия · Строки · Python · Средний · LeetCode
  8. 09Median of Two Sorted Arrays: медиана двух массивов за O(log min(m, n))Разбор задачи Median of Two Sorted Arrays: слияние за O(m+n), поиск k-й порядковой статистики и бинарный поиск по разбиению за O(log min(m,n)). Граничные случаи и код на Python.Массивы · Поиск · Сложный · LeetCode · Python
  9. 10Meet in the middle: встреча посередине для subset sum при n до 40Техника meet in the middle простыми словами: subset sum для n≈40 за O(2^(n/2)·n), 4Sum II через хеш-таблицу, Closest Subsequence Sum и сравнение с ДП по сумме. Код на Python.Разделяй и властвуй · Хеш-таблицы · Python · Сложный
Блог о программировании | Статьи и туториалы | SprintCode.pro