Підготовка до LeetCode для співбесіди в Microsoft

Ви, ймовірно, бачили пораду розв'язати кілька сотень задач перед тим, як подавати заявку, і хочете знати, чи має ця цифра якесь значення. У цьому розділі розмежовано те, що LeetCode справді тренує, і те, що залишається поза увагою, щоб ви могли витрачати години там, де вони окупаються. Коротко: він розвиває потрібну вам пам'ять, але пропускає ту виставу, за якою вас оцінюють.

Те, що він тренує добре, — реальне. Розпізнавання, яка структура даних потрібна для задачі, написання коректного коду без компілятора перед очима та знання складності щойно написаного — усе це необхідно, і саме повторення робить ці навички автоматичними.

Чого він не охоплює — усе соціальне. Ніхто не перериває ваше рішення, щоб запитати, чому ви обрали хеш-мапу. Ніхто не додає умову посередині й не спостерігає за вашою реакцією. Вам ніколи не доводиться вголос озвучити неправильну ідею, а потім виправити її, поки хтось незнайомий слухає. Саме цю частину раунд Microsoft і покликаний спостерігати.

Охоплення важливіше за обсяг, а список повторюваних патернів короткий:

• Два вказівники та ковзне вікно. На масивах і рядках, часто з вимогою модифікувати дані на місці.
• Хеш-мапи. Складність тут — визначити, за яким ключем шукати, а не сам пошук.
• Обхід дерева. У глибину та в ширину, суми шляхів, найближчий спільний предок.
• Пошук у графах. Задачі на сітках, зв'язні компоненти, найкоротший шлях у графах без ваг.
• Зв'язні списки. Розворот, злиття та виявлення циклів.
• Доступне динамічне програмування. Одновимірний стан, задачі на кшталт «розмін монет» і «сходи».

Корисний тест на завершення: візьміть навмання вже розв'язану задачу й поясніть вголос, чому застосовується саме цей патерн і що зламало б альтернативний підхід. Якщо ви можете зробити це для всього наведеного вище списку, додатковий обсяг дає мало. Розбір процесів співбесід інших компаній — на хабі теми співбесід у компаніях.

Чотири відмінності змінюють те, як варто практикуватися. Ви говорите перед тим, як почати писати код, оскільки інтерв'юери очікують підхід і оцінку складності ще до появи коду. Умови надходять посеред розв'язання задачі, і саме уточнення й є справжнім питанням. Немає кнопки «надіслати», тож про граничні випадки доводиться міркувати самостійно, а не читати повідомлення про помилку. І все це відбувається в Microsoft Teams, зазвичай у спільному редакторі, поки хтось спостерігає.

Кандидат, що готувався на посаду середнього рівня, розв'язав значно понад двісті задач і все одно застрягав у циклі співбесід. Запис тренувальної сесії показав причину: одинадцять хвилин тиші перед першим рядком коду. Виправленням стали не нові задачі, а повторне розв'язання трьох уже знайомих із проговорюванням кожного рішення вголос.

Такий хронометрований усний тренінг зі штучним інтерв'юером можна провести на сторінці пробної співбесіди.

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

SubcueAI створено для усних раундів циклу співбесід, а не для раунду програмування. Нативний застосунок для macOS і Windows захоплює системний звук і звук із мікрофона та показує підказки в плаваючому локальному оверлеї; бічна панель браузерного розширення забезпечує живий асист для вкладки зустрічі в браузерах на Chromium, захоплюючи звук лише цієї вкладки. Жоден бот не приєднується до дзвінка, і нічого не впроваджується на сторінку зустрічі.

Варто прямо сказати про обмеження. Раунд програмування в Microsoft зазвичай передбачає демонстрацію екрана, і все, що на екрані, потрапляє в цю трансляцію. Асистент застосовний до розмови з рекрутером, поведінкових раундів і обговорення дизайну. Що саме він захоплює та зберігає під час цих раундів — на сторінці безпеки.