Перед вами пять реальных заданий, которые давали кандидатам на собеседованиях в крупнейших компаниях техно-индустрии. Прежде чем смотреть ответы и способы решения под картинками, попробуйте испытать свои силы - может быть, вы удивите сами себя?
Позиция 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, например, задают на собеседованиях вопросы, на которые нет очевидных ответов, и все зависит только от вашей находчивости и смекалки.
Перед вами пять реальных заданий, которые давали кандидатам на собеседованиях в крупнейших компаниях техно-индустрии.
Прежде чем смотреть ответы и способы решения под картинками, попробуйте испытать свои силы – может быть, вы удивите сами себя?Позиция 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 минут, чтобы лампочка (если она зажглась) успела нагреться. Затем выключить первый и включить второй выключатель, а самому спуститься вниз на проверку. Если лампочка не горит, но теплая, значит за нее отвечает первый выключатель. Если горит сейчас, то второй. А если не горит и холодная, то третий.
Те, кто хотел бы работать в Google должны знать, что:
- Google предпочитает людей из «Лиги Плюща »
- Им интересны ваши оценки (в институте), даже если вам уже за 30
- Они ищут людей, которые хотят изменить мир
Хуже того, если вы подходите по всем этим параметрам, вам все равно надо проходить собеседование.
Вот 15 вопросов на собеседовании в Google, из-за которых вы можете почувствовать себя глупым.
Позиция: Менеджер проекта
Ответ
Это один из вопросов, которые в Google спрашивают, чтобы посмотреть, каким образом соискатель ищет решение проблемы.
Читатель Мэт Бьючамп (Matt Beauchamp) нашёл хороший ответ:
Я представил стандартный школьный автобус шириной 8 футов, высотой 6 футов и длиной 20 футов - я знаю это из-за тысяч часов, проведённых в автобусе во время пробок.
Это значит 960 кубических футов, 1728 кубических дюймов в кубическом футе, а это значит около 1.6 миллионов кубических дюймов.
Я подсчитал, что объём мяча для гольфа около 2.5 кубических дюймов (4/3 * pi * .85), так как радиус мяча - .85 дюймов.
Разделив 1,6 миллиона на 2,5 кубических дюйма, мы получим 660 000 шаров. Однако, поскольку там есть еще сиденья и прочая ерунда, занимающая свободное место, а также сферическая форма мяча означает, что будет достаточно много свободного места между ними. Я уменьшил значение до 500 000 шаров.
Звучит забавно. Я думаю, что смог быть поместить не более 100 тысяч, но я верю в свои математические способности.
Конечно, если бы мы говорили об автобусе, на котором ездил Джордж Буш в школу, это было бы половина… или 250 000 шаров.
Позиция: Менеджер проекта
Ответ
…каждая семья продолжает рожать детей до тех пор, пока не появится мальчик. Если у них девочка, они заводят ещё одного ребёнка. Если у них мальчик, они останавливаются. Каково соотношение мальчиков и девочек в такой стране?
Позиция: Менеджер проекта
Ответ
Ответ на этот вопрос вызвал споры, но мы пришли к следующему решению:
- Представьте, что есть 10 семей, у которых 10 детей. 5 были бы девочками, 5 - мальчиками (всего - 10)
- 5 пар, у которых девочки, родят ещё пятерых. Половина (2.5) будут девочками. Половина (2.5) будут мальчиками. Добавляем 2,5 мальчика к уже имеющимся в наличии 5 и 2,5 девочки к остальным 5. (всего детей: 15, из которых 7.5 - мальчики и 7.5 - девочки)
- Теперь 2,5 парам надо родить 2,5 ребёнка. Половина (1.25) будут мальчиками и половина (1.25) - девочками. Добавляем 1.25 мальчика к уже имеющимся 7.5 и 1.25 девочку к тем 7.5. (Всего детей: 17.5, из которых мальчиков 8.75 и девочек - 8.75)
- Ну и так далее, придерживаясь принципа 50/50
Позиция: Менеджер проекта
Ответ
Мы бы ответили так: «В зависимости от количества. Если пианино надо настраивать раз в неделю, и это занимает один час, а настройщик работает 8 часов в день в течение 5 дней в неделю, то получается, что 40 пианино требуют настройки каждую неделю. Наш ответ: один для 40 пианино»
Позиция: Разработчик ПО
Ответ
Чтобы она не падала внутрь люка.
Позиция: Менеджер продукта
Ответ
Позиция: Менеджер продукта
Ответ
22 раза. Из WikiAnswers:
00:00
1:05
2:11
3:16
4:22
5:27
6:33
7:38
8:44
9:49
10:55
12:00
13:05
14:11
15:16
16:22
17:27
18:33
19:38
20:44
21:49
22:55
Объясните значение выражения “dead beef”
Позиция: Разработчик ПО
Ответ
Наш (неправильный) ответ: Кусок мяса (beef) уже не живой. Но это неправильно для разработчика.
Правильный ответ от читателя:
DEADBEEF шестнадцатиричное значение, которое использовалось для дебаггинга во времена больших мейнфреймов, потому что этот маркер было очень легко найти в шестнадцатиричных дампах. Большинство людей с компьютерным образованием должны были видеть это как минимум на уроках изучения ассемблера, вот почему в Google ожидают, что Разработчик ПО знает об этом.
“0xDEADBEAF” (“dead beef”) использовался система IBM RS/6000, Mac OS на 32-битном процессоре PowerPC и Commodore Amiga в качестве волшебного значения для дебага. На Solaris от Sun Microsystem, это значение обозначало свободную память ядра. На OpenVMS, работающей на процессорах Alpha, DEAD_BEEF можно увидеть, нажав CTRL-T.
Человек направил свой автомобиль на отель, но потерпел неудачу. Почему?
Позиция: Разработчик ПО
Ответ
Он застрял на бордюре. (Неприятно, правда?)
Вам надо проверить, правильно ли записан ваш телефон у Боба…
Но вы не можете его спросить об этом прямо. Вам надо написать вопрос на бумажке и отдать Еве, которая отнесёт её Бобу и принесёт обратно ответ от него. Что вы должны написать на бумажке, кроме прямого вопроса, так, чтобы Боб смог понять сообщение, а Ева не смогла узнать ваш номер телефона?
Позиция: Разработчик ПО
Ответ
Поскольку вы всего лишь «проверяете», попросите его позвонить в определённое время. Если он не сделает этого, значит у него нет вашего номера.
Слишком просто? Ответ от читателя: «В этом случае, надо использовать контрольную сумму. Пускай Боб сложит все числа вашего номера и напишет на листе результат, затем передаст вам обратно.»
Вы — капитан пиратского судна…
…и ваша команда собирается голосовать, как разделить награбленное золото. Если с вами будет согласно меньше чем половина пиратов, вы умрёте. Как вы поделите золото, так, чтобы получить хорошую часть добычи, но всё же остаться в живых?
Позиция: Технический Менеджер
Ответ
Надо разделить добычу равномерно среди 51% от всей команды.
…7 из них одинакового веса, а один весит чуть больше остальных. найти мяч, который тяжелее остальных, используя баланс и только два взвешивания?
Позиция: Менеджер продукта
Ответ
Возьмите 6 из 8 мячей и положите по 3 на каждую сторону весов. Если тяжёлый мяч в этой группе шаров, у вас есть ещё 2, которые надо положить на весы и решить задачу. Если тяжёлый шар в первой группе из 6 шаров, берите 3, которые тяжелее. Из этих трёх два положите на весы. Если один перевесит — то вы его нашли. Если они весят одинаково, то значит ваш мяч — тот, который вы отложили.
…и у вас есть доступ на 100-этажное здание. Яйца могут быть либо очень крепкими, либо очень хрупкими, это значит, что они могут разбиться, скинутые с первого этажа, либо не разбиться даже скинутые с 100-го этажа. Оба яйца абсолютно идентичные. Вам нужно выяснить самый высокий этаж 100-этажного здания, с которого яйца могут быть скинуты и не разбиться. Вопрос в том, сколько попыток вам надо сделать. Вы можете разбить только два яйца.
Позиция: Менеджер продукта
Ответ
Наибольшее количество попыток - 14 раз.
Вместо того, чтобы разбивать этажи по 10, надо начать с 14-го, затем подняться на 13 этажей, затем на 12, затем на 11, затем 10, 9, 8, 7, 6, 5, 4 до тех пор, пока не дойдёте до 99-го. Если бы яйцо разбилось на 100-ом этаже, получилось бы 12 попыток (или 11, если вы предположите, что яйцо разобьётся на 100-ом этаже).
Предположим, для примера, что мы выяснили, что 49-ый — самый верхний этаж, где яйцо не разбилось, тогда наши попытки: 14-ый, 27-ой, 39-ый, 50-ый (яйцо разбилось на 50-ом этаже), плюс 40, 41, 42, 43, 44, 45, 46. 47, 48 и 49 этаж, всего 14 попыток.
Объясните что такое База Данных в трёх предложениях, так как это сделал бы ваш 8-летний племянник
Позиция: Менеджер продукта
Ответ
Основная цель здесь оценить возможность соискателя перевести сложную идею на простой язык. Вот наша попытка: «База Данных — это машина, которая помнит большое количество информации о разных штуках. Люди используют её, что вспомнить эту информацию. Пошли поиграем в футбол.»
…и ваша масса была пропорционально уменьшена соответственно вашей плотности. Теперь вас бросили в пустой стакан блендера. Ножи начнут движение через 60 секунд. Что делать?
Позиция: Менеджер продукта
Вне зависимости от того, в какую компанию вы будете устраиваться, вам все равно придется проходить интервьюирование и приходить на собеседование. Если вам предложила должность компания Google, тогда придется готовиться к беседе заранее и рассматривать различные вопросы и ответы на них. Собеседование в Гугл – это процедура, которая уже обросла множеством легенд.
Google – это компания, которая набирает к себе в штат сотрудников талантливых, креативных. Поэтому соискатель должен обладать такими способностями:
- иметь определенный уровень знаний в программировании;
- уметь решать задачи и отгадывать загадки любой сложности (без этого будет очень трудно пройти собеседование в Гугл);
- также он должен быть быстро обучаемым;
- соискатель компании Google должен быть скромным, анализировать свои ошибки и учиться на них самостоятельно. Главное, чтобы вы стремились к саморазвитию и продемонстрировали это во время интервьюирования.
Во время трудоустройства в организацию Гугл вы не должны показывать то, что уже у своей цели. Поэтому, чтобы пройти собеседование в Гугл, отвечайте на вопросы уверенно, но скромно.
Каким образом проходит трудоустройство в Google
Чтобы пройти собеседование в Google, вам придется выдержать несколько этапов интервью. Если вы желаете стать менеджером в этой организации, тогда интервью может длиться до шести уровней. Собеседование может проходить в реальной жизни, либо же при помощи специальных приложений от Google. Делится обычно интервью на две основные части:
- собеседование в организацию Гугл со стандартными вопросами. К ним можно отнести: о профессионализме, опыте работы, образовании и возрасте;
- затем будет происходить интервью с решением ситуационных загадок, либо же практических задач.
Особенно, если вы желаете пройти собеседование в Гугл на техническую должность, вам нужно проанализировать информацию в сети и подготовить хотя бы приблизительные ответы на трудные вопросы. На собеседованиях в организации Google используется множество вопросов, их можно найти во всемирной паутине, а также и варианты ответов на них. Но лучше придумайте свой вариант, но только творческий.
Какие вопросы вам будут задавать на собеседовании в компании Гугл
Во время трудоустройства в фирму Гугл задавать вам будут не только различные вопросы, но и задачи. Некоторые люди сталкивались с такими загадками, как:
- «Создайте план быстрого передвижения в Нью-Йорке». Стоит подготовиться, что вам будут задавать и такие вопросы. Они нужны для того, чтобы понять, как вы ведете себя в критических ситуациях. Лучше всего, если на такого рода вопросы вы будете отвечать непринужденно.
- Также встречаются такие загадки: «Сколько воланчиков для бадминтона можно положить в автобус?» При помощи этого вопроса Гугл определит, как вы находите выход из трудных ситуаций. Здесь вам нужно в качестве ответа не только сказать определенную цифру, но и изложить весь ход своих мыслей.
- Иногда при трудоустройстве в фирму Гугл задают и простые загадки. Благодаря некоторым загадкам руководители смогут определить, насколько легко вы можете объяснить трудные задачи своими словами.
14 загадок в Google с ответами (видео)
Гугл для вас приготовил огромное количество такого рода задач, поэтому готовьтесь не к банальным вопросам, а к неординарным. Постарайтесь быть скромным, творческим, разумным, продемонстрируйте при ответах на вопросы, которые будут задавать, всю свою базу знаний. Почувствуйте себя не на собеседовании, а уже на работе!
Google прославился не только своими достижениями, но и тем, что собеседования о приеме на работу там проводятся не так как у всех. Вам могут назначить место встречи в кафе за углом или по скайпу, а вопросы будут такими, что заставят попотеть любого умника.
Бильярдные шары
Есть 8 бильярдных шаров. Один из них немного тяжелее других. За какое минимальное количество взвешиваний на рычажных весах без гирь можно найти этот шар?
2 взвешивания. Нужно разделить все шары на три части: по 3 шара в двух частях и 2 шара в третьей части. Сначала взвешиваете первые две части по 3 шара. Если одна из частей оказалась тяжелее, то взвешиваем между собой любые 2 шара из нее. Или один из них будет искомым шаром, или не взвешенный, если они оказались равны. В случае равного веса частей при первом взвешивании более тяжелый шар окажется в третьей части из двух шаров.
Мертвец в пустыне
Среди пустыни найден мертвый человек со спичкой в руках, следов нет. От чего он умер и при каких обстоятельствах?
Этот вопрос проверяет, насколько хорошо вы умеете восстанавливать события и сопоставлять факты. Человек умер от падения с самолета, который начал терять высоту, и авария была неизбежна. На всех пассажиров не хватило одного парашюта, и они тянули жребий. Ему досталась короткая спичка, и он был вынужден прыгать без парашюта.
4 литра воды
Отмерьте ровно 4 литра, если у вас есть 3-литровая банка, 5-литровая банка и неограниченный доступ к воде.
Наберите 5-литровую банку воды и наполните водой из этой банки 3-литровую банку, затем 3-литровую банку вылейте. Два оставшихся литра из 5-литровой банки перелейте в 3-литровую банку. Опять наберите полную 5-литровую банку воды и из нее долейте воды (1 литр) в 3-литровую банку.
Таким образом, в 5-литровой банке останутся 4 литра.
Медведь
Вы построили дом, у которого все стороны смотрят на юг. Вдруг вы увидели медведя. Какого он цвета?
Белый. Только на Северном полюсе все четыре стены могут быть обращены на юг.
Таблетки
Доктор выдал пациенту 4 таблетки — по 2 таблетки разного вида, которые нельзя отличить по внешним признакам. Таблетки надо выпить за 2 приема: утром по 1 таблетке каждого вида и так же вечером. Если нарушить дозировку или не принять таблетки, пациент умрет. Так вышло, что таблетки перемешались. Как пройти курс лечения и выжить?
