Ctrl K
Middle · Теория

Дана прямоугольная карта из нулей и единиц: единица — суша, ноль — вода. Клетки суши относятся к одному острову, если соседствуют по горизонтали или вертикали. Посчитайте количество островов. Например, для карты из строк 11000, 11000, 00100, 00011 ответ 3.

~4 мин голосом

Как подойти

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

Встречал этот вопрос на настоящем собесе?
Ответов0
Средний балл—
Сильных—
Тренировали0
Темы
Где спрашивают

Ответь голосом

Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.

Войти, чтобы ответить

Лучше в наушниках · ~4 мин