Задачи от Google

Некоторые вопросы от Google на собеседованиях.
(В скобках указано, претендент на какую позицию должен ответить на этот вопрос):


1 Сколько мячиков для гольфа влезает в школьный автобус (Product Manager)

2 Сколько бы вы денег взяли за то, чтобы вымыть все окна в Сиэттле (Product Manager)

3 Есть страна, в которой родители хотят только мальчиков. Если рождается девочка, они продолжают заводить детей, если мальчик – останавливаются. Каково соотношение мальчиков и девочек в стране? (Product Manager)

4 Сколько в мире настройщиков пианино? (Product Manager)

5 Почему крышки на канализационных люках круглые? (Software engineer)

6 Разработайте план эвакуации из Сан-Франциско (Product Manager)

7 Вам надо проверить, правильно ли ваш друг Боб записал ваш номер телефона. Но напрямую спросить нельзя. Вы должны записать вопрос на карточку, дать ее Еве, которая передаст карточку Бобу, а вам потом – его ответ. Что надо написать на карточке, кроме самого вопроса, чтобы Боб знал, что номер телефона надо “зашифровать” от Евы? (Software engineer)

8 Вы капитан пиратского корабля. Команда готовится делить добычу. Если с вашей версией деления согласится меньше половины команды, вас убьют. Как вы поделите добычу так, чтобы остаться и с хорошим кушем, и живым? (Engineering Manager)

9 Вы уменьшились до размеров пятицентовой монеты, ваша масса уменьшилась пропорционально так, чтобы сохранилась ваша плотность. Вас бросили в пустой блендер, через 60 секунд его включат. Ваши действия?(Product Manager)

Product Manager Software engineer Engineering Manager


Сообщение отредактировал(а) нечто - 20.06.2013 - 15:01

а где про воровство спирта или топлива?

Потому что отверстия канализационных колодцев круглые

Пошел думать

Я не буду это делать

Мальчиков больше. Потому что количество девочек ограничено количеством семей. Количество мальчиков ничем не ограничено.

Чтобы в люк не проваливались

Попросить Боба посчитать контрольную сумму ))))

Я так понимаю нужно угодить половине. Вторую можно вообще нафиг послать. И их добычу поделить. Думаю даже не обязательно поровну.

Равно соотношению вероятностей рождения мальчиков и девочек.
Для равновероятного рождения м. и д.:
( 1/2 + 1/4 + ... + (1/2)^N ) / ( 1 - (1/2)^N ) = 1,
где N - максимальное количество детей, которое сможет родить одна женщина.

Мой номер +7 68357637?? напиши 2 последние цифры.

Если вы гарантируете, что я смогу вымыть каждое окно в Сиэтле, то я это сделаю бесплатно.

Провожу аукцион.
//All = количество пиратов
N=1
1:
Если N>=All/2, то PRINT "Пшлифcенах, остальное моё!", конец.
X=1
2:
k= "Кто согласен на долю Х?"
Если k=0, то Х++, GoTo 2
иначе N+=k, k=0 GoTo 1

Потому что отверстия канализационных колодцев круглые

А отверстия круглые, чтобы крышки не проваливались. Если другая форма, будут проваливаться.)

гипотеза 1: равновероятность рождения мальчика и девочки
гипотеза 2: независимость вероятности рождения мальчика или девочки от того, кто родился в данной семье до него

вывод1: вероятность очередного рождения мальчика или девочки в любой семье 50%
вывод 2: соотношение мальчиков и девочек 1:1 при бесконечном числе рождений

А при конечном мальчиков, должно чуть больше выходить?

В общем, по формуле Ласкера)

Сообщение отредактировал(а) timsz - 20.06.2013 - 18:56

Да много где было... В итоге вот чем закончилось: http://habrahabr.ru/post/184008/
Про нематематические отгадки я думал понятно из контекста, а кто утверждал обратное?

Нашим в гуглах не работать...
Один из первых комментариев с вышеприведенной ссылки:

Половину бы разделил равно между всеми, а на вторую половину организовал бы лотерею с общей стоимостью лотерейных билетов равную половине награбленного Но идеально наверное вот так как-нить: http://nnm2.com/blogs/argamak2/finansovyy_...taemom_ostrove/


Я на блендере завис...

Сообщение отредактировал(а) нечто - 20.06.2013 - 20:47

Если max количество детей в семье N=1 соотношение М:Д -> соотношению вероятностей рождения P(М)(Д) (при равновероятном - 0.5:0.5)
Если для любого последующего ребенка эти вероятности не меняются (о чем писал Потапов), то для max двух детей получим:
50% семей - 1 мальчик
25% семей - 1 девочка, 1 мальчик
25% семей - 2 девочки
Итого: 1:1
И так для любого Nmax.

а 60 сек прошло...

Есть страна, где родители реально хотят мальчиков - Китай, но там другие условия игры. Ребенок разрешен один, но есть УЗИ и аборты. В результате уже солидный перекос в сторону мальчиков, для них эта проблема.

только что появилось на Ленте
статья

Так они и неточностью формулировок грешат...

Я так понимаю, что в этом основной интерес - проверяется способность мыслить при недостатке информации.

...

Сообщение отредактировал(а) MegaVolt - 21.06.2013 - 10:47

$10???
Я с одной рекламы больше заработаю!
Не говоря уже о куче контрактов...