Блог
Разборы задач и всё, что вокруг собеседования: алгоритмы, системный дизайн, коммуникация с интервьюером.
- 02Разностный массив: прибавление на отрезке за O(1)Разностный массив простыми словами: как прибавить число на отрезке за O(1), восстановить массив префиксной суммой, 2D-вариант и разбор задач Corporate Flight Bookings и Car Pooling.
- 03Event Sourcing и CQRS: журнал событий, проекции, снапшоты и когда это не нужноКак устроены Event Sourcing и CQRS: журнал событий вместо текущего состояния, проекции, снапшоты, оптимистичная блокировка, eventual consistency и вопросы на собеседовании.
- 04Find Median from Data Stream: медиана потока на двух кучахРазбор задачи Find Median from Data Stream: две кучи и их балансировка, O(log n) на вставку и O(1) на медиану, скользящая медиана в окне и follow-up про числа от 0 до 100. Код на Python.
- 05Gas Station: жадное решение за O(n) и почему старт после провалаРазбор задачи Gas Station: наивный перебор стартов за O(n²), жадный проход за O(n) с доказательством, почему следующий старт — сразу после провала, решение через префиксные суммы и типичные ошибки.
- 06Generate Parentheses: бэктрекинг со счётчиками, числа Каталана и DP-решениеРазбор задачи Generate Parentheses: бэктрекинг со счётчиками open и close, почему ответов ровно число Каталана, итеративное и DP-решение, честная оценка сложности и частые ошибки.
- 07Как сравнить офферы: деньги после налогов, бонусы, грейд, команда и условияКак сравнивать офферы разработчику: оклад до и после НДФЛ, реальная цена бонусов и опционов, грейд, команда и стек, удалёнка, испытательный срок и как взять время на решение.
- 08Letter Combinations of a Phone Number: бэктрекинг, BFS и itertools.productРазбор Letter Combinations of a Phone Number: бэктрекинг по цифрам, итеративное решение слоями, itertools.product в одну строку, откуда сложность O(n·4^n) и где ошибаются на собеседовании.
- 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.
- 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.