10 математичних і логічних завдань з співбесід великих компаній

Відео: Завдання на співбесідах в IT компаніях

Не так легко знайти хорошу роботу, відмінну - ще складніше.
А щоб отримати заповітне місце в який-небудь величезної і прославленої корпорації, так це взагалі треба бути не тільки великим фахівцем, але ще і кмітливим оригінальним людиною з розвиненим почуттям гумору і не менш розвиненою логікою.

Питання від Google
Завдання: У вас є 8 кульок однакового виду і розміру.
Питання: як знайти більш важкий кульку, використовуючи ваги і маючи право всього на два зважування?
відповідь
Відберіть 6 кульок, розділіть їх на групи по 3 кульки і покладіть на ваги. Група з більш важким кулькою переважить чашу. Виберіть будь-які 2 кульки з цієї трійки і зважте. Якщо важкий кульку серед них, ви це узнаете- якщо вони важать однаково - важкий той, що залишився. Якщо ж більш важкого кульки в групах по 3 кульки не виявилося, він - серед 2 залишилися.

Питання від Adobe
Завдання: У вас 50 мотоциклів з заповненим паливом баком, якого вистачає на 100 км їзди.
Питання: використовуючи ці 50 мотоциклів, як далеко ви зможете заїхати (враховуючи, що спочатку вони знаходяться в одній умовній точці)?
відповідь
Найпростіша відповідь: завести їх все одночасно і проїхати 100 км. Але є й інше рішення. Спочатку перемістіть всі мотоцикли на 50 км. Потім перелийте паливо з половини мотоциклів в іншу половину. У вас таким чином - 25 мотоциклів з повним баком. Проїдьте ще 50 км і повторіть процедуру. Так можна забратися на 350 км.

Питання від Apple
Завдання: Шелдон Купер дійшов в ігровому квесті "У гонитві за скарбами" до останнього рубежу. Перед ним - двоє дверей, одна веде до скарбів, друга - до смертельно небезпечного лабіринту. У кожних дверях стоїть стражник, кожен з них знає, яка двері ведуть до скарбу. Один із охоронців ніколи не бреше, інший - бреше завжди. Шелдон не знає, хто з них брехун, а хто - ні. Перш ніж вибрати двері, поставити можна тільки одне питання і тільки одному стражникові.
Питання: що повинен запитати Шелдон у стражника, щоб потрапити до скарбів?
відповідь

Будь-якому із охоронців можна задати питання: «Яка двері, на думку іншого стражника, правильна?». Якщо він запитає у чесного, то отримає дані про те, які двері веде до лабіринту, адже стражник-брехун завжди бреше. Якщо ж він запитає у стражника-брехуна, то дізнається, яка двері ведуть до лабіринту, адже той збреше про двері, на яку вкаже чесний стражник.

Питання від Qualcomm
Це завдання переказав претендент, який проходив співбесіду на посаду старшого системного інженера. Він зазначив в описі завдання, що у нього був свій відповідь, з приводу якого він довго сперечався з людиною, яка проводила співбесіду. Отже ...
Завдання: Припустимо, у нас відбувається 10 пакетних передач даних по бездротовій мережі. Канал не дуже якісний, так що є ймовірність 1/10, що пакет даних не буде переданий. Трансмітер завжди знає, вдало або невдало був переданий пакет даних. Коли передача невдала, трансмітер буде передавати пакет до тих пір, поки не досягне успіху.
Питання: яка пропускна здатність каналу?
відповідь:
За версією користувача, відповідь повинна була бути: 9 пакетів в секунду. Але людина, яка проводила інтерв`ю, з ним не погодився, правда, відповіді не назвав, сказавши лише, що «через ретрансміссіі, пропускна здатність повинна бути зменшена більше, ніж на 1/10»

Питання від «Яндекса»
Це завдання пропонували вирішити для вступу в «Школу аналізу даних» в лютому 2014 року.
Завдання: Гра складається з однакових і незалежних конів, в кожному з яких виграш відбувається з ймовірністю Х. Коли гравець виграє, він отримує 1 долар, а коли програє - платить 1 долар. Як тільки його капітал сягає величини N доларів, він оголошується переможцем і видаляється з казино.
Питання: знайдіть ймовірність того, що гравець рано чи пізно програє всі гроші, в залежності від його стартового капіталу K.

Наступне завдання пропонували вирішити розробникам на співбесіді, і вона більш пов`язана безпосередньо з програмуванням, ніж попередні приклади.
Завдання: У вас є морфологічний словник обсягом приблизно 100000 входів, в якому дієслова доконаного і недосконалого виду перебувають в окремі статті (тобто «робити» і «зробити» вважаються різними словниковими входами). Вам потрібно знайти в словнику такі видові пари і «склеїти» статті в одну.
Питання: опишіть загальний сценарій вирішення такого завдання і приблизний алгоритм пошуку видових пар.

Відповіді на завдання «Яндекса», на жаль, невідомі.

Питання від Microsoft
Завдання: У вас нескінченний запас води і два відра - на 5 літрів і 3 літри.
Питання: як вам відміряти 4 літри?
відповідь
Наповніть водою п`ятилітрове відро і вилийте частина води в трилітрових. У вас зараз 3 літри в маленькому відрі і 2 - у великому. Спустошите маленьке відро і перелийте туди решту 2 літри з великого. Знову наповніть велике відро і перелийте з нього воду в маленьке. Там уже є 2 літри води, так що долити доведеться за все літр, а у великому залишиться 4 літра.

Завдання: У вас два шматка мотузки. Кожен такий довжини, що, якщо підпалити його з одного кінця, він буде горіти рівно 60 хвилин.
Питання: маючи тільки один коробок сірників, як відміряти за допомогою двох відрізків такої мотузки 45 хвилин? (Рвати мотузки можна.)
відповідь
Один з відрізків підпалюється з двох кінців, одночасно з цим підпалюється другий відрізок, але з одного кінця. Коли перший відрізок догорить повністю, пройде 30 хвилин, від першого також залишиться 30-хвилинний відрізок. Підпалюючи його з двох кінців, отримаємо ще 15 хвилин

Питання-бонус
Одні приписують його авторство генію науки Альберту Ейнштейну, інші - Льюїса Керролла.
Завдання: На вулиці стоять п`ять будинків. Англієць живе в червоному будинку. У іспанця є собака. У зеленому будинку п`ють каву. Українець п`є чай. Зелений будинок стоїть відразу праворуч від білого дому. Той, хто курить Old Gold, розводить равликів. У жовтому будинку курять Kool. У центральному будинку п`ють молоко. Норвежець живе в першому будинку. Сусід того, хто курить Chesterfield, містить лисицю. У будинку по сусідству з тим, в якому містять кінь, курять Kool. Той, хто курить Lucky Strike, п`є апельсиновий сік. Японець курить Parliament. Норвежець живе поруч з синім будинком. Кожен з будинків пофарбований в окремий колір, в кожному будинку живе представник окремої національності, у кожного - свій вихованець, своя улюблена марка сигарет і напій.
Питання: Хто п`є воду? Хто містить зебру?
відповідь
У японця живе зебра, норвежець п`є воду.
Увага, тільки СЬОГОДНІ!

Цікаві факти