15 Вопросов на собеседовании в Google, из-за которых вы можете почувствовать себя глупым

15 вопросов от Google

Google снова набирает людей.

Это отличная новость для тысяч начинающих менеджеров и разработчиков ПО, желающих найти спокойную пристань в эти сложные дни.

Теперь плохие новости:

  • Google предпочитает людей из «Лиги Плюща»
  • Им интересны ваши оценки (в институте), даже если вам уже за 30
  • Они ищут людей, которые хотят изменить мир

Хуже того, если вы подходите по всем этим параметрам, вам все равно надо проходить собеседование.

Льюис Пин (Lewis Pin), тренер по поиску работы из Сиэтла, собрал 140 вопросов, которые в Google спрашивали его клиентов.

Сколько шариков для гольфа поместится в школьный автобус?

Сколько шариков для гольфа поместится в школьный автобус?

Позиция: Менеджер проекта

Ответ

За сколько денег вы помоете все окна в Сиэтле?

За сколько денег вы помоете все окна в Сиэтле?

Позиция: Менеджер проекта

Ответ

В стране, где люди хотят, чтобы у них были дети-мальчики…

...каждая семья продолжает рожать детей до тех пор, пока не появится мальчик. Если у них девочка, они заводят ещё одного ребёнка. Если у них мальчик, они останавливаются. Каково соотношение мальчиков и девочек в такой стране?

В стране, где люди хотят, чтобы у них были дети-мальчики

Позиция: Менеджер проекта

Ответ

Сколько настройщиков пианино во всём мире?

Сколько настройщиков пианино во всём мире?

Позиция: Менеджер проекта

Фото: delgaudm
Ответ

Почему крышка люка круглая?

Почему крышка люка круглая?

Позиция: Разработчик ПО

Фото: brunkfordbraun
Ответ

Разработайте план эвакуации из Сан Франциско

Разработайте план эвакуации из Сан Франциско

Позиция: Менеджер продукта

Ответ

Сколько раз за день стрелки часов пересекаются?

Сколько раз за день стрелки часов пересекаются?

Позиция: Менеджер продукта

Ответ

Объясните значение выражения “dead beef”

dead beef

Позиция: Разработчик ПО

Ответ

Человек направил свой автомобиль на отель, но потерпел неудачу. Почему?

Человек направил свой автомобиль на отель

Позиция: Разработчик ПО

Ответ

Вам надо проверить, правильно ли записан ваш телефон у Боба…

..но вы не можете его спросить об этом прямо. Вам надо написать вопрос на бумажке и отдать Еве, которая отнесёт её Бобу и принесёт обратно ответ от него. Что вы должны написать на бумажке, кроме прямого вопроса, так, чтобы Боб смог понять сообщение, а Ева не смогла узнать ваш номер телефона?

Вам надо проверить, правильный ли записан ваш телефон у Боба

Позиция: Разработчик ПО

Ответ

Вы — капитан пиратского судна…

...и ваша команда собирается голосовать, как разделить награбленное золото. Если с вами будет согласно меньше чем половина пиратов, вы умрёте. Как вы поделите золото, так, чтобы получить хорошую часть добычи, но всё же остаться в живых?

Вы - капитан пиратского судна

Позиция: Технический Менеджер

Ответ

У вас есть 8 шаров одинакового размера…

...7 из них одинакового веса, а один весит чуть больше остальных. найти мяч, который тяжелее остальных, используя баланс и только два взвешивания?

У вас есть 8 шаров одинакового размера

Позиция: Менеджер продукта

Ответ

У вас есть 2 яйца…

...и у вас есть доступ на 100-этажное здание. Яйца могут быть либо очень крепкими, либо очень хрупкими, это значит, что они могут разбиться, скинутые с первого этажа, либо не разбиться даже скинутые с 100-го этажа. Оба яйца абсолютно идентичные. Вам нужно выяснить самый высокий этаж 100-этажного здания, с которого яйца могут быть скинуты и не разбиться. Вопрос в том, сколько попыток вам надо сделать. Вы можете разбить только два яйца.

