Не так легко найти хорошую работу, отличную — ещё сложнее. А чтобы получить заветное место в какой-нибудь огромной и прославленной корпорации, так это вообще надо быть не только большим специалистом, но ещё и смекалистым оригинальным человеком с развитым чувством юмора и не менее развитой логикой.
Мы подобрали для вас несколько каверзных задач, которые предлагают своим соискателям такие монстры интеллектуальной индустрии, как Google, Intel, Microsoft, Apple и другие.
Проверьте себя.Вопрос от Adobe
Задача 1: У вас 50 мотоциклов с заполненным топливом баком, которого хватает на 100 км езды.
Вопрос: используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в одной условной точке)?
Вопросы от Apple
Задача 2: Шелдон Купер дошёл в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведёт к сокровищам, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врёт, другой — врёт всегда. Шелдон не знает, кто из них лжец, а кто нет.
Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику.Вопрос: что должен спросить Шелдон у стражника, чтобы попасть к сокровищам?
Задача 3: Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно тёмную комнату, посадив в ряд, один за другим. На каждого из людей надели по шляпе, которые были двух цветов — розовые и зелёные. После того, как все шляпы оказываются на головах, свет включается.
Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если человек отвечает верно, остается в живых, ошибается — его убивают.
Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем. Расположение шляп — случайное, комбинации могут быть любыми. Вы видите все шляпы, надетые на людей, сидящих перед вами.
Вопрос: что нужно отвечать инопланетянам, чтобы выжило как можно больше людей?
Вопросы от Microsoft
Задача 4: У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.
Вопрос: как вам отмерить 4 литра?
Задача 5: У вас два куска верёвки. Каждый такой длины, что если поджечь его с одного конца, он будет гореть ровно 60 минут.
Вопрос: имея только один коробок спичек, как отмерить с помощью двух отрезков такой верёвки 45 минут? (Рвать верёвки нельзя.)
Вопрос от Google
Задача 6: У вас имеется 8 шариков одинакового вида и размера.
Вопрос: как найти более тяжёлый шарик, используя весы и имея право всего на два взвешивания?
Вопрос от Qualcomm
Эту задачку пересказал претендент, проходивший собеседование на должность старшего системного инженера. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование. Итак,
Задача 7: Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.
Вопрос: какова пропускная способность канала?
Вопросы от «Яндекса»
Эту задачу предлагали решить для вступления в «Школу анализа данных» в феврале 2014 года.
Задача 8: Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью Х. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.
Вопрос: найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.
Следующую задачу предлагали решить разработчикам на собеседовании, и она более связана непосредственно с программированием, чем предыдущие примеры.
Задача 9: У вас имеется морфологический словарь объёмом примерно 100000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.
Вопрос: опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.
Ответы на задачи «Яндекса», к сожалению, не известны.
Вопрос-бонус
Одни приписывают его авторство гению науки Альберту Эйнштейну, другие — Льюису Кэрролу.
Задача 10: На улице стоят пять домов. Англичанин живёт в красном доме. У испанца есть собака. В зелёном доме пьют кофе. Украинец пьет чай. Зелёный дом стоит сразу справа от белого дома. Тот, кто курит Old Gold, разводит улиток. В жёлтом доме курят Kool. В центральном доме пьют молоко. Норвежец живёт в первом доме. Сосед того, кто курит Chesterfield, содержит лису. В доме по соседству с тем, в котором содержат лошадь, курят Kool. Тот, кто курит Lucky Strike, пьёт апельсиновый сок. Японец курит Parliament. Норвежец живёт рядом с синим домом. Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос: Кто пьет воду? Кто содержит зебру?
Свежие комментарии