Задачка из собеседования в IT-компанию решается за 6 шагов, а вы и за 10 не справитесь

Говорят, настоящая задача с собеседования — это та, где важен не ответ, а путь к нему. Перед вами именно такой кейс: компактная головоломка, которую в топ-IT решают за 6 аккуратных шагов. На бумаге всё выглядит невинно, но в реальности мозг мгновенно уводит в дебри.

Кандидаты начинают дергать края, пробуют «силой» и теряют логику уже на втором ходу. Другие, наоборот, застревают на бесконечных переборах, будто brute force можно превратить в стратегию.

Секрет в том, чтобы увидеть структуру и разложить цель на минимальные подзадачи. Шаги должны быть не блестящими, а экономными: ни одной лишней операции.

Если вы мысленно рисуете граф, выделяете инварианты и отслеживаете состояние — вы на правильном пути. Если пытаетесь «угадать» — готовьтесь выйти за лимит в десять шагов.

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

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

Сможете ли вы мыслить как инженер под давлением? Проверим: у вас есть задача, шесть шагов идеала и ваше лучшее решение.