У вас есть 2 яйца

Позиция: Менеджер продукта

Ответ

Объясните что такое База Данных в трёх предложениях, так как это сделал бы ваш 8-летний племянник

Объясните что такое База Данных в трёх предложениях, как это сделал бы ваш 8-летний племянник

Позиция: Менеджер продукта

Ответ

Вы были уменьшены до размеров 5-центовой монеты…

...и ваша масса была пропорционально уменьшена соответственно вашей плотности. Теперь вас бросили в пустой стакан блендера. Ножи начнут движение через 60 секунд. Что делать?

Вы были уменьшены до размеров 5-центовой монеты

Позиция: Менеджер продукта

Ответ

Оригинал: 15 Google Interview Questions That Will Make You Feel Stupid

Ещё почитать:

  1. GoogleTalk научился встраивать видео с YouTube и Google Video Теперь в сообщениях в GoogleTalk можно встраивать видео с YouTube и Google Video. Для этого достаточно...
  2. Google Reader стал более «социальным» Несколько дней назад я создал твит, в котором удивлялся сколько...
  3. Скрытое становится явным на Google Buzz Недавно на Techrunch проскочила интересная статья об "утечке" персональных данных...
  • Mahasun

    Некоторые вопросы, конечно, очень даже интересны, но некоторые, особенно ответы на них, просто дибильные.

  • Аноним

    но если в последнем вопросе плотность уменьшилась сообразно плотности можно вообще ничего не делать, потому что ножи блендера в жопу разобьются ёоб меня

  • Liuk

    В задаче про пиратов указано, что один получает 98%….

    You have five pirates, ranked from 5 to 1 in descending order. The top pirate has the right to propose how 100 gold coins should be divided among them. But the others get to vote on his plan, and if fewer than half agree with him, he gets killed. How should he allocate the gold in order to maximize his share but live to enjoy it? (Hint: One pirate ends up with 98 percent of the gold.)

  • theifish

    Luik, это видимо позже обновили. Когда я переводил — не было.

  • Anonimous

    > Мы бы начали свой ответ с вопроса: «какое бедствие
    > запланировано на сегодня»?

    Следующий вопрос кадровика: «А Почиму Вы Отвечаете Вопrосом На Вопrос? Вы Таки Евrей?
    Ну, хоrошо, тогда — нашествие Мотры с Годзиллой. Так устrоит?»

    Что делать тогда?

  • Anonymous

    Anonimous, а у вас таки оцчень плохо виходит евrейская rечь. Ваши гойские корни сказиваются. А еще, доро гой Анонимоус, вам таки следовало бы слушать стаrого Мойшу в синагоге, когда тот обьяснял правила гrамматики. У вас ник непrавильно написан.

  • tttttt

    Идиотство какоето. !

  • андрэйПЭ

    Идиотство какоето. !

  • Доброанон

    +1 идиотство.

    ИМХО Если вас не возьмут в этот рассадник ЕРЖей под названием гугль, не отчаивайтесь, может это и к лучшему.
    Работать на долбо**ов противопоказано для здоровья. Физического и психического

  • di

    несостоятельность прочувствована

  • Кат

    Зачот! ^_^

  • Dr. Evil

    Послдний вопрос не на креативность совсем. Мышечная сила при прочих равных условиях пропорциональна площади физиологического поперечника мышцы, а масса пропорциональна объёму. Поэтому при уменьшении размеров сила растёт и муравей может поднять в 10 раз больше своего веса. Т.е. правильный ответ — выпрыгнуть.

  • ant

    Вопрос про отель: lost in translation :)
    Hint: Boardwalk поле в игре Монополия

  • Pingback: telescope-rg.ru » Blog Archive » Глобальная проверка при трудоустройстве

  • Лев

    Хм…. все вопросы вполне очевидны и понятно на что они направлены, если вы не заметили, то каждый вопрос от разных специалистов, а это значит, что вопросы подобраны специально на определенные качества и если вы чего-то не понимаете, то это вина, только ваша=0

  • unknown_coder

    На вопрос про люк дан неверный ответ. Если крышка меньшего диаметра чем сам люк, то она туда все равно провалится. На вопрос «почему крышка люка круглая?» следует отвечать — потому что круглый сам люк. А если в ответ спросят «почему же собственно и люк тоже круглый?», надо ответить следующее: При одинаковом периметре, площадь окружности будет наибольшей из всех геометрических фигур. Или наоборот, при одной и той же площади, периметр окружности будет наименьшим среди всех геометрических фигур.

  • Infant23

    Крышка люка не проваливается, потому что поперечник круга одинаков во всех направлениях — это диаметр. Например прямоугольная крышка провалилась бы, ибо диагональ больше стороны, берем случай, когда люк и крышка люка имеют одинаковые размеры (с зазором). А круг или, например, треугольник Рело не провалится.

  • http://seljava.blogspot.ru Александр

    Мне кажется некоторые вопросы не совсем корректны

    1. Крышка люка не круглая — у нее лапки есть

    2. >Яйца могут быть либо очень крепкими, либо очень хрупкими, это значит, что они могут разбиться, скинутые с первого этажа, либо не разбиться даже скинутые с 100-го этажа

    Ну возьмите и скиньте одно яйцо с первого этажа. Если разбилось — на кой ляд переться дальше?

  • MaYeRs

    1. В ответе впринципе всё верно, но думаю стоит находить не объём шарика а куба в который его можно вписать.
    2. Окна разными бывают так что 10$/кв. метр.
    3. Мировая статистика 49/51, так что как ни старайся… хотя если рядом ядерный реактор))
    4. Тут ответ достоин С программера
    5. Поскольку вопрос для разработчика вероятно ответ сойдёт, хотя можно добавить, что это простейшая форма без углов, что упрощает и удешевляет её производство.
    6. Вероятно так и стоит начать, далее по ситуации.
    7. Хм, сначала конечно кажется что 24, но часы проходят 2 раза по 12 часов(вероятно на этот вопрос легко ответят западные жители) что каг бе намекает что-то тут не чисто))
    8. Если вы не бородато-волосатый дядька лет 70 забейте…
    9. Тут сойдёт любой вразумительный ответ.
    10. Там же чётко сказано «написать вопрос»(хотя для английского это неважно). Я думаю что стоит спросить его когда он свободен и ему можно позвонить, самому позвонить и в этом случае у него останется правильный номер.
    11. 51% при условии что их 100. Можно например поделить сначала поровну(естессно взять капитанские) а потом мочить их по одному во сне или на берегу))
    12. Опять всё как бы верно, за 2 прохода решается, но пока мячи опускаются на весы они тоже взвешиваются… реально класть на весы сначала 2 мяча — смотреть вес, потом еще 2 положить и тд пока не будет перевеса. Всё решается на стадии инициализации))
    13. Странный вопрос…
    14. Смысл свести абстракцию к реальным вещам, и машина явно не есть что-то конкретное, думаю так: Склад в котором стоят ящики. Туда постоянно ездят грузовики и привозят/вывозят ящики. Чтобы туда попасть нужен пропуск.
    15. Лечь на дно, лезвия до дна не достают…

  • Алексей

    Ответы(кроме математических) абсолютно бредовые и однобокие…

  • hkvd

    В вопросе про 2 яйца ответ неверный. Задача на понимание бинарного поиска. http://en.wikipedia.org/wiki/Binary_search_algorithm
    Итого [log2(100)] = 7

    Также ошибка в задаче с пиратами.

  • http://roma.com roma

    Бинарный поиск тут не прокатит, нужно понимать, что мы можете разбить только два яйца, а не сколько вам заблагорассудится

  • Nick

    Кому нибудь это помогло?

  • http://artoha.ru Artoha

    забавно :)

  • Андрей

    Задача про яйца как раз направлена на выявление ит-щников, мыслящих стандартно, которые привыкли в задачах бездумно применять шаблонные решения типа бинарного дерева. Здесь ответ другой: надо просто с первого этажа идти и сбрасывать яйцо. Как только яйцо разбилось, значит, это и есть максимальный этаж. При этом разбивается только одно яйцо, а второе остается.
    Если же можно разбить два, то двигаться можно не по одному этажу, а по два — на втором, на четвертом, на шестом и т.д. Как только яйцо разбивается, проверить вторым яйцом этаж ниже.
    Кол-во попыток, соответственно зависит от того, с какого этажа яйца разобьются. Максимум — 50 (для шага в 1 этаж — 100). Минимум, естественно, 1.

  • Pingback: Журнал » Blog Archive » Еще одна тестовая запись. Длинная строка.

  • http://budd.posterous.com @d_bud

    Задачу про два яйца меня спрашивали на собеседовании в Intel. В посте написано правильное решение, кстати, а в комментариях про бинарный поиск и про 50 бросков — ерунда (разберитесь, почему).

  • RusZrok

    Яйца решаются за 18 шагов. Это задача на линейную оптимизация.

  • Nataliya

    +1, их же всего 2 по условию задачи )))

    2. >Яйца могут быть либо очень крепкими, либо очень хрупкими, это значит, что они могут разбиться, скинутые с первого этажа, либо не разбиться даже скинутые с 100-го этажа

    Ну возьмите и скиньте одно яйцо с первого этажа. Если разбилось – на кой ляд переться дальше?

  • Алексей

    мой ответ на вопрос «Вы — капитан пиратского судна»
    я себе забираю N процентов (N — разумное число), а те кто согласны с этой цифрой делят между собой остаток. Таким образом, каждый будет считать, что остальные будут против и он загребёт себе эту сумму (100%-N%) что соизмеримо с N и достаточно много для обычного матроса.

  • Дима

    Про пиратов все сложнее. Надо дать пиратам с рейтингом 2 и 1 по монете. Они согласятся на такой дележ, потому что в противном случае пираты 4 и 3 заберут все себе. Получается, у топ-пирата (рейтинг 5) и пиратов 2 и 1 общий рейтинг 8, и он выше, чем у несогласных пиратов 4 и 3 с общим рейтингом 7.

  • сам

    что за бред про яйца? ну есть у вас 2 яйца залезли вы на 14 этаж — кинули — оно разбилось, че дальше делать? залезете на 13 оттуда кинете тоже разобьется, или на 12 и тож разобьется, надо брать по 2 этажа

  • http://johnnysuperb.titgroup.kz/ JohnnySuperb

    сам — в таком случае вам второе яйцо нужно разбивать с первого этожа по тринадцатый.
    Задачи, в принципе, не стандартные. Интересные. И те кто возмущается — там же указано — для какой должности задачка. Значит, в этой задаче проверяется какое-то умение, характерное для этих специалистов. Вы же можете быть одновременно и директором и менеджером и секретарем и грузчиком и бухгалтером… и все делать на отлично. Так что посмотрите только те задачи, которые по вашему профилю деятельности. Если такие здесь указаны

  • maxol

    Решение про яйца здорово. Я решал, определяя шаг, через квадратный корень из количества этажей. Получается десять. Но тогда максимальное количество попыток будет, если яйцо разбивается на 100м, а на 99м нет, равно 18. 10,20,30,40,50,60,70,90,100,91,92,93,94,95,96,97,98.99=18 попыток. Но если Яйцо разбилось на 50м, то количество попыток 14. С увеличением количества этажей, количество попыток увеличивается, а у автора при его алгоритме оно постоянно 14. Вот только если в условии задачи задать бесконечное количество этажей. То определять шаг с которым надо двигаться возможно будет только извлечением квадратного корня из количества этажей.

  • Борис

    Ответ на третий вопрос явно неверен.
    Посчитаем матожидание доли мальчиков.
    Тогда Mi — вклад семьи, у которой мальчик родился итым ребенком.
    Mi = 1 / 2**i * 1 / i <- это произведение вероятности того, что мальчик родится итым ребенком и доли мальчиков, если мальчик родится итым ребенком.
    Тогда искомое число M — это сумма Mi от 1 до бесконечности.
    Можно поиграться с рядом и доказать, что это — натуральный логарифм двойки, можно взять первые 4 члена и получить численный приближенный ответ, так как ряд очень быстро сходится (из-за экспоненты в знаменателе).

  • Blush

    » Мы бы попробовали сломать электромотор.»
    Клёво, чуваки, попробуйте для начала сломать голыми руками мотор который всё таки немного меньше вас по размеру, а не превышает в несколько раз, ну и скажем не за минуту а за час.
    Это ещё без учёта того, что мотор находится в соседнем помещении и проникнуть туда куда сложнее чем тупо выбраться из того где находится пятицентовая жертва.

  • Pingback: Алгоритмы / [Из песочницы] Так сколько шариков для гольфа действительно поместится в школьный автобус? | News From Earth

  • http://www.google.ru KreolzMax

    Мда уж, реально если яйца бьются на первом этаже,нет смысла переть дальше!!! if(eg.bietsa == 1)
    {
    goto 2etas
    }
    else
    {
    //нехер больше переться

    }насчет задачи про блендер то как вы чуваки разобьете сначала долезете до него??? LOL

  • Vikeltor

    В задачи про яйца, в условии написано что можно разбить только 2 яйца! Значит попыток будет — минимум 1, максимум 2. Все!

  • Vikeltor

    Еще раз перечитал условие про яйца: «Яйца могут быть либо очень крепкими, либо очень хрупкими, это значит, что они могут разбиться, скинутые с первого этажа, либо не разбиться даже скинутые с 100-го этажа. Оба яйца абсолютно идентичные.»

    Всего 2 состояния яйца:
    1) либо оба очень хрупкие — первое же разобьется на 1ом этаже.
    2) либо оба очень крепкими — первое не разбилось на 1ом этаже, второе не разбилось на 100ом этаже.

    Profit!

  • roman gordeev

    В задаче про яйца ответ 14. Как мы это получили? Очень просто.
    Как выше написали можно идти через каждый первый этаж, можно через этаж и т.д., но мы остановимся на ходе через десятки, т.е. будем идти по 10 этажей, тогда получится следующий расклад:
    1. искомый этаж в 10-ой десятке, тогда гарантированно мы его найдем за 10 шагов.
    2. во 2-ой десятке за 11 шагов (бросили на 10-ом этаже, бросили на 20 этаже + бросали с 11 по 19, поскольку рассматривается худший случай).
    3. в 3-ей десятке за 12 (бросали на 10, 20, 30 и с 21 по 29 этажи)
    4. в 4 десятке за 13

    10. в 10 десятке за 19.
    Т.е. для такого алгоритма получаем оценку в виде пары (10, 19), характеризующую гарантированные оценки хорошей (искомый этаж находится в интервале шага) и плохой ситуации (искомый этаж лежит вне интервала шага).
    Если постараться можно построить для этого алгоритма симметричный, т.е. имеющий оценку в виде пары (19, 10), для этого нужно начинать с 19 и двигаться с шагом переменной длины: 17, 15, 13, 11, 9, 7, 5, 3, 1. Возникает вопрос: существует ли алгоритм не хуже этих двух с одинаковыми левой и правой компонентами. Можно предположить, что искомое число N = [(10 + 19)/2] = 14. Итак искомая левая оценка = 14. Вычислим правую оценку, для этого нужно найти шаг, который гарантирует, что после каждого следующего шага гарантированное число попыток как минимум не увеличится, для этого достаточно идти с шагом переменной длины, рамным значению уменьшенному на единицу от предыдущего значения, т.е. 13, 12, 11, … Проверив арифметичискую прогрессию получим 1 + 2 + … + 14 = 105, т.е. мы покроем 100 этажей. Посему правая оценка также равна 14. Т.е. мы получили алгоритм с оценкой (14,14).

  • http://roma.com roman gordeev

    ну и собственно остается только заметить, что среди стратегий с постоянным шагом стратегия (10, 19) является минимальной

  • http://roma.com roman gordeev

    У вас есть 8 шаров одинакового размера 7 из них одинакового веса, а один весит чуть больше остальных. найти мяч, который тяжелее остальных, используя баланс и только два взвешивания?

    Решение очевидное: выбираем произвольно 6 шаров, делим их пополам и кладем на баланс => два исхода:
    1. искомый шар оказался среди 2 оставшихся. В этом случае второе взвешивание тут же дает ответ.
    2. шар среди 6 выбранных шаров. Поскольку мы знаем, что искомый шар тяжелее, выбираем более тяжелую группу из 3 шаров. Произвольно берем из нее 2 шара и кладем их на баланс. В случае, если искомый шар оказался в этой двойке, то мы его тут же находим (поскольку знаем, что он тяжелее остальных). Если нет, то это оставшийся единственный шар из указанной тройки.

  • http://roma.com roman gordeev

    Вы — капитан пиратского судна и ваша команда собирается голосовать, как разделить награбленное золото. Если с вами будет согласно меньше чем половина пиратов, вы умрёте. Как вы поделите золото, так, чтобы получить хорошую часть добычи, но всё же остаться в живых?

    Предполагаю, что достаточно все золото разделить поровну на себя и одну из половин команды + 1 человек.

  • гг

    LOL

  • http://www.chocosnow.ru/ Играю в Мини игры

    хорошие задачки.. а почему только 15 то перевели, перевели-бы все 140, как было сказано… а то лень на английском читать.. :)

  • the toon

    >Человек направил свой автомобиль на отель, но потерпел неудачу. Почему?

    Стыдно не знать — это игра «Монополия», и человек не направил машину к отелю, а остановился у отеля и понял, что обанкротился.
    Классика.

  • Математик

    задача про мобильный телефон это задача про шифрование RSA …
    Навести на эту мысль должны были имена Боб и Ева
    http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B8%D1%81%D0%B0,_%D0%91%D0%BE%D0
    %B1_%D0%B8_%D0%95%D0%B2%D0%B0

  • Математик

    http://en.wikipedia.org/wiki/Alice_and_Bob

  • Vil23

    I don’t feel myself stupid, I became more clever than I was!!!!

  • zerg

    15. Если крышка открыта — выпрыгнуть, так как по закону куба-квадрата моя относительная сила значительно увеличится (см. «биомеханика» по ссылке). Некоторые ответы жутко тупые, не хочу в гугл.

    http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%BA%D0%BE%D0%BD_%D0%BA%D0%B2%D0%B0%D0%B4%D1%80%D0%B0%D1%82%D0%B0_-_%D0%BA%D1%83%D0%B1%D0%B0

  • Alex

    Нужно разбить яйца об сковородку, зажирить, съесть и не париться, а сделать это можно на любом этаже

  • Pavel_d

    Тоже подумал об этом. Но выбраться за минутут не реально, так что я бы вообще просто лег на дно и ничего бы не делал. Ножи не должны достать…

  • Андрей

    Вам надо проверить, правильно ли записан ваш телефон у Боба…

    Алиса выбирает большое простое число A, умножает его на номер своего телефона и передает это число в записке с просьбой к Бобу: «Раздели это число на номер моего телефона, умнож полученный результат на большое простое число по твоему выбору и отправь результат мне». Получив ответ от Боба, Алиса делит число, которое ей отправил Боб на то что она сама придумала, и если результат является простым числом, то значит у Боба номер записан верно, иначе Боб ошибся.

    Пояснение:
    X — номер Алисы
    X’ — номер записанный у Боба
    A — простое число выбранное Алисой
    B — простое число выбранное Бобом

    A*X — произведение чисел которое передала Алиса.
    A*B*(X/X’) — то что передал Боб Алисе в ответ.
    Разделим это число на A и получим B*(X/X’). Это произведение будет простым числом тогда и только тогда, когда X/X’ = 1, т.е если номера совпали.

  • Taras

    При этом ответ не такой, хотя мысль про плотность и массу верная: надо просто выпрыгнуть из блендера. У вас хватит сил при условии того что масса уменьшается пропорционально плотности.