felbert, мозаика странностей, felbert's freak collection

felbert


Мозаика странностей

Felbert's Freak Collection


Previous Entry Share Next Entry
Интересные задачи мировых компаний на собеседовании
felbert, мозаика странностей, felbert's freak collection
felbert
Не так легко найти хорошую работу, отличную — ещё сложнее. А чтобы получить заветное место в какой-нибудь огромной и прославленной корпорации, так это вообще надо быть не только большим специалистом, но ещё и смекалистым оригинальным человеком с развитым чувством юмора и не менее развитой логикой. Ответы вы найдёте в конце статьи.

Вопрос от Google

Задача 1: У вас имеется 8 шариков одинакового вида и размера.

Вопрос: как найти более тяжёлый шарик, используя весы и имея право всего на два взвешивания?




Вопрос от Adobe

Задача 2: У вас 50 мотоциклов с заполненным топливом баком, которого хватает на 100 км езды.

Вопрос: используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в одной условной точке)?

Вопросы от Apple

Задача 3: Шелдон Купер дошёл в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведёт к сокровищам, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врёт, другой — врёт всегда. Шелдон не знает, кто из них лжец, а кто нет. Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику.

Вопрос: что должен спросить Шелдон у стражника, чтобы попасть к сокровищам?

Вопрос от Qualcomm

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

Задача 4: Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.

Вопрос: какова пропускная способность канала?

Вопросы от «Яндекса»

Эту задачу предлагали решить для вступления в «Школу анализа данных» в феврале 2014 года.

Задача 5: Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью Х. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.

Вопрос: найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.

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

Задача 6: У вас имеется морфологический словарь объёмом примерно 100000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.

Вопрос: опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.

Вопросы от Microsoft

Задача 7: У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.

Вопрос: как вам отмерить 4 литра?

Задача 8: У вас два куска верёвки. Каждый такой длины, что если поджечь его с одного конца, он будет гореть ровно 60 минут.

Вопрос: имея только один коробок спичек, как отмерить с помощью двух отрезков такой верёвки 45 минут? (Рвать верёвки нельзя.)

Вопрос-бонус

Одни приписывают его авторство гению науки Альберту Эйнштейну, другие — Льюису Кэрролу.

Задача 9: На улице стоят пять домов. Англичанин живёт в красном доме. У испанца есть собака. В зелёном доме пьют кофе. Украинец пьет чай. Зелёный дом стоит сразу справа от белого дома. Тот, кто курит Old Gold, разводит улиток. В жёлтом доме курят Kool. В центральном доме пьют молоко. Норвежец живёт в первом доме. Сосед того, кто курит Chesterfield, содержит лису. В доме по соседству с тем, в котором содержат лошадь, курят Kool. Тот, кто курит Lucky Strike, пьёт апельсиновый сок. Японец курит Parliament. Норвежец живёт рядом с синим домом. Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.

Вопрос: Кто пьет воду? Кто содержит зебру?


Ответы:

Ответ 1: Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжёлым шариком перевесит чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжёлый шарик среди них, вы это узнаете; если они весят одинаково — тяжёлый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся

Ответ 2: Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое)

Ответ 3: Любому из стражников можно задать вопрос: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у честного, то получит данные о том, какая дверь ведёт к лабиринту, ведь стражник-лжец всегда лжёт. Если же он спросит у стражника-лжеца, то узнает, какая дверь ведёт к лабиринту, ведь тот соврёт о двери, на которую укажет честный стражник

Ответ 4: По версии пользователя, ответ должен был быть: 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал, сказав лишь, что «из-за ретрансмиссии, пропускная способность должна быть уменьшена больше, чем на 1/10»

Ответы 5 и 6 на задачи «Яндекса», к сожалению, не известны.

Ответ 7: Наполните водой пятилитровое ведро и вылейте часть воды в трёхлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в маленькое. Там уже есть 2 литра воды, так что долить придется всего литр, а в большом останется 4 литра

Ответ 8: Один из отрезков поджигается с двух концов, одновременно с этим поджигается второй отрезок, но с одного конца. Когда первый отрезок догорит полностью, пройдет 30 минут, от первого также останется 30-минутный отрезок. Поджигая его с двух концов, получим ещё 15 минут

Ответ 9: У японца живёт зебра, норвежец пьёт воду.

А вы смогли решить эти задачи без подглядывания в ответы?)


promo felbert april 3, 2014 11:11 7
Buy for 100 tokens
"Свыше 10 000 просмотров в сутки за 100 жетонов. По вопросам серьёзного сотрудничества пишите на felbert@yandex.ua"

  • 1
Оч крутые задачи)

отгадали что-то?)

Нет!При том,что уже видел задачи и ответы!!Но Вы понимаете-у меня есть оправдание!!:))

У каждого есть,а я не найду?Вот не нужно мне в ГУГЛ,не по специальности!:))

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

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

9 - тоже классика.
если правильно помню, то когда впервые сталкивался с этими задачками, 7 и 9 решил влёт, а над 8 очень долго мучался.

но решили же, пусть и не все, это уже хорошо)

мы все не гении)

Взвешиваем Три И Три. Если Вес Одинаковый - То Искомый Шарик Один Из Двух Оставшихся. Если Разный Выбираем Из Более Тяжелых Трех Два И Взвешиваем. Опять Же Если Вес Равный - Искомый Тот Один Что Остался, Если Нет То Более Тяжелый - Искомый


  • 1
?

Log in

No account? Create an account