Як проходить system design-інтерв’ю

Постер показує, що оцінюють на system design-інтерв’ю. Ця стаття хвилина за хвилиною розбирає одну співбесіду з обох боків столу: що робить інтерв’юер у кожній фазі, що має залишити на дошці кандидат, чим сильна відповідь відрізняється від слабкої і як нотатки перетворюються на рішення.

Якщо ви проводите співбесіди, читайте її як сценарій і посібник з оцінювання. Якщо проходите, тут видно, на що зважає людина навпроти. План часу, приклад оцінювання й показники шуму пораховано кодом, а калькулятор підлаштовує план під ваш слот.

Два боки одного столу

На system design-інтерв’ю малюють схему, але оцінюють розмову. Інтерв’юер не чекає правильної схеми, бо її не існує. За обмежений час він має зібрати докази за п’ятьма сигналами й записати їх. Завдання кандидата — зробити ці докази добре помітними.

  1. Уточнення вимог. Питаєте, що будуємо, для кого і в якому масштабі, ще до першого блоку на схемі.
  2. Компроміси. Прямо називаєте ціну кожного рішення: що виграєте і чим за це платите.
  3. Оцінка. Оцінюєте масштаб у порядках величин, і вже самі числа підказують форму системи.
  4. Глибина. Докладно розбираєте один-два компоненти замість перелічувати десяток назв.
  5. Комунікація. Міркуєте вголос, ловите підказки й самі ведете розмову, не чекаючи навідних питань.

Усі п’ять на одній сторінці: постер →

З цього випливає решта статті. Фази дають кожному сигналу момент проявитися. Підказки допомагають кандидатові, який застряг, усе ж показати наступний сигнал. Оцінювання будує рішення на побаченому, а не на враженні від години.

1. До зустрічі

Інтерв’юер

  • Беріть питання, яке розв’язали самі, бажано з родини, яку добре знаєте (на постері їх дев’ять). Ви маєте впізнати добру відповідь, навіть якщо вона не ваша.
  • Підготуйте три гілки для глибокого занурення і для кожної — обмеження, яке відділяє відповідь senior від відповіді middle. Для скорочувача посилань: генерація ID, кеш редиректів, аналітика.
  • Запишіть планку й правило рішення зараз, для рівня, на який наймаєте, ще до знайомства з кандидатом. Чому так, пояснює розділ 6.
  • Сплануйте час. Знайте, на якій хвилині має початися глибоке занурення (калькулятор нижче це покаже).

Кандидат

  • Тренуйтеся вголос і з таймером: формат карає мовчання сильніше, ніж помилки.
  • Знайте числа з постера настільки, щоб округлювати їх у голові.
  • На початку спитайте, як інтерв’юерові зручно працювати: спільний документ чи дошка, перебивати одразу чи збирати питання.

Перші дві хвилини

Інтерв’юер коротко пояснює правила: «Завдання навмисно розмите. Питайте що завгодно, думайте вголос і будьте готові, що я перебиватиму: так я скеровую, це не поганий знак». Кандидат, який це почув, розслабляється, а розслаблений кандидат показує більше.

2. Годинник

45 хвилин на постері відведено на дизайн, а не на всю зустріч. Календарна година вміщує ще знайомство й питання кандидата, а в 45-хвилинному слоті на дизайн лишається помітно менше 45 хвилин.

Підлаштуйте план під свій слот

45 хвилин на постері відведено на сам дизайн. Введіть тривалість зустрічі й час, який лишаєте на знайомство та питання кандидата; фази зберігають пропорції постера.

ФазаХвЧасЧастка дизайну
Знайомство50:00–0:05
1. Вимоги50:05–0:1011%
2. Оцінка50:10–0:1511%
3. API і модель даних70:15–0:2216%
4. Високорівнева схема100:22–0:3222%
5. Глибоке занурення130:32–0:4529%
6. Вузькі місця і відмови50:45–0:5011%
Питання кандидата100:50–1:00

На дизайн іде 45 з 60 хв. Глибоке занурення отримує 13 хв і має початися не пізніше 0:32; підсумки — з 0:45.

Хвилини розподілено пропорційно до плану постера й округлено так, щоб сума збігалася точно (метод найбільшої остачі). Відлік іде від початку зустрічі.

Годинником керує інтерв’юер. У стандартній годині глибоке занурення отримує 13 хв і має початися не пізніше 0:32. Якщо в цей момент кандидат усе ще додає блоки, перебийте й оберіть тему занурення самі: недошліфована загальна схема коштує мало, а без занурення ви втратите найінформативніший сигнал співбесіди.

Коли слот короткий, стискайте API й модель даних, а не вимоги. Дві зекономлені на вимогах хвилини зазвичай обертаються десятьма хвилинами переробки.

