Как определить соответствие выключателей и лампочек, войдя один раз в комнату с лампочками
Что проверяют
Умеете ли вы выйти за рамки очевидного: у лампы два видимых состояния, «горит» и «не горит», а для трёх выключателей нужно три различимых. Интервьюер смотрит на ход рассуждения, поэтому думайте вслух. Следом обычно спрашивают про четыре выключателя или про светодиодные лампы.
Как отвечать
Классическая постановка: три выключателя снаружи, три лампы накаливания в комнате, войти можно один раз.
- шаг первый: включите первый выключатель и подождите минут десять, чтобы лампа нагрелась;
- шаг второй: выключите первый, включите второй и сразу идите в комнату;
- итог: горящая лампа от второго, тёмная и тёплая от первого, тёмная и холодная от третьего.
Главное, что стоит проговорить: вы добавили второй наблюдаемый признак, температуру, и получили 2 × 2 = 4 различимых состояния при трёх нужных. Отсюда ответ на обобщение. Четыре выключателя тоже различимы: первый включён давно (горит и горячая), второй включён прямо перед входом (горит, но ещё почти холодная), третий включали и выключили (тёмная и тёплая), четвёртый не трогали. Правда, разницу между первыми двумя придётся проверять на ощупь быстро, лампа накаливания греется за считанные секунды. Для пяти и больше выключателей двух признаков не хватает, нужны градации нагрева, а это уже ненадёжно.
С современными светодиодными лампами трюк почти не работает: они греются слабо. Хорошо, если вы заметите это сами. Задачу дают не ради лампочек: на фронтенд-собеседовании её используют как разминку на мышление, поэтому структура ответа важнее скорости. Сначала перечислите, что можно наблюдать, затем посчитайте, сколько вариантов нужно различить, и только потом предлагайте действия.
Где спотыкаются
Молча ищут ответ и через минуту сдаются. Оценивают рассуждение, а не озарение, поэтому проговаривайте каждый шаг.
Предлагают обходные пути вроде «оставлю дверь открытой» или «позову коллегу». Иногда это засчитывают как находчивость, но основное решение всё равно нужно назвать.
Не обращают внимания на условие про лампы накаливания и не могут объяснить, почему решение перестаёт работать со светодиодами.