Поведенческие вопросы
К списку вопросов Вопросы Расскажите о сложном техническом решении. Расскажите о конфликте. Расскажите о провале. Расскажите, когда вы ошиблись как […]
Материалы
Архитектура и технические решения
К списку вопросов Как вы выбираете архитектуру? Короткий ответ Я выбираю архитектуру от требований и ограничений, а не от модных
Two Pointers («два указателя»)
Это техника решения задач, где по структуре данных (обычно массиву или строке) одновременно двигаются два индекса. Это про наличие двух
CAP theorem
CAP theorem — это теорема про распределённые системы: базы данных, кластеры, микросервисы, репликации, когда данные лежат не на одной машине,
Свойства отсортированного массива
У отсортированного массива главное свойство такое: порядок элементов уже несёт информацию. Например: nums = [1, 2, 3, 4, 6, 8]
Sorting + scan
Sorting + scan — это типовой алгоритмический приём: сначала сортируем данные, а потом одним линейным проходом по отсортированному массиву что-то
Sliding window
Sliding window — это «скользящее окно»: приём, когда ты смотришь не на все данные сразу, а на ограниченный кусок, который
Линейное пространство
Линейное (или векторное) пространство — это математическая структура, состоящая из множества элементов (называемых векторами), для которых определены две операции: сложение
Prefix sum
Prefix sum — это массив накопленных сумм. То есть вместо того, чтобы каждый раз заново считать сумму на отрезке, мы
