Алекс Сюй - System Design. Подготовка к сложному интервью

ББК 32.973.2-02
УДК 004.41
С98

Сюй Алекс
С98 System Design. Подготовка к сложному интервью. — СПб.: Питер, 2022. —
304 с.: ил. — (Серия «Библиотека программиста»).
ISBN 978-5-4461-1816-8
Интервью по System Design (проектированию ИТ-систем) очень популярны у работодателей, на них легко проверить ваши навыки общения и оценить умение решать реальные задачи.
Пройти такое собеседование непросто, поскольку в проектировании ИТ-систем не существует
единственно правильных решений. Речь идет о самых разнообразных реальных системах,
обладающих множеством особенностей. Вам могут предложить выбрать общую архитектуру,
а потом пройтись по всем компонентам или, наоборот, сосредоточиться на каком-то одном
аспекте. Но в любом случае вы должны продемонстрировать понимание и знание системных
требований, ограничений и узких мест.
Правильная стратегия и знания являются ключевыми факторами успешного прохождения
интервью!

16+ (В соответствии с Федеральным законом от 29 декабря 2010 г. № 436-ФЗ.)

ББК 32.973.2-02
УДК 004.41

Права на издание получены по соглашению с Byte Code LLC. Все права защищены. Никакая часть данной книги не может быть воспроизведена в какой бы то ни было форме без письменного разрешения
владельцев авторских прав.
Информация, содержащаяся в данной книге, получена из источников, рассматриваемых издательством
как надежные. Тем не менее, имея в виду возможные человеческие или технические ошибки, издательство не может гарантировать абсолютную точность и полноту приводимых сведений и не несет
ответственности за возможные ошибки, связанные с использованием книги. Издательство не несет ответственности за доступность материалов, ссылки на которые вы можете найти в этой книге. На момент
подготовки книги к изданию все ссылки на интернет-ресурсы были действующими.

ISBN 979-8664653403 англ.
ISBN 978-5-4461-1816-8

© Byte Code LLC
© Перевод на русский язык ООО Издательство «Питер», 2022
© Издание на русском языке, оформление ООО Издательство
«Питер», 2022
© Серия «Библиотека программиста», 2022

ОГЛАВЛЕНИЕ

Об авторе . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
Глава 1

Масштабирование от нуля до миллионов пользователей . . . . . . 9

Глава 2

Приблизительные оценки . . . . . . . . . . . . . . . . . . . . . . . . . . 40

Глава 3

 бщие принципы прохождения интервью
О
по проектированию ИТ-систем . . . . . . . . . . . . . . . . . . . . . . . 46

Глава 4

Проектирование ограничителя трафика . . . . . . . . . . . . . . . . 58

Глава 5

Согласованное хеширование . . . . . . . . . . . . . . . . . . . . . . . . 83

Глава 6

Проектирование хранилища типа «ключ–значение» . . . . . . . . 96

Глава 7 
Проектирование генератора уникальных
идентификаторов в распределенных системах . . . . . . . . . . . .122
Глава 8

Проектирование системы для сокращения URL-адресов . . . . .131

Глава 9

Проектирование поискового робота . . . . . . . . . . . . . . . . . . 144

Глава 10

Проектирование системы уведомлений . . . . . . . . . . . . . . . . 166

Глава 11

Проектирование ленты новостей . . . . . . . . . . . . . . . . . . . . .183

Глава 12

 роектирование системы мгновенного обмена
П
сообщениями . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197

Глава 13

 роектирование системы автозаполнения
П
поисковых запросов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222

Глава 14

Проектирование YouTube . . . . . . . . . . . . . . . . . . . . . . . . . .244

Глава 15

Проектирование Google Drive . . . . . . . . . . . . . . . . . . . . . . .273

Глава 16

Век живи — век учись . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297

Послесловие . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 301

ОБ АВТОРЕ

Алекс Сюй — опытный разработчик программного обеспечения и предприниматель. Ранее он работал в таких компаниях, как Twitter, Apple,
Zynga и Oracle. Алекс получил степень магистра наук в Университете
Карнеги-Меллона. Его страсть — проектирование и реализация сложных
систем.

ВВЕДЕНИЕ

Мы весьма рады, что вы решили изучить особенности интервью по
проектированию ИТ-систем вместе с нами. Из всех технических интервью именно на этом задают самые сложные вопросы. Претенденту
предлагается спроектировать архитектуру программной системы: новостной ленты, поиска Google, --">