Подготовка к собеседованию в Microsoft по LeetCode
Автор: Aaron Cao · Обновлено
LeetCode покрывает механику технических собеседований Microsoft, но не само собеседование. Задачи в основном относятся к среднему уровню сложности, а на собеседовании оценивают то, как вы проговариваете подход, воспринимаете дополнительные условия и подстраиваетесь под них — ничего из этого одиночная тренировка не отрабатывает.
Действительно ли прорешивание LeetCode готовит вас к собеседованию?
Вы наверняка встречали совет решить несколько сотен задач перед тем, как откликаться на вакансии, и хотите знать, есть ли в этой цифре хоть какой-то смысл. Этот раздел разделяет то, чему LeetCode реально учит, и то, чего он совсем не касается, чтобы вы могли тратить часы там, где это окупается. Коротко говоря: он формирует нужное вам мгновенное узнавание паттернов, но не отрабатывает то выступление, по которому вас оценивают.
То, чему он хорошо учит, — реально. Умение распознать, какая структура данных нужна для задачи, писать корректный код без компилятора перед глазами и знать сложность только что написанного кода — всё это необходимые навыки, и именно повторение делает их автоматическими.
Чего он не затрагивает вовсе, так это всей социальной составляющей. Никто не прерывает ваше решение вопросом, почему вы выбрали хеш-таблицу. Никто не добавляет условие в середине задачи и не наблюдает за вашей реакцией. Вам никогда не приходится озвучить неверную идею вслух, а затем исправить её, пока незнакомый человек слушает. Именно это и призван наблюдать раунд собеседования в Microsoft.
Какие паттерны встречаются на технических собеседованиях в Microsoft?
Охват важнее объёма, а повторяющиеся паттерны укладываются в короткий список:
- Два указателя и скользящее окно. На массивах и строках, часто с требованием обработки на месте.
- Хеш-таблицы. Где сложность в том, чтобы решить, что использовать в качестве ключа, а не в самом поиске.
- Обход дерева. В глубину и в ширину, суммы путей, наименьший общий предок.
- Поиск в графе. Задачи на сетке, связные компоненты, кратчайший путь во взвешенном или невзвешенном графе.
- Связные списки. Разворот, слияние и обнаружение цикла.
- Доступное динамическое программирование. Одномерное состояние, семейство задач про размен монет и лестницу.
Полезный тест на «достаточно»: выберите наугад уже решённую задачу и объясните вслух, почему применим именно этот паттерн и что сломается при другом подходе. Если вы можете сделать это для всего списка выше, дополнительный объём задач почти ничего не добавит. Разбор процессов собеседований в других компаниях можно найти в тематическом центре собеседований по компаниям.
Чем собеседование отличается от сессии на LeetCode?
Есть четыре отличия, которые должны изменить то, как вы тренируетесь. Вы говорите прежде, чем печатать, потому что интервьюеры ожидают подход и оценку сложности ещё до появления кода. Условия добавляются в середине задачи, и именно уточняющий вопрос и есть настоящая задача. Кнопки отправки нет, поэтому вы сами рассуждаете о граничных случаях вместо того, чтобы читать сообщение об ошибке. И всё это происходит в Microsoft Teams, обычно в общем редакторе, пока кто-то наблюдает.
Кандидат, готовившийся на позицию среднего уровня, решил заметно больше двухсот задач, но всё равно застревал в процессе собеседований. Запись тренировочной сессии показала причину: одиннадцать минут молчания перед первой строкой кода. Решением оказалось не больше задач, а повторное решение трёх уже знакомых задач с проговариванием каждого решения вслух.
Такую хронометрированную устную репетицию перед ИИ-интервьюером можно провести на странице тренировочного собеседования.
Сокращаем разрыв между умением решать и умением объяснять
Превратите последний отрезок подготовки в тренировку выступления. Решайте знакомые задачи вслух на время, озвучивайте подход прежде, чем печатать код, и заставляйте себя называть сложность, даже если вас об этом не просят. Запишите сессию и прислушайтесь к паузам молчания — именно их и ощущает интервьюер.
SubcueAI создан для устных раундов процесса собеседований, а не для технического раунда. Нативное приложение для macOS и Windows захватывает системный звук вместе с вашим микрофоном и показывает подсказки в плавающем локальном оверлее; боковая панель расширения браузера обеспечивает живую подсказку для вкладки со встречей в браузерах на основе Chromium, захватывая звук только этой вкладки. Ни один бот не подключается к звонку, и ничего не внедряется на страницу встречи.
Это ограничение стоит обозначить прямо. Технический раунд в Microsoft обычно подразумевает демонстрацию экрана, и всё, что у вас на экране, оказывается внутри этой демонстрации. Ассистент применим в разговоре с рекрутером, поведенческих раундах и обсуждении дизайна. Что именно он захватывает и сохраняет в этих раундах, описано на странице безопасности.