3. Фаза за фазою

Час указано для стандартної години. Для кожної фази: що робить інтерв’юер, що кандидат має залишити на дошці, чим сильна відповідь відрізняється від слабкої, і одне питання, яке надійно дає докази.

1. Вимоги 0:05–0:10, 5 хв

Основні функції, нефункціональні цілі (затримка, доступність, узгодженість) і те, що свідомо лишаєте за дужками.

Інтерв’юерОзвучує завдання, а далі здебільшого слухає. На питання відповідає числами («100 мільйонів нових посилань на місяць»), а коли вибір за кандидатом, каже «вирішуйте самі».
Кандидат показуєКороткий письмовий список: функціональні вимоги, нефункціональні цілі, що не входить у задачу, одне-два числа, від яких усе залежить.
Сильний сигналСтавить питання, що змінюють дизайн (співвідношення читань і записів, узгодженість, масштаб), записує відповіді й зупиняється.
Слабкий сигналПочинає малювати в першу ж хвилину або ставить двадцять питань і не каже, яка відповідь на що вплине.
Питання, яке варто поставити«Яка з цих вимог найсильніше змінить ваш дизайн?»

2. Оцінка 0:10–0:15, 5 хв

QPS на читання й запис, обсяг сховища, трафік — навантаження, яке система має витримати.

Інтерв’юерНе заважає рахувати. Виправляє порядок величини, лише якщо помилка зіб’є всі подальші рішення.
Кандидат показуєQPS читання й запису, пік, сховище й пропускна здатність — для кожного один рядок розрахунку.
Сильний сигналСміливо округлює й каже, що з кожного числа випливає: «дві тисячі записів на секунду, одна база впорається».
Слабкий сигналТочна арифметика, з якої нічого не випливає, або «ну, це багато» замість розрахунку.
Питання, яке варто поставити«Що це число каже про дизайн?»

3. API і модель даних 0:15–0:22, 7 хв

Кілька ендпоїнтів і головні сутності разом із тим, як до них звертатимуться.

Інтерв’юерПеревіряє, чи ендпоінти покривають погоджені вимоги і чи кожна сутність потрібна.
Кандидат показуєТри-п’ять ендпоінтів із запитом і відповіддю; основні сутності з ключами та патернами доступу.
Сильний сигналОбирає сховище за патерном доступу й називає ключ, за яким дані розбиватимуться на шарди.
Слабкий сигналПовний CRUD для кожної сутності; база, обрана за брендом.
Питання, яке варто поставити«Який запит виконуватиметься найчастіше і що його обслуговує?»

4. Високорівнева схема 0:22–0:32, 10 хв

Клієнт, балансувальник, сервіси, кеш, база, черга — і проведіть схемою один реальний запит.

Інтерв’юерПросить провести один запит через схему від початку до кінця й помічає компоненти, яким нема чого там робити.
Кандидат показуєСхема з блоків, через яку проведено одне читання й один запис.
Сильний сигналКожен блок обґрунтовано вимогою або числом з оцінки.
Слабкий сигналТипова картинка з пам’яті, з чергою й кешем, які нікому не потрібні.
Питання, яке варто поставити«Покажіть, що відбувається, коли користувач робить ось це».

5. Глибоке занурення 0:32–0:45, 13 хв

Найскладніший вузол — його часто обирає сам інтерв’юер: схема даних, шардинг, кешування чи узгодженість.

Інтерв’юерЯкщо кандидат не обрав компонент, обирає сам, зазвичай найризикованіший. Додає обмеження, доки кандидат не дійде до межі своїх знань.
Кандидат показуєДеталі одного-двох компонентів: схема, партиціювання, узгодженість, алгоритм, обробка відмов.
Сильний сигналПорівнює два-три варіанти, обирає один і називає його ціну; адаптує рішення, коли з’являється нове обмеження.
Слабкий сигналЛишається на рівні блоків або захищає першу ідею від кожного нового факту.
Питання, яке варто поставити«Трафік зріс удесятеро. Цей вузол упав. Двоє користувачів роблять це одночасно. Що зміниться?»

6. Вузькі місця і відмови 0:45–0:50, 5 хв

Що впаде першим, гарячі ключі, єдині точки відмови, моніторинг і за що ви взялися б далі.

Інтерв’юерДає кандидатові змогу самому покритикувати свій дизайн, потім питає, що він будував би далі.
Кандидат показуєЩо зламається першим, єдині точки відмови, що моніторити, наступний крок.
Сильний сигналСам знаходить слабке місце ще до підказки й розставляє виправлення за впливом.
Слабкий сигнал«Масштабується горизонтально», без деталей і без метрик.
Питання, яке варто поставити«Що б ви моніторили і який алерт когось розбудить уночі?»

4. Підказки й перебивання

Підказка допомагає отримати наступний доказ. Давайте найлегшу, яка спрацює, і записуйте, яку дали: у нотатках має бути видно, що кандидат з нею зробив.

КрокЩо каже інтерв’юерКолиЩо записати
ПочекатиНічого, десять-двадцять секунд.Кандидат продуктивно думає.Це не підказка. Тиша — частина формату.
Відкрите питання«Що ще тут може піти не так?»Бракує чогось важливого.Чи знайшов кандидат прогалину сам.
Прицільне питання«А якщо двоє купують останнє місце одночасно?»Прогалина конкретна, а час іде.Прогалину і як швидко її закрили.
Пряма підказка«Подумайте про умовне оновлення замість блокування».Кандидат застряг, фаза затягується.Підказку, а оцінку ставте за те, що кандидат на ній побудував.
Перехопити«Припустімо X і перейдімо до Y».Фаза загрожує з’їсти глибоке занурення.Це ще не провал: ви рятуєте сигнал.

Щоб усе було чесно, дотримуйтесь двох правил. Давайте всім кандидатам ту саму драбину підказок у тому самому порядку. І оцінюйте реакцію на підказку, а не сам факт, що вона знадобилася: кандидат, який отримав прицільне питання й побудував на ньому добротний дизайн, усе одно показав навичку, яку ви оцінюєте.

5. Те саме питання, різна планка

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

ВимірMiddleSeniorStaff
Хто ведеІде за структурою з підказками.Веде всю співбесіду; інтерв’юер здебільшого реагує.Веде й переформульовує задачу, якщо в завданні поставлено не те питання.
ВимогиСписок функцій і кілька чисел.Нефункціональні цілі, які помітно формують дизайн.Бізнесові обмеження, вартість, експлуатація і розуміння, чого не будувати.
ГлибинаОдин компонент детально, з допомогою.Два компоненти, альтернативи порівняно без підказок.Найскладнішу частину розв’язано, а також продумано, як вона ламається і як розвиватиметься.
КомпромісиНазиває, коли спитають.Називає ціну кожного вибору.Зважує їх з огляду на організацію: команда, міграція, вартість.
ВідмовиОбробляє падіння вузла.Гарячі ключі, повтори, узгодженість під час розділення мережі.Радіус ураження, режими деградації, розгортання й відкат.

Визначте рівень до зустрічі. Так і розмиваються рівні: оцінили «сильно для middle», а рекомендували на senior.

6. Від нотаток до рішення

Оцініть кожен з п’яти сигналів окремо, після зустрічі, за фіксованою шкалою:

ОцінкаЩо означаєТипові докази
4 · СильноВище планки для рівня.Порушив проблему до того, як спитали; порівняв варіанти з числами.
3 · ВідповідаєНа рівні планки, дрібні прогалини.Дійшов сам, щонайбільше з відкритим питанням.
2 · НеоднозначноНижче планки в частині сигналу.Потребував прицільних питань; ідея правильна, обґрунтування поверхове.
1 · НемаєДоказів немає або все хибно.Потребував прямої підказки й не зміг побудувати на ній рішення.

Потім застосуйте правило, записане до співбесіди. Просте середнє здається зручним, але ховає найважливіше:

Однаковий середній бал, різні рішення

Сигнали 1–5СереднєЗа середнімЗа правилом
Рівний333333,0найматинаймати
Блискучий, але з провалом444123,0наймативідмовити
Трохи нижче планки323332,8відмовитивідмовити
Оцінки 1–4 за кожен сигнал. Правило, зафіксоване до співбесіди: середнє не нижче 3 і жодного сигналу нижче 2. Сигнали: 1 Уточнення вимог · 2 Компроміси · 3 Оцінка · 4 Глибина · 5 Комунікація.

У перших двох кандидатів середнє однакове, 3,0. За самим середнім проходять обидва. Правило (середнє не нижче 3, нічого нижче 2) зупиняє другого, який отримав 1 за глибину: кандидатові, який не може заглибитися в жоден компонент, буде важко відповідати за компонент у команді. Третій трохи не дотягує до середнього, але провалів не має; такий випадок варто обговорити на дебрифі, а не вирішувати автоматично.

7. Кілька інтерв’юерів, незалежні нотатки

Оцінка одного інтерв’юера складається з рівня кандидата і шуму: яке питання випало, настрій інтерв’юера, перше враження. Тому в циклі співбесід кілька інтерв’юерів: їхні оцінки усереднюють, щоб прибрати шум. Арифметика показує, коли це працює.

Скільки шуму лишається після усереднення

Як оцінювали інтерв’юери1 інтерв’юер246
Незалежно, відгук до дебрифукореляція 0100%71%як 2,050%як 4,041%як 6,0
Частково узгодженокореляція 0,3100%81%як 1,569%як 2,165%як 2,4
Спершу поговорили, потім написаликореляція 0,6100%89%як 1,384%як 1,482%як 1,5
Похибка середньої оцінки панелі як частка похибки одного інтерв’юера, √(ρ + (1 − ρ)/k). «Як n» означає, скільки незалежних інтерв’юерів дали б таку саму точність.

Чотири інтерв’юери, які оцінюють незалежно, зменшують шум до 50% від шуму одного. Четверо, які поговорили, перш ніж писати, і чиї похибки мають кореляцію 0,6, лишають 84%: така панель важить приблизно як 1,4 незалежного інтерв’юера, і жодна кількість додаткових людей не опустить шум нижче 77%. Звідси практика: кожен пише й надсилає відгук до дебрифу і не читає чужих, поки не надіслав свій.

Чому формат узагалі структурований, пояснює інший напрям досліджень. Метааналізи методів найму показують, що структуровані співбесіди (однакові питання, фіксована шкала, оцінки окремо за кожним виміром) краще передбачають результати роботи, ніж неструктуровані.

8. Як писати відгук

Пишіть того ж дня, окремо за кожним сигналом, з доказами замість прикметників. «Розумний» і «добре комунікує» перевірити неможливо, а процитоване рішення з позначкою часу — можна.

Рекомендація: наймати, senior
Питання: скорочувач посилань (занурення: генерація ID)

Вимоги (3)       сам спитав про співвідношення читань і записів
                 та строк зберігання; аналітику пропустив до 0:12.
Компроміси (4)   «діапазон лічильника на сервер: без координації
                 на кожен запит, пропуски в ID прийнятні».
Оцінка (3)       QPS запису й сховище в межах 2x;
                 розмір кешу не вивів.
Глибина (2)      порівняв дві схеми ID, обґрунтував імовірність колізій;
                 після прицільного питання про вичерпання діапазону (0:38)
                 запропонував брати новий, але не продумав заміну без пауз.
Комунікація (4)  сам вів темп, звірявся на кожній межі фаз,
                 озвучував припущення перед вибором.

Підказки: 1 прицільне питання (0:38).

Людина, яка ніколи не бачила кандидата, має дійти за цим відгуком до тих самих оцінок. Якщо не може, це вердикт, а не відгук.

9. Помилки з обох боків

ПомилкаЧим шкодитьНатомість
Чекати «свого» дизайнуКандидата оцінюють за збігом із прихованою відповіддю, а не за міркуваннями.Оцінюйте міркування. Будь-який цілісний дизайн з названою ціною може отримати 4.
Мовчазний інтерв’юерКандидат не розуміє, чи рухається правильно, а ви збираєте менше доказів.Короткі підтвердження; скеровуйте на межах фаз.
Питання-пастки на знання фактівВони перевіряють пам’ять, а не дизайн.Спитайте, як би кандидат це з’ясував, або дайте факт і дивіться, що він з ним зробить.
Оцінювати фінальну схемуСхема лише допомагає розмові. Докази дають рішення та їхні причини.Записуйте рішення й причини одразу, з позначкою часу.
Вирішити за перші п’ять хвилинРешта співбесіди лише підтверджує перше враження.Оцінюйте кожен сигнал окремо, після зустрічі, за шкалою.
Не лишилось часу на глибоке зануренняНайінформативнішу фазу так і не побачили.Тримайтеся контрольних точок і перехоплюйте, коли фаза затягується.
Кандидат: сприймати це як іспитЧекає вказівок, тож «хто веде» отримує низьку оцінку.Звіряйтеся на межах фаз: «заглибитися тут чи рухатися далі?»

Список помилок кандидата на постері (жонглювання назвами, ігнорування збоїв, суперечки з підказками, поверховість) дзеркально доповнює цю таблицю: кожна з цих помилок ховає докази, які шукає інтерв’юер.

Чекліст на хвилину

Інтерв’юер

  • Питання розв’язане, три гілки занурення готові, планка й правило записані.
  • Глибоке занурення починається не пізніше 0:32; перехоплюйте, якщо фаза затягується.
  • Спершу найлегша підказка, кожну підказку записано.
  • Оцінки за кожним сигналом, після зустрічі, до читання чужих відгуків.

Кандидат

  • Спершу вимоги з числами; запишіть їх.
  • Кожен блок має заслужити місце вимогою чи оцінкою.
  • Називайте ціну кожного вибору; перебивання сприймайте як допомогу.
  • Покритикуйте свій дизайн раніше за інтерв’юера.

Звідки це взято