23 Мая, 2013

Логические задачи на собеседовании

Алексей Комаров
На собеседованиях время от времени задаю кандидатам различные задачи на логику, а вот вчера потенциальная новая сотрудница задала задачу мне самому.

У вас есть три котлеты и две сковороды. Каждая сторона котлеты жарится одну минуту. На одну сковорду одновременно помещается лишь одна котлета. За какое наименьшее время можно пожарить все котлеты с обеих сторон?

Решение достаточно не сложное, но интересное. Как и почти всегда для таких задач, его, естественно, можно оспорить, привести аргументы и попробовать доказать несостоятельность — но стоит ли? По моему опыту, так чаще поступают те, кто сам не смог догадаться до ответа, для того чтобы как-то оправдать себя (на собеседовании, конечно, так себя не ведут, а в компании знакомых — случается).

Лично для меня как для интервьюера интересен вовсе не сам факт правильного ответа, а процесс поиска решения. Кто-то, чуть подумав, говорит: «Не знаю», — и сдаётся. Другой же минут 10 может молча сидеть и напряжённо всматриваться в листочек, пока ты сам не начнёшь задавать ему наводящие вопросы. Как и любая нештатная ситуация (хотя собеседование обычно само по себе уже стресс), такие задачи дают возможность посмотреть на кандидата под новым углом, выведя его за рамки «расскажите, как проходил ваш обычный рабочий день» или «почему вы приняли решение о смене места работы».

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

Вам даны две верёвки и коробок с достаточным количеством спичек. Про каждую из верёвок достоверно известно, что будучи подожжённой она сгорает полностью за один час. Необходимо отмерить 15 минут. Как это сделать с учётом того, что верёвки горят неравномерно?

Существуют, конечно, целые книги про нестандартные задачи, задаваемые на собеседованиях в крупных компаниях. Но мне вопросы типа «как сдвинуть гору Фудзи» или «сколько мячиков влезет в автобус» как-то не очень нравятся. Ведь в них заведомо нет «правильного» ответа. Отвечая на такие вопросы ты становишься всё равно что в позицию рассуждающего о возможных последствиях сделки между Stonesoft и McAfee =)

Совсем другое дело — вот такие, например, интересные штуки:

В полностью светонепроницаемом доме из одной комнаты находятся три лампочки, которые сейчас выключены. На внешней стене дома расположены три выключателя, каждый из которых включает только одну (при этом каждый — свою) лампочку. В дом можно войти через дверь, сейчас плотно закрытую. Как, имея возможность войти в дом только один раз, узнать точно какой выключатель какую лампочку включает? После входа в дом ответ надо дать уже не выходя из него. Дотянуться до выключателей из дома нельзя. Кроме вас никого больше нет.

Намеренно не пишу ответы, так как в моей формулировке сходу эти задачи поисковиками не ищутся (если решите проверить — начните со второй, моей любимой, т.к. про неё это утверждение не верно). Если же вы как и я любите такие головоломки — думаю, вам понравится самостоятельно попробовать найти решения. И не спешите смотреть комментарии — вдруг там кто-то уже ответил за вас? =)
или введите имя

CAPTCHA
23 Мая, 2013
Извините, как написать в личку не нашел. Разрешите (для самоконтроля) проверить решения? 1. 3 мин. В основном спотыкаются женщины так как пожарить 1 сторону котлеты, отложить на некоторое время, а потом пожарить вторую – им не позволяет их богатый практический (кулинарный) опыт. 2. если поджечь веревку одновременно с обоих концов должно получиться 30 мин. Соответственно две части 1 веревки одновременно подожженные с обоих концов должны сгореть за 15 мин. Зачем нужна вторая веревка – не понял. 3. Тут в отличие от первой задачи - наоборот жизненный опыт помогает. Ибо опираемся на то, что лампы накаливания нагреваются. Включаем 3 выключателя одновременно, спустя некоторое время 1 выключаем, затем спустя еще некоторое время выключаем еще один и входим в дом. Смотрим и трогаем Вкл=горящая лампочка. Более горячая = выкл перед входом
0 |
  • Поделиться
  • Ссылка
23 Мая, 2013
2- Неправильно. Верёвки горят неравномерно. Т.е. не факт, что если верёвку разрезать пополам, и поджечь половинку с двух сторон, она сгорит за 15 минут. Резать верёвки смысла нет.
0 |
23 Мая, 2013
Как раз для этого и нужна вторая веревка - один ее конец поджигаем одновременно с обоими концами первой, а когда первая сгорит - поджигаем второй конец второй веревки. Время от поджига второго конца второй веревки до ее полного сгорания и будет 15 минут.
0 |
23 Мая, 2013
3 - можно проще. включаем 1 выключатель, через паузу выключаем, включаем второй, заходим. Состояния лампочек: не горит, теплая; горит; не горит, холодная.
0 |
24 Мая, 2013
Спасибо за ответы! Неравномерность горения я учел, потому и написал про части, а не про половины, Я в другом ошибся - решив, что раз подожженная с двух концов веревка сгорает вдвое быстрее, то значит веревка подожженная с 4х концов в 4 раза быстрее. Извините – поторопился Зачем нужна вторая веревка – понятно, поэтому предлагаю следующему тестируемому предлагать три веревки – что бы запутать избыточностью.
0 |
  • Поделиться
  • Ссылка
24 Мая, 2013
Люблю вот такой "творческий" подход к собеседованиям, обычно этим занимаются в маленьких компаниях, где нужен скажем не специалист по ИБ, а "швец, жнец и на дуде игрец" - все в одном. На нестандартные и не имеющие отношения к профессиональной сфере вопросы настоящий творческий сотрудник придумает не менее творческие ответы. Вот как бы ответил хороший специалист по ИБ. 1). Встречный вопрос - в структуру вашей компании входят предприятия общественного питания? Если да, то ваш вопрос целесообразно переадресовать специалистам этих предприятий. Если же нет, то вопросы питания в любом случае отдаются на аутсорсинг. Однако, следует помнить, что передача таких важных вопросов на аутсорсинг может привести к различным инцидентам ввиду некачественного питания сотрудников и снизить общую безопасность компании. 2) Добросовестный сотрудник никогда не будеть использовать подобные пожароопасные способы измерения времени на рабочем месте, потому как это будет прямым нарушением ТБ. (Далее можно развивать тему) 3)Хороший специалист по ИБ никогда не задается вопросами "что это за выключатель и что он включает", потому как имеет план всех кабельных коммуникаций в здании компании, особенно тех, которые могут использоваться для передачи данных. После этого можно объяснить, что любые две розетки внутри здания можно использовать для передачи данных с помощью недорогих адаптеров от той же Huawei.
0 |
  • Поделиться
  • Ссылка