Структура coding interview в FAANG, оценивание и ошибки

В FAANG-компании на позицию Software Engineer для всех уровней есть coding interview(3-4 таких собеседования), system design (0-2 собеседования в зависимости от левела) и поведенческое (1-2 в зависимости от левела или расспределенное по всех раундам, как в Amazon).

Coding Interview обычно 3. Одно - screen и два на full-loop.

Все собеседования длятся 45 минут.

Структура:

1) Приветствие. 2-3 минуты. Интервьюер кратко представляется, сообщает структуру собеседования.
2) Решение coding задач. Обычно, это одна задача, иногда две. В Meta спрашивают всегда две задачи. Длится эта часть обычно 35-40 минут. В Amazon она длится 20-25 минут, т.к. там выделяется еще 15 минут на поведенческую часть (Amazon Leadership Principles).
Это основная часть, все оценивание происходит тут.
3) Вопросы со стороны кандидата. 2-5 минут. Эта часть не влияет на оценивание, если, конечно, не создаст red flags, вроде оскорблений, неэтичного поведения и т.д.

Оценивание и ошибки в процессе решения задач.

Решение задачи состоит из 4 этапов:
1) Получение задачи и уточнение условий. Вам сообщают задачу. Часто пропуская некоторые условия или нечетко их формулируют. От вас ожидается, что вы уточните условия, сделаете предположения и их подтвердите. Или как минимум переформулируете задачу, чтобы удостовериться, что вы поняли задачу правильно. Тут оценивается прежде всего communication. Типичная ошибка - ничего не уточняя, сразу начинают ее решать. Часто это приводит к тому, что они решают другую задачу, не ту, которую имел ввиду интервьюер. Или решают ту, но получают плохую оценку по communication.
2) Обсуждение возможных решений и их сравнение. Тут нужно брейнстормить идеи решения, сравнить их между собой(space and time complexity) и выбрать оптимальный. Нужно подумать про возможные edge-cases и как ваш алгоритм будет их хэндлить. Тут оценивается problem solving скил и communication. Типичная ошибка - человек молчит и застревает. Проговаривайте мысли вслух, это позволит интервьюеру понять, где вы застряли и подсказать вам. Если вам надо состедоточиться и подумать самостоятельно 2-5 минут это нормально. Скажите это, подумайте и потом начните обсуждения. Еще типичные ошибки - кандидаты придумывают первое решение, которое пришло в голову и не пытаются его проанализировать и попытаться улучшить. В идеале вам нужно придумать решение, оценить space and time complexity, найти потенциальные улучшения, найти другое решение. Если решение оптимальное сходу, то проанализоровав space and time complexity можно показать, что принципиально лучше не сделать. Еще одна небольшая ошибка, это кандидаты не анализируют edge cases, где могут быть проблемы у вашего решения. Не валидация инпута, как многие думают, а где при валидном инпуте могут быть проблемы у алгоритма.
3) Coding. После обсуждения и согласования решения вам нужно конвертировать это в реальный код. Тут оценивается coding, вашу способность конвертировать идеи в работающий код. Также оценивается структура и читаемость кода. Сильно заморачиваться не надо, но делать его нечитаемым не стоит. Частые ошибки: незнание базового синтаксиса, незнание простейших библиотечных функций, не уделение внимания граничным условиям, edge cases. Опять же это не про валидацию инпута. Вы можете спросить интервьюера, можно ли считать инпут валидным и в 90% он скажет, что да. Нужно смотреть edge cases, когда ваш код может не работать при валидном инпуте. Еще типичные ошибки: не умение реализовывать базовые алгоритмы, не умение трансформировать мысли в код.
4) Verification. Оценивается verification скил. Тут требуется проверить, что ваш код работает правильно, найти и исправить ошибки если есть. Код нужно проверять руками, без запуска. Нужно подобрать примеры и пройтись строка за строкой и убедиться, что на этих примерах это будет работать правильно. Также нужно устно сказать, какие еще тест кейсы вы бы использовали в реальном юнит тесте. Типичные ошибки: кандидаты не умеют дебажить код руками, делают проверку слишком high level, без деталей, и упускают баги.