Задачи от 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???
Я с одной рекламы больше заработаю!
Не говоря уже о куче контрактов...

Задача 9 (про блендер).
Задал вчера своей 9-летней дочке. Ее ответ:

"постараюсь проснуться за 60 секунд"

Уменьшу блендер до размеров макового зернышка и вытащу вилку из розетки.

Насчет окон, похоже, авторов вопроса забанили на Гугле. Иначе по запросу "Насрдеддин ишак сдохнет" они легко бы нашли правильный ответ.

Или это вопрос на умение пользоваться Гуглом.)

timsz, перевединифиганепонял.

вот правильное решение

нечто

Немного дурацких подробностей
Если рассматривать блендер в принципе, то он может состоять из мотора, покоящегося на твердой поверхности (стола, к примеру), и гибкого шланга, по которому крутящий момент передается к режущим лопастям винта. Этот вариант мы не рассматриваем, т.к. бытовых блендеров таких практически нет, а у типичного блендера мотор и винт - в одном корпусе, который держат одной рукой. Соответственно, масса и габариты мотора естественн ограничены удобством пользования, значит, ограничена и мощность мотора. Блендер работает тем лучше, чем выше скорость вращения (угловая - винта, линейная - режущей кромки лопастей). Увеличивая скорость, при данной мощности теряем в крутящем моменте. Крутящий момент у блендеров и правда невелик - попробуйте раскрутить его в чем-то типа патоки... Но он и не нужен - мотор блендера сперва раскручивается на малых оборотах, расталкивая винтом вокруг себя кусочки того, что надо порубить в пульпу, а раскрутившись до номинала, режет на высокой скорости мягкий материал без особых усилий (пробовали шинковать огурец очень остро заточенным ножом, или как входит в субстрат хорошо направленная опасная бритва?). Еще лучше, если винт сначала раскрутится в воздухе, а потом будет опущен в стакан с исходным материалом.
По условиям задачи, я уже в стакане, блендер еще не включен. Решение - не дать винту раскрутиться. Т.к. крутящий момент мизерный, то это мне, даже уменьшенному, может быть по силам, особенно если упереться ногами в стенку стакана. Только вот за что взяться? За режущие кромки нехорошо (разве что пиджачком проложить под ладони), сесть сверху на винт - тут надо смотреть геометрию. Заклинить винт собой или тем же пиджаком - опять нужны реалии, конструкция блендера, размеры 5 центовой монеты (лень гуглить).

Если же я дам блендеру раскрутиться, мои шансы сделаться фаршем резко возрастают - хотя бы одно ранение, и я уже сделать ничего не смогу

ЗЫ в блендере предусмотрена над винтом типа зонта, которым накрывают-прижимают исходный материал, зонт этот со щелями для выхода пульпы. Может, можно протиснуться через эти щели и сесть на зонт? Тогда винт будет недоступен.

http://www.e-reading.mobi/chapter.php/1290...Nasreddina.html

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

Сообщение отредактировал(а) timsz - 21.06.2013 - 12:03

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

С уменьшением масштабов изменяется восприятие времени... Так что у меня годы впереди))

timsz, я умею пользоваться гуглом. И яндексом. И крестиком, и на машинке могу...
Разверни свою мысль (ассоциативную цепочку, посылки-выводы, и т.д.). Пока что я наблюдаю лишь оффтоп в твоём исполнении - "любимые притчи" не в этом топике.

Когда сын был маленький, года 2-3, он как-то однажды долго сидел над кашей и капризничал при этом. Муж ему и говорит: "Миша, сейчас каша полетит в мусорку", на что сын ответил: "Не полетит, у нее крыльев нету." Так же и с мячиками для гольфа, с чего бы это им в автобус лезть ))))

Потому что трубы круглые

"Позвони мне, когда Ева передаст тебе эту записку"

timsz, я умею пользоваться гуглом. И яндексом. И крестиком, и на машинке могу...
Разверни свою мысль (ассоциативную цепочку, посылки-выводы, и т.д.). Пока что я наблюдаю лишь оффтоп в твоём исполнении - "любимые притчи" не в этом топике.

Мысль такая, что в качестве быстрого ответа можно выдать цену в "сколько_хочется_иметь_в_месяц"*"сколько_собираешься_прожить"*12. Договор сделать срочным (лет на 70), а оплата равными долями каждый месяц. Или, еще лучше, сразу.

А за это время или заказчик обанкротится, или Сиэтл разрушится, или сам помрешь.

Мысль достаточно узка для исполнителя и слишком ограничена для позиции Product Manager.

Никем и нигде не сказано, что соискателю нужно самому мыть каждое окно.
Более того, если соискатель это подразумевал, то он для этой [руководящей] позиции не годится.
Все окна в городе-миллионнике - это эксклюзив, который предоставляет огромные возможности для моментального захвата огромной доли рынка (подумайте, сколько контрактов можно получить после этой промо-акции).
Реклама одних только средств для мытья окон окупит акцию.
Не говоря уже о спецодежде, технике и вего остального, что непосредственно будет задействовано в мытье всех_окон_Сиэттла.
Здесь также шикарные перспективы дистрибьюции.
Даже зарплату исполнителю платить не надо, будет работать от % с продаж.
Имидж. Все местные каналы не один раз покажут "того, кто бесплатно вымыл все_окна_Сиэттла". В принципе, для того, чтобы стать мэром, этого недостаточно. Но в городской совет обязательно выберут.

timsz, продолжать?

Не, я и так понял, что в Гугл меня не возьмут.))

С учетом поправки Ласкера, получается в гугл надо вбивать "том сойер красит забор"

мячики для гольфа в автобус тоже гастарбайтеры добровольцы будут набивать?

Ласкер
уважуха, млин...

Не на все вопросы нужно отвечать прямолинейно, нестандартные ответы так же приветствуется.
Читала книгу о спецназе (70-е годы), в ней человек рассказывал об отборе в эту организацию и какие вопросы там задавали, например:
1. Почему винтовые лестницы в замках закручиваются снизу влево вверх, а не снизу вправо вверх?
2. Сколько весит ведро ртути?
3. В тексте зачеркнуты все буквы "О", подчеркните все "А", обведите все "С" ( при этом включалась запись: зачеркните"С", подчеркните "О", человека пытались отвлечь, выбивали из по него стул и т.д.)
+ куча военных вопросов.

Самое интересное, что тех, кто отвечал правильно более чем на 90% вопросов не брали).

неохота сейчас вставать и махать палкой, чтобы вспомнить, а пространственного воображения не хватает, но это оттого, что разное закручивание лестниц влияет на удобство размахивания мечом. В одном случае выигрывает левша, в другом - правша. ЕМНИП, была такая фишка, для нападения нанимали левшей.

2.у ртути плотность 13.6 кг/литр, соответственно, умножаем литраж ведра на плотность и получаем. Где здесь надо думать? Или я что-то упустил?
3.

Я сейчас занимаюсь работой, в которой из схемы надо перенести некие параметры в таблицу. Ошибок делаю дофига. Попросил коллег выбить из-под меня стул. Отказались. Очевидно, и так фэйл.
+ куча военных вопросов. Считай, что не ответил. Поэтому за over 90% меня точно не выгонят.

А чё, самому никак?