Что говорить на задаче, если решение не приходит

На задаче проверяют не только ответ. Если вы замолчали, интервьюер не видит, где вы застряли, и не может дать подсказку. Проговаривание вслух — это и есть работа на этом куске собеса.

Порядок, когда пусто

• Повторите вводные своими словами и назовите, что считаете результатом.
• Назовите простой вариант, даже если он медленный или жадный.
• Скажите, что в нём плохо, и какое ограничение хотите снять следующим шагом.
• Если всё ещё пусто — попросите уточнение по данным, а не «дайте минуту подумать» на пять минут тишины.

Как это звучит

«Нужно найти дубликаты в списке заказов. Сначала я бы прошёл список дважды и сравнил каждый с каждым: это точно работает и мне понятно, но на миллионе записей будет слишком долго. Дальше я бы сложил идентификаторы в множество и смотрел, встречался ли заказ раньше. Память вырастет, время станет линейным. Если идентификатор не уникален сам по себе, уточните, по каким полям считать дубль.»

Здесь нет идеального алгоритма с первой секунды. Есть рабочий тупой вариант, его цена и следующий шаг. Этого достаточно, чтобы разговор продолжился. Молчаливый правильный ответ через четыре минуты слабее, потому что ход мысли так и не появился.

Задача — третья часть технического собеса, после знакомства и разбора опыта. Готовить её стоит вслух, с таймером, а не только чтением разбора.

Скачать Fair Assist — Windows и Mac, 15 минут после входа.