Головоломки: 5 хитрых задач на собеседованиях
Позиция 1: инженер-программист в Google
Задача:
У вас 8 шаров: 7 весят одинаково, а 1 чуть тяжелее остальных. Как определить с помощью весов, какой шар тяжелее, если у вас только 2 попытки?
Решение
Шаг 1. Берем 6 любых шаров из 8
Шаг 2. Кладем по 3 шара на две чаши весов (тем самым используем 1-ю попытку):
A) если чаши сравнялись, то более тяжелый шар нужно искать среди двух оставшихся
B) если одна чаша перевесила, то нужный шар находится среди этой тройки
Шаг 3. Используем 2-ю и последнюю попытку. При варианте A) все просто: нужно взвесить два оставшихся шара, чтобы выявить более тяжелый. При варианте B) взвешиваем 2 любых шара из оставшихся 3-х и тогда либо весы сразу покажут более тяжелый, либо чаши сравняются, а значит, 3-й, не взвешенный шар и есть самый тяжелый.
Позиция 2: менеджер в Amazon
Задача:
В спортивном турнире заявлено 5,623 участника. Сколько нужно состязаний, чтобы выявить победителя?
Решение
Самые популярные ответы:
A) одно состязание – именно оно определит чемпиона в финале
B) 5,622 состязания: если из всех участников должен быть только один победитель, то из 5,623 нужно просто вычесть 1.
Альтернативное решение:
Здесь важен не «правильный ответ» (если вы заметили, условие задачи туманно, так что решений может быть несколько), а логический подход. Поэтому сначала хорошо бы уточнить, что это за участники – команды или отдельные спортсмены? Потом, в зависимости от ответа, задать следующий логический вопрос и так далее. Так вы проявите свою способность мыслить, рассуждать, принимать решения
Позиция 3: разработчик программного обеспечения в Webtrends
Задача:
В совершенно темной комнате в тумбочке лежат 20 разных носков двух видов. Какое минимальное число носков нужно взять, чтобы среди них оказалась подходящая пара?
Решение
Варианты ответов:
A) 3 носка – либо 2 из них окажутся одного вида, 1 – другого, либо все 3 будут одного вида. В любом случае у вас будет пара.
B) ни одного, так как в условии сказано: «20 разных носков двух видов», то есть среди них нет двух одинаковых.
Позиция 4: инженер-программист / веб-разработчик в Microsoft
Задача:
Перед вами 3 коробки: в одной яблоки, в другой бананы, в третьей – смесь тех и других. Все коробки помечены неправильно. Вы можете доставать по одному фрукту из одной коробки, не заглядывая внутрь. Сколько раз как минимум нужно достать фрукт, чтобы определить содержимое всех корзин?
Ответ и решение
Ответ:
Один раз
Решение:
Ключ в том, что коробки помечены неправильно, а значит, в каждой лежит не то, что написано. То есть, в коробке с пометкой С (смесь) могут быть либо только яблоки (Я), либо только бананы (Б). Достаем оттуда фрукт – попалось яблоко? Значит, это коробка с яблоками. Осталось 2 коробки – с пометками Я и Б, а вы знаете, что это неверно, и в коробке Б могут быть либо яблоки, либо смесь. Но ведь яблоки мы уже выявили, следовательно это смесь. Ну и в последней коробке с маркировкой Я, получается, находятся бананы.
Позиция 5: инженер-программист в Raytheon
Задача:
Перед вами три выключателя, но лишь один включает лампочку этажом ниже.
С вашего места вы не можете ни увидеть, ни услышать, загорелась ли она.
Как определить, какой выключатель для лампочки, если можно только один раз спуститься вниз и проверить?
Решение
Включить любой из трех выключателей и подождать 5-10 минут, чтобы лампочка (если она зажглась) успела нагреться. Затем выключить первый и включить второй выключатель, а самому спуститься вниз на проверку. Если лампочка не горит, но теплая, значит за нее отвечает первый выключатель. Если горит сейчас, то второй. А если не горит и холодная, то третий
Бонус
Потренировались?
Теперь попробуйте без подсказок предложить решения на 17 самых сложных заданий на собеседованиях в Facebook*
1. Перед вами 2 лампочки и 100-этажный небоскреб. Вам нужно найти этаж, начиная с которого брошенная вниз лампочка непременно разобьется. Как вы используете для этого лампочки?
2. Сколько постов, связанных с днями рождения, бывает в Фейсбуке за день?
3. Сколько вы заплатите за мытье всех до единого окон в Сиэтле?
4. Что вы сделаете в свой первый рабочий день?
5. Опишите, как работает веб-сайт.
6. Сколько в США пылесосов?
7. Вас похищает бандит. Он последовательно вставляет два патрона в пустой барабан шестизарядного револьвера, крутит его, направляет вам в голову и стреляет. Щелчок – вы живы! Он спрашивает: «Мне снова крутануть и стрелять или стрелять сразу?» В каждом из случаев какова вероятность, что вы будете застрелены?
8. Чем вы меньше всего гордитесь в своем резюме?
9. Представьте, что вы получили доступ ко всем данным, собранным в Facebook*. Что бы вы сделали?
10. Какой самый крупный технологический прорыв случился, по-вашему мнению, за последние 20 лет?
11. У вас есть номера и данные 100 кредитных карт. Как добыть с них максимум денег за 24 часа, используя только онлайн-транзакции?
12. Вы собираетесь ограбить дома на такой-то улице. В каждом есть определенная сумма наличных. Ваша цель – наворовать в целом максимально возможную сумму. Но есть ограничение: вы не можете ограбить дом по соседству с тем, что уже обчистили.
13. Перед вами 25 скаковых лошадей, секундомера нет. Вычислите трех самых быстрых за наименьшее число заездов.
14. Как считаете, должен ли Facebook* быть доступен в Китае?
15. Вам нужно лететь в Сиэтл, и вы хотите узнать, надо ли брать зонт. Вы звоните трем местным друзьям и спрашиваете у каждого, идет ли дождь. Все трое говорят «да». Но каждом случае вероятность того, что человек сказал вам правду, составляет 2/3, а 1/3 – что он соврал «по приколу». Какова вероятность того, что в Сиэтле действительно идет дождь?
16. Сколько денег тратится в интернете?
17. Если бы вы были животным, то каким и почему?
* Запрещены в РФ
108 комментариев
9 лет назад
Если патроны друг против друга в барабане, то лучше крутануть.
Я так понимаю эту ситуацию.
Удалить комментарий?
Удалить Отмена9 лет назад
Мы не знаем конструкцию револьвера(не во всех выстрел идёт из верхней части барабана)
Останавливается внизу не у всех конструкций и только если хорошо смазан.
Удалить комментарий?
Удалить Отмена9 лет назад
Удалить комментарий?
Удалить Отмена9 лет назад
http://army-news.ru/2013/03/italyanskie-revolvery-chiappa-rhino-40ds-50ds-i-60ds/http://army-news.ru/2013/03/italyanskie-revolvery-chiappa-rhino-40ds-50ds-i-60ds/
Удалить комментарий?
Удалить Отмена9 лет назад
несколько см паралакса не имеют значения. Если вы не профессионал, то у вас разброс будет намного больше этих см. Если профессионал, учитывайте Параллакс.
Зато при нижнем расположении ствола, ствол находится ниже, а значит его меньше подбрасывает при выстреле.
Удалить комментарий?
Удалить Отмена9 лет назад
Удалить комментарий?
Удалить Отмена9 лет назад
Удалить комментарий?
Удалить Отмена9 лет назад
Это идиотизм! На собеседовании нужно не в задачки играть, а выявлять профессиональные навыки потенциального работника. К чему все эти игры в носки, лампочки и мытье окон в Сиэтле?! Как это поможет в повседневной работе того же программиста?
Я знаю людей, которые любят решать такие задачки, но при этом в программировании (да и вообще в "компьютерных науках") они - нуль без палочки.
Удалить комментарий?
Удалить Отмена9 лет назад
Удалить комментарий?
Удалить Отмена9 лет назад
Удалить комментарий?
Удалить Отмена9 лет назад
Удалить комментарий?
Удалить Отмена