Собеседование в Гугл (Google). Задача на собеседовании в Google. Зачем нужны такие вопросы
Предлагаем поломать голову, чтобы проверить свою способность к логическому и нестандартному мышлению.
По слухам, соискателей, которые приходят наниматься в компанию Google, просят решить две загадки о заключенных.
Синие и красные шапки
Сто заключенных выстраивают в колонну и на всех надевают шапки: красного или синего цветов. Количество синих и красных шапок неизвестно. Каждый арестант видит только шапку впереди стоящего человека. Начиная с конца колонны, надзиратель спрашивает у каждого цвет его колпака, и если заключенный прав, то его отпускают, а если нет - казнят. При этом каждый следующий узник слышит ответ предыдущего, но не знает, правильным он оказался или нет.
О чем нужно договориться заключенным перед испытанием, чтобы на свободе оказалось как можно больше людей?
100 человек и 1 лампочка
100 человек из предыдущей задачки снова попали в тюрьму.
Все они содержатся в изолированных камерах, без возможности общаться друг с другом. Каждый день надзиратель выбирает случайного заключенного и на некоторое время помещает его в карцер. В нем есть только лампочка и выключатель. Каждый арестант, который оказался в этом карцере, может включить или выключить лампочку.
Как только кто-то из заключенных скажет, что все 100 из них побывали в карцере хотя бы раз, их отпустят; но если он окажется неправ, то всех казнят. Перед этим испытанием узникам дается одна ночь для переговоров и определения стратегии.
Что нужно придумать заключенным, чтобы их отпустили, при условии, что из других камер не виден свет из карцера?
Отгадка первой загадки
99 человек, а если повезет, то все 100 можно спасти следующим образом. Первый заключенный, рискуя своей жизнью, называет цвет впереди стоящего. Таким образом, у второго человека появляется информация о том, какой колпак у него на голове. Но он должен помочь следующему! Поэтому арестанты перед испытанием должны договориться о том, как они зашифруют информацию о цвете, если у впереди стоящего человека он отличается. Например, если цвет моей шапки красный, а у следующего в колонне тоже красный, то я говорю: «Красный». Если цвет шапки у следующего синий, то можно сказать: «Красный цвет» или «Красная шапка». Услышав дополнительное слово, тот, кто стоит впереди, поймет, какой цвет ему нужно будет назвать..
Отгадка второй загадки
Узникам необходимо выбрать одного человека счетоводом и придерживаться следующих правил:
те, кто заходят в карцер в первый раз, должны включить свет, если он выключен или не трогать выключатель, если свет горит;
те, кто заходят в карцер во второй раз, вообще не трогают выключатель;
если счетовод попадает в камеру и видит, что свет горит, он его выключает и делает +1;
если счетовод попадает в камеру, а свет выключен - он ничего не трогает.
Как только счетовод досчитает до 99, он может сказать надзирателям, что все заключенные побывали в камере.
Те, кто хотел бы работать в 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 секунд. Что делать?
Позиция: Менеджер продукта
Предлагаем Вашему вниманию небольшую подборку самых интересных головоломок, задаваемых на собеседованиях:
1. Про лампочки
Задача: В комнате есть 3 эл. выключателя от эл. лампочек, которые находятся в коридоре за закрытой дверью. За какое минимальное открытие двери можно определить, какой выключатель к какой лампочке относится?2. Про пилюли
Задача: Каждый день больной должен принимать таблетки, чтобы не умереть. По одной таблетке из каждой баночки. Иная дозировка - смерть. Баночки идентичные, таблетки - тоже. Оставалось 4 таблетки (по две каждого сорта), когда больной их случайно перемешал. Как можно закончить курс лечения и остаться в живых?3. Про мертвого мужчину
Задача: Среди пшеничного поля нашли мертвого мужчину, крепко сжимавшего в руках спичку. Отчего он умер?4. Про люки
Задача: Почему люки круглые?5. Про блендер
Задача: Вас уменьшили и бросили в блендер, который включится через 30 секунд. Что вы будете делать?6. Про фальшивую монету
Задача: У вас есть 8 монет: 7 весят одинаково, одна весит меньше. Пользуясь весами, найдите легкую монетку менее чем за три шага.7. Про торт
Задача: Вам подарили на день рождения торт. Как его разделить на 8 равных частей тремя разрезами?8. Про веревки
Задача: У вас есть две веревки. Про одну известно, что она сгорает ровно за 1 час. Необходимо с помощью этих веревок определить интервал времени в 15 минут. Нужно учитывать, что веревки горят неоднородно.9. Про цепочку
Задача: На постоялый двор приехал путешественник. Денег у него с собой не было, но была золотая цепочка из шести звеньев. Хозяин постоялого двора согласился принять в оплату комнаты за каждый день по одному колечку с этой цепочки, но так чтобы распиленных колец он получил не больше одного. Как постояльцу нужно распилить цепочку, чтобы можно было ежедневно расплачиваться на протяжении пяти дней?10. Про настройщиков рояля
Задача: Рассчитайте, сколько в нашем городе настройщиков рояля?1. Про лампочки
Ответ: Возможно определить за одно открытие двери. Для этого необходимо выйти из комнаты и одновременно включить 2 выключателя, через некоторое время выключить один, а еще через какое-то время – второй. Затем зайти в комнату и пощупать поочередно все 3 лампочки: та, которую не включали, останется холодной; та, которую выключили первой, будет теплой; третья лампочка будет самой горячей, то есть она принадлежит последнему выключателю.2. Про пилюли
Ответ: Разделить каждую таблетку пополам: одну половину положить в кучку для первого приема, а другую – для второго. Получим две кучки по 4 половины, и в каждой будет по 2 разного вида.3. Про мертвого мужчину
Ответ: Мужчина летел в самолете с тремя попутчиками. Мотор заглох, самолет начал падать. Пассажиры обнаружили, что на четверых есть всего три парашюта и стали тянуть спички. Один из них вытянул короткую и вынужден был прыгать без парашюта.4. Про люки
Ответ:
Вариант 1. Крышка квадратной формы может упасть в люк: например, проскочить углом, так как диагональ квадрата больше, чем его стороны. У круга же диаметр одинаков, как его не поворачивай.
Вариант 2 (немного легкомысленный, но тоже имеющий право на существование). Люки круглые, потому что отверстия круглые.
Вариант 3. Круглые люки легче транспортировать.5. Про блендер
Ответ: 1. Использовать измерительные деления, чтобы выбраться. 2. Попробовать вывинтить стекло. 3. Рискнуть подняться на воздушной струе.6. Про фальшивую монету
Ответ:
Вариант 1. 1-й шаг: берем 6 монет и кладем на весы (по 3 с каждой стороны). Если вес уравнивается, значит, легкая монета в тех двух, которые остались лежать. 2-й шаг: берем 2 монеты, кладем их на весы и находим более легкую.
Вариант 2. 1-й шаг: берем 6 монет и кладем на весы (по 3 с каждой стороны). Если вес не уравнивается, значит, легкая монета находится на весах, а не одна из двух, которые остались лежать. 2-й шаг: берем 3 монеты, которые с легкой стороны весов. Одну откладываем, а две монеты кладем на весы.7. Про торт
Ответ:
Вариант 1. 2 раза поперек, крест на крест (как обычно режут торт). Получится 4 куска. 1 раз с ребра пополам (то есть поверхность ножа горизонтальна поверхности стола). Получится 8 кусков, т.к. каждый кусок разрежется еще на 2 части.
Вариант 2. Разрезать пополам. Сложить половинки одна на другую и разрезать второй раз. Затем опять сделать «бутерброд» из четвертинок и разрезать его пополам.8. Про веревки
Ответ:
1. Зажигаем одновременно две веревки, причем одну – с одного конца, а вторую – с обоих.
2. Через полчаса сгорит полностью вторая веревка. В этот момент первой веревке осталось гореть ровно полчаса.
3. Зажигаем с двух концов то, что осталось от первой веревки (с одного конца она уже горит) – вот тут и начинается отсчет 15 минут.
4. Ровно через 15 минут ничего не останется и от первой веревки.9. Про цепочку
Ответ: Необходимо распилить третье звено. Первый день он расплатится распиленным колечком, на следующий – отдаст два звена вместе, а сдачей будет отданное вчера распиленное колечко. В третий день заплатит куском из трех звеньев, а сдачей будет заплаченные им вчера два звена и т.д.10. Про настройщиков рояля
Один из вариантов решения: сначала определить, сколько роялей в городе. Для этого надо посчитать количество школ и примерное число учеников в них (с поправкой на то, что не у каждого ученика есть дома рояль). Затем прикинуть период активного использования рояля, а также сколько примерно требуется настроек за период. Далее подумать, сколько минимально заказов нужно выполнять мастеру, чтобы можно было на этом зарабатывать или как минимум выживать. Соотнести все значения и определить количество настройщиков рояля в городе.Вы думали, что после получения диплома решать задачи больше не придется? Не тут-то было! Работодатели очень любят задавать разные задачки и головоломки. Так что не расслабляемся! Вопрос приема на работу – самый важный вопрос после получения диплома. Конечно, все стремятся найти работу по душе. Готовитесь решать вопрос трудоустройства? Давайте посмотрим, с какими задачами могут столкнуться кандидаты, проходя собеседование в топовых крупных компаниях. А заодно и потренируем логическое мышление.
На случай, если Вам скоро предстоит собеседование: о том, и как вести себя при разговоре с HR-ом, читайте в нашей статье.
Какие задачи Вам могут задать на собеседовании
Логические задачи на собеседовании. Такие задачи встречаются на собеседованиях часто и могут предлагаться как в текстовом формате, так и в виде теста. Работодатели часто подбирают разные задачи в зависимости от специальности, на которую принимают работника. Очень часто с логическими задачами при приеме на работу сталкиваются специалисты из сферы IT и продаж.
Математические задачи на собеседовании. Как правило, такие задачи требуют базовых знаний математики. В большинстве математических задач на собеседовании не нужно брать тройной интеграл или решать дифференциальное уравнение в частных производных. Хотя бывают и редкие исключения.
Кстати, о том, как решать системы линейных уравнений читайте в нашей отдельной статье.
Аналитические задачи. Эти задачи – своеобразный синтез математических и логических задач. Испытуемому предлагают рассмотреть кейс, оценить все обстоятельства, выявить сильные и слабые стороны, а потом принять решение касательно описываемой ситуации.
Нестандартные задачи и вопросы. Такие задачи требуют логического мышления, но не только! Для их решения придется применить нестандартный подход и посмотреть на ситуацию под разными углами.
Задачи на собеседовании
А теперь Вашему вниманию 5 логических задач, которые требуют нестандартного подхода и логического мышления. Попробуйте решить их сами, а потом загляните в ответы.
Задача на собеседовании в Google
В Гугл любят проверить способность мыслить нестандартно. Вот одна из задач, которую задавали при приеме на работу в гугл.
Есть весы и 8 шариков одинакового вида и размера. Один из них тяжелее остальных. Найдите тот шар, который тяжелее. Взвешивание можно проводить только 2 раза.
Ответ: Сначала нужно разделить все шары на три группы. В двух группах – по 3 шара, а в одной – 2 . Сначала кладем три шара на одну чашу весов, и три – на другую. Группа с тяжелым шаром перевесит. Потом взвешиваем любые два шара из этой группы. Если шары весят одинаково, то тяжелый – тот, что остался.
Если же группы по 3 шара весили одинаково, то нужно взвесить оставшиеся два шара и найти тяжелый.
Задача на собеседовании в Adobe
Чтобы устроиться в Аdobe, проявите способность к логическому мышлению.
Шелдон Купер стоит перед двумя дверями. Одна дверь ведет к сокровищам, а вторая – к лабиринту, в котором он, Шелдон, обязательно заблудится и пропадет. У каждой двери стоит стражник. Каждый стражник знает, куда ведет его дверь, но один из них всегда говорит правду, а второй – постоянно врет. Что спросить Шелдону у стражников, чтобы узнать, какая дверь ведет к сокровищам? Можно задать только один вопрос одному стражнику.
Ответ: Шелдон может спросить у любого стражника: какая дверь, по мнению другого, правильная, то есть ведет к сокровищам? Если спросить у правдивого стражника, то он укажет на нужную дверь. Другой стражник соврет о двери, на которую укажет правдивый стражник, тем самым тоже указав на нужную дверь.
Кстати! Для наших читателей сейчас действует скидка 10% на
Задача на собеседовании в Майкрософт
Представьте: есть неограниченный запас воды и два ведра объемом 5 и 3 литра. Как с их помощью отмерить 4 литра?
Ответ: Такую же задачу задали Боюсу Уиллису в Крепком Орешке 3 . Только на кону там была жизнь, а не прием на работу.
Берем и наполняем ведро в пять литров. Из него наполняем трехлитровое ведро. В большом ведре остается 2 литра. Потом опустошаем маленькое ведро и выливаем в него два литра из большого. Снова наполняем большое ведро. Наполняем из него маленькое ведро, доливая один литр. В большом ведре остается 4 литра.
Просто задача на смекалку
Популярный вопрос на собеседовании: почему канализационный люк круглый?
Ответ: Все очень просто. Крышки делают круглыми, чтобы они не проваливались в люк, когда его открывают. Кстати, круг – самая распространенная форма крышки для люка, но есть еще и треугольные крышки.
Пример нестандартной задачи от Google
Вот еще одна из задач гугл на собеседовании:
Сколько шаров для гольфа поместится в школьный автобус?
Ответ: У этой задачи нет однозначного ответа. Важен именно ход решения и мысли. Для наших реалий можно переформулировать условие и спросить: сколько самоваров поместится в жигули. Суть останется та же.
Нужно примерно представить габариты автобуса, зная радиус мяча для гольфа, вычислить его объем, учесть погрешность при вычислении объема автобуса и дать приблизительный ответ.
Математические задачи на собеседовании
А вот популярная математическая задача, которую можно встретить при приеме на работу:
В 00.00 часов идет дождь. Есть ли вероятность, что через 72 часа будет солнечно?
Ответ: С помощью простых математических действий можно понять, что нет . 72 часа - ровно трое суток. Значит, через это время снова будет полночь и никакой солнечной погоды просто не может быть.
Желаем Вам нестандартного мышления и мощной работы обоих полушарий мозга, которая поможет верно ответить на все нестандартные вопросы на собеседовании. А если вдруг понадобится помощь в решении задач - обращайтесь к , которые всегда находятся в полной боевой готовности.
