9 логических задач из собеседований крупных компаний

Не так легко найти хорошую работу, отличную — ещё сложнее. А чтобы получить заветное место в какой-нибудь огромной и прославленной корпорации, так это вообще надо быть не только большим специалистом, но ещё и смекалистым оригинальным человеком с развитым чувством юмора и не менее развитой логикой. Попробуйте решить задачи своими силами и порассуждайте без помощи Google. Ответы в KV будут опубликованы завтра.

Вопрос от 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
  • 2
  • 3
  • 4
  • 5
Всего голосов: 0
Заметили ошибку? Выделите ее мышкой и нажмите Ctrl+Enter!

Комментарии

Страницы

Аватар пользователя mike

Но в три шага, очевидно?

Неа. Взвешиваем любые 3 шарика. Снимаем  с весов 3 шарика, что тяжелее, и взвешиваем любые два из них

...Чертовски трудно матрицу сложить

Не трудно, но вломм. :) Могу придумать кучу аналогичных задач. На сИксуальную тему -- кто на ком женат, кто с кем изменяет и кто кого заразил.

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

1) Налить 5 литров в 5-ти литровое.

2) Вылить из 5-ти литрового в 3-х литровое. (В 5-ти литровом останется 2 литра.)

3) Вылить из 3-х литрового всю воду нафиг.

4) Вылить из 5-ти литрового в 3-х литровое оставшиеся в 5-ти литровом 2 литра.

5) Налить 5 литров в 5-ти литровое.

6) Вылить из 5-ти литрового в 3-х литровое до заполнения 3-х литрового до верху (то есть вылить литр).

Профит: В 5-ти литровом 4 литра.

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

Более точная формулировка должна наверное звучать так:

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

Аватар пользователя savely

Но в три шага, очевидно?

> Чертовски трудно матрицу сложить

Гуманитарий в Петро неистребим :))

Аватар пользователя savely

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

> имея только один коробок спичек

Не могу понять - какое ограничение меня подразумевается? 

P.S. Вообще-то я бы складывал веревку пополам. И две мне нафиг не нужны, хватает одной. Условиями явно вроде не воспрещается. 

Т.е. сложил пополам, поджег, подождал, пока догорело до перегиба, потушил (или быстро снова сложил остаток), подождал, пока догорело до перегиба.

P.S. Я за такие (как условия этих задач) ТЗ готов убивать заказчиков. Но меня заранее держат менеджеры/продавцы. Втроем. :)

savely >Не могу понять - какое ограничение меня подразумевается?

Наверное там надо написать - коробок с одной спичкой то!

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


Аватар пользователя Petro45

Профит: В 5-ти литровом 4 литра.

Скачал Логик? Молодца!

Решая 9 задачу Ньютона, я понял, что дурак. :-) Впрочем, это было очевидно всегда:-) Я начертил фуеву тучу матриц но ничего не вышло.

То есть, выяснилось, что у норвежца - первый дом, он желтый, так как перед синим. В его доме курят Kool, справа - синий (второй), а в центральном (третьем), пьют молоко. Следом как-то там идут белый и зеленый, по очереди. 

Но это всё. Дальше начинаются непонятки. Где красный дом и кто что делает, непонятно. И я бы убился, если бы не посмотрел ответ и не восстановил обратный путь. Нужно было, всего лишь прочитать условие правильно. 

Нужно выяснить КТО ПЬЕТ ВОДУ? А это легко сделать имея эти данные. Кофе пьют в зеленом доме. Чай пьет украинец. Молоко пьют в центральном доме, не знаю кто, апельсиновый сок пьет тот, кто курит Лаки Страйк. Остается норвежец - он и пьет воду. Рассадка тут не важна.

Теперь с зеброй. Тот кто курит Олд Голд, разводит улиток (нам не надо знать, кто это). У испанца - собака. Значит улиток и собак у остальных уже нет. Сосед норвежца держит лошадь. Сосед курящего Честерфилд - лису. Олд Голдщик не может иметь лису, испанец тоже (они и не соседи норвежца). Японец не курит Честерфилд. Вот у него и зебра. А лиса у норвежца.

Когда я стал гуглить - ещё кучу решений этой задачи нашел, где полностью все расписано, где какой дом, где что. Я офигел. Я сам до конца не построил эту таблицу. Хотя РЕШЕНИЕ ПРОВЕРЯЕМО БЕЗ ПОЛНЫХ ДАННЫХ.

Скажу, что для меня логика, конечно, сложна, в какой то момент построения начинают "течь". Ну ничего. Прорвемся.

P/S полное решение из источника. 

Аватар пользователя Petro45

Не трудно, но вломм. :) Могу придумать кучу аналогичных задач. На сИксуальную тему -- кто на ком женат, кто с кем изменяет и кто кого заразил.

Вы ещё не Эйнштейн?:-) Тогда мы идем к вам (103)... А если взаправду, то, конечно, трудновато  решается. 

Т.е. сложил пополам, поджег, подождал, пока догорело до перегиба, потушил (или быстро снова сложил остаток), подождал, пока догорело до перегиба.

Нет, ну так зачем?:-) Если вы палите канат с одной стороны, сложив его, то все равные куски горят с одинаковой скоростью. Даже рвать не надо, как и в условии сказано. Т. е - ни к чему подождал-поджег. Поджег пополам один, а потом поджег пополам и ещё пополам сложивши второй:-)


Аватар пользователя mike

Задачу придумал не Эйнштейн,  ему ее приписали. Эти задачи  составляются так: пишется для каждого столбца таблицы решения логическое уравнение, получается система. Затем исключаются члены до тех пор, пока система остаётся однозначно решаемой. Далее  формулируется по вкусу условие. Есть даже методички для студентов. :)

Страницы