N Queens

Найти все варианты расстановки N ферзей на шахматной доске размером NxN так, чтобы ни одна из фигур не была под боем другой.

Serialize and Deserialize Binary Tree

Сериализация — процесс представления объектов в памяти в виде набора битиков, так чтобы потом можно было передать по сети или записать на диск и распарсить назад в исходные объекты. В этой задаче нужно сериализовать и десериализовать бинарное дерево.

Database Partitioning

Шардирование — разделение базы данных на несколько частей и раскладывание их по разным машинам. Есть как плюсы так и минусы. Коротко обсудим в этой статье.

Cache

Вместо того, чтобы запрашивать одни и те же данные, почему бы не оставить их прямо на машине, которая как можно ближе к пользователю. В этой статье поговорим про кеширование.

Load Balancers

В опросах в твитере и телеграме уверенно побеждают балансеры. В этой статье сделаем небольшой обзор на балансеры, как одну из важных частей в распределённых системах: какую проблему решают, как реализованы.

Rate Limiter

Продолжая серию «введение в дизайн систем», разберём популярный вопрос — rate limiter.

Number of Islands

Классическая задача на DFS — найти количество «островов». Я сам получал вариации этой задачи на двух разных собеседованиях. Разберём не только классическое решение через поиск в глубину, но так же с помощью структуры данных Union-Find.

Как работает HTTPS?

HTTPS — это дополнительная надстройка над старым-добрым HTTP, которая повзоляет нам относительно спокойно сидеть в интернете, не опасаясь, что кто-то читает запросы по пути с паролями и данными кредитных карт. Точнее запросы по-прежнему можно читать, но вот понять что там не выйдет. Ну, или почти не выйдет, ведь систем без уязвимостей нет, верно?

Search Suggestions System

Разбор задачи “Search Suggestions System” на LeetCode. Отличная задача, которая легко пишется за квадрат, и имеет несколько постепенных вариантов улучшения посложнее — разберём их все. Аналогичная задача попалась мне на реальном скайп-интервью в Google.

Беседа с Безосом на Forum on Leadership

Онбординг в Амазоне начался с прочтения и просмотра различных материалов. Один из них — разговор «про лидерство» с Джефом Безосом. Решил записать тезисы на русском.