Головоломки Google и Microsoft: 5 хитрых задач на собеседованиях
Anews.com
6d
Reuters
поделиться в Facebook еще
Перед вами пять реальных заданий, которые давали кандидатам на собеседованиях в крупнейших компаниях техно-индустрии. Прежде чем смотреть ответы и способы решения под картинками, попробуйте испытать свои силы – может быть, вы удивите сами себя?
Позиция 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 минут, чтобы лампочка (если она зажглась) успела нагреться. Затем выключить первый и включить второй выключатель, а самому спуститься вниз на проверку. Если лампочка не горит, но теплая, значит за нее отвечает первый выключатель. Если горит сейчас, то второй. А если не горит и холодная, то третий.
Ну, как вам задачки? И это еще вполне решаемые, а вот в Facebook, например, задают на собеседованиях вопросы, на которые нет очевидных ответов, и все зависит только от вашей находчивости и смекалки. Anews перечислял вам самые необычные из них.
скандал произошел в селе Ермаковское. Экипаж ДПС остановил легковушку под управлением 49-летнего местного жителя, который ехал вместе с семьей. Выяснилось, что у водителя отсутствует страховой полис и водительское удостоверение, а сам автомобиль не зарегистрирован в установленном порядке.
Это означало, что машина должна была отправиться на штрафстоянку. Уже во время составления протокола, члены семьи всячески мешали сотрудникам ГИБДД. Однако это не помогло и, в итоге, машину начали грузить на платформу эвакуатора. Тогда семья не нашла ничего лучше, как… поджечь автомобиль! Супруга водителя разлила легковоспламеняющуюся жидкость, а их 23-летний сын совершил поджог.
После инцидента на место прибыла следственно-оперативная группа. Сейчас полицейские выясняют, кому принадлежит поврежденный автомобиль, так как прошлый владелец подал в ГИБДД заявление о прекращении права собственности. Проводится проверка.
100% цыгане!
Какие нахрен цыгане?! В деревнях все так ездят. Там полно всяких "копеек" и 40-х москвичей не зарегистрированных. О старых мотках ИЖах вообще говорить не приходится. Нормальные менты с такими проверками в деревни не лезут, а деревенские на такой рухляти на трассы не выезжают.
А скажите, как идет в центральной России заготовка ежатины на зиму? В полном-ли соответствии с планами ведется уборка ежа? Хороший-ли, упитанный-ли уродился у вас ёж?
Когда не станет буржуев, присваивающих основную часть того, что мы производим, то все будет бесплатно. А раз все будет бесплатно, надл что-нибудь — иди, получай на Складе под расписку, то исчезнут и воры с грабителями и всякие черные риэлтеры, а значит отпадет надобность в полиции. К тому же классов не будет, а значит не надо будет кого-нибудь подавлять. Чиновники тоже исчезнут. Сами будем управляться через Советы или копное право. Государство отомрет. Если коммунизм победит во всем мире, то и РВСН не нужен будет, так как не будет монополий, стремящихся к захвату рынков сырья и сбыта и контролируемых ими правительств, занимающихся переделом мира в угоду монополий.
Когда не станет буржуев...
У тю... тю... тю... Какие мы фантазёры...
СССР доказал мою правоту...
А вот система ГУЛАГ с треском развалилась...
Для комми организуем лесоповал... Пусть там трудятся... моральные уроды...
Когда-то буржуев не станет...
и очень скоро
РФ, например, семимильный скачками прискакала из капитализма с его свободной конкуренцией и рынком к ГМК, а эта последняя ступенька перед социализмом, за которой других ступенек нет
не подстрекаю, а предрекаю
это исторический объективный процесс
весь капиталистический мир бьется в предсмертной агонии, можешь глянуть на Гейропу или Пиндостан, а народ все больше обращает свое внимание на левых
ну или на правых
Опять про нефффть:
Крупнейший в мире производитель титана — «Корпорация ВСМПО-АВИСМА», входящая в состав госкорпорации «Ростех».
Единственная в мире компания, осуществляющей полный цикл производства титана — от переработки сырья до выпуска конечной продукции.
Качественный титановый прокат в листах, рулонах и трубах.
Покупают Messier-Bugatti-Dowty, Rolls-Royce plc, Boeing и 350 других заказчиков из 48 стран мира.
Вот такие дела.
«По-видимому, Путин и Обама по-разному понимают слово «поумнеть», — замечает The Wall Street Journal в редакционной статье. 11 дней назад Обама заявил, что развертывание российских войск в Сирии «обречено на неудачу» и Кремлю «придется немножко поумнеть», напоминает издание. «После этого Путин начал направлять туда истребители, и теперь складывается впечатление, что это не Путину, а Обаме преподан урок», — говорится в статье. В минувшую пятницу министр обороны США позвонил российскому коллеге, чтобы прозондировать «механизмы деконфликтизации» в Сирии.
Газета полагает: Путин узрел шанс спасти Асада, укрепить связи с Ираном, обеспечить себе крупное военное присутствие в Восточном Средиземноморье, еще больше ослабить влияние США и сформировать дипломатические рычаги для смягчения западных санкций.
«Нужно принять меры, чтобы американские самолеты не становились мишенями для российских ракет ПВО, но госсекретарь Керри опять направляется прямо в капкан, расставленный Путиным», — говорится в статье. Он хочет возобновить переговоры о политическом урегулировании в Сирии. По мнению газеты, Вашингтон намерен снять требование об отставке Асада.
Комментарии
Anews.com
6d
Reuters
поделиться в Facebook еще
Перед вами пять реальных заданий, которые давали кандидатам на собеседованиях в крупнейших компаниях техно-индустрии. Прежде чем смотреть ответы и способы решения под картинками, попробуйте испытать свои силы – может быть, вы удивите сами себя?
Позиция 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 минут, чтобы лампочка (если она зажглась) успела нагреться. Затем выключить первый и включить второй выключатель, а самому спуститься вниз на проверку. Если лампочка не горит, но теплая, значит за нее отвечает первый выключатель. Если горит сейчас, то второй. А если не горит и холодная, то третий.
Ну, как вам задачки? И это еще вполне решаемые, а вот в Facebook, например, задают на собеседованиях вопросы, на которые нет очевидных ответов, и все зависит только от вашей находчивости и смекалки. Anews перечислял вам самые необычные из них.
Грят, для госдепа наш родной стёб оказался неразрешимой проблемой...
А жена у него грузинка.
Русская семья. Да.
Это означало, что машина должна была отправиться на штрафстоянку. Уже во время составления протокола, члены семьи всячески мешали сотрудникам ГИБДД. Однако это не помогло и, в итоге, машину начали грузить на платформу эвакуатора. Тогда семья не нашла ничего лучше, как… поджечь автомобиль! Супруга водителя разлила легковоспламеняющуюся жидкость, а их 23-летний сын совершил поджог.
После инцидента на место прибыла следственно-оперативная группа. Сейчас полицейские выясняют, кому принадлежит поврежденный автомобиль, так как прошлый владелец подал в ГИБДД заявление о прекращении права собственности. Проводится проверка.
100% цыгане!
Когда не станет буржуев...
Когда всё станет бесплатно...
Никто не будет работать...
Такова природа человека...
а твоя природа — природа зверя
зверей мы отправим в ГУЛАГ
СССР доказал мою правоту...
А вот система ГУЛАГ с треском развалилась...
Для комми организуем лесоповал... Пусть там трудятся... моральные уроды...
без права переписки
грабь награбленное!
Спросите у жены... Она вам расскажет...
а кто все вокруг построил? таджики что ли?
а на Землю будем прилетать отдыхать по путевке профсоюза
Наемные работники, продающие ствой труд есть, а классов нет...
Бабушке это расскажи.
И Абрамовичи были... А классов никогда не было... Это фикция... )))
и очень скоро
РФ, например, семимильный скачками прискакала из капитализма с его свободной конкуренцией и рынком к ГМК, а эта последняя ступенька перед социализмом, за которой других ступенек нет
не подстрекаю, а предрекаю
это исторический объективный процесс
ну или на правых
Крупнейший в мире производитель титана — «Корпорация ВСМПО-АВИСМА», входящая в состав госкорпорации «Ростех».
Единственная в мире компания, осуществляющей полный цикл производства титана — от переработки сырья до выпуска конечной продукции.
Покупают Messier-Bugatti-Dowty, Rolls-Royce plc, Boeing и 350 других заказчиков из 48 стран мира.
Вот такие дела.
Газета полагает: Путин узрел шанс спасти Асада, укрепить связи с Ираном, обеспечить себе крупное военное присутствие в Восточном Средиземноморье, еще больше ослабить влияние США и сформировать дипломатические рычаги для смягчения западных санкций.
«Нужно принять меры, чтобы американские самолеты не становились мишенями для российских ракет ПВО, но госсекретарь Керри опять направляется прямо в капкан, расставленный Путиным», — говорится в статье. Он хочет возобновить переговоры о политическом урегулировании в Сирии. По мнению газеты, Вашингтон намерен снять требование об отставке Асада.
Отгадал?