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

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

1. В стакан положили бактерии. Каждую секунду бактерии увеличиваются в 2 раза. Известно, что стакан заполняется полностью за минуту. За какое время стакан наполнится наполовину?
2. Представьте себе, что земной шар обмотали веревкой по экватору. Потом веревку увеличили на 1 метр и расположили так, что любая точка экватора равноудалена от веревки. Сможет ли между веревками пролезть мышь?

А у специалиста HR Microsoft любимая задачка – задача про форму люка: какой должна быть идеальная форма люка, чтобы крышка не проваливалась внутрь? Большинство кандидатов на этот вопрос высказывают мысль, что люк не может быть квадратным, так как в таком случае крышка может провалиться внутрь по диагонали. Иные говорят, что круглые крышки дешевле, т.к. на них уходит меньше материала. При этом для задающего вопросы важно, как именно кандидаты аргументируют свой ответ. Поэтому лучше старайтесь размышлять вслух, не стесняйтесь также задавать уточняющие вопросы, где это необходимо. При этом от кандидата требуется дать ответ как можно быстрее, он должен рассуждать и решать задачу прямо на глазах у экзаменатора.

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

У вас есть пять пиратов, упорядоченных от 5 до 1 в убывающем порядке. Главный пират имеет право предложить, как распределить 100 золотых монет между всеми. Но остальные потом голосуют за этот план, и если меньше половины пиратов соглашаются с ним, то его убивают. Как должен пират распределить золото, чтобы максимально увеличить свою долю, но выжить при этом? Что интересно, один пират заканчивает делёжку с 98% золота.

При этом все эксперты сходятся в одном, что по изобретательности задач никто не может сравниться с компанией Google. Там головоломки просто возведены в абсолют. Стоит хотя бы вспомнить, как несколько лет назад компания Google разместила одну из математических задач на огромном плакате на калифорнийском шоссе. Каждый, кто решил эту задачу, приглашался на специальный сайт – в задаче был зашифрован URL – на котором была опубликована еще более сложная головоломка. Самые умные могли смело отправлять резюме в Google. Но на этом испытания кандидатов не заканчивались: на собеседовании в Google на них обрушивался целый ряд новых головоломок. Вот одна из самых популярных. Вас уменьшили до размера монетки и ваша масса пропорционально уменьшена, так что вы сохранили первоначальную плотность. Потом вас бросили в пустой стеклянный блендер. Лезвия начнут двигаться через 60 секунд. Что вы будете делать? Типичные ответы, которые давали кандидаты: «Использовать измерительные деления, чтобы выбраться», «Попробовать вывинтить стекло», «Рискнуть подняться на воздушной струе».