CURSOR Блог

Задачі для співбесіди в Apple, Google, Adobe і Microsoft

Складність: medium

Що питають на співбесіді в Apple?


Задачка 1

Шелдон Купер, геніальний фізик, дійшов у ігровому квесті в гонитві за скарбами до останнього рубежу. Перед ним — двоє дверей, одні ведуть до скарбу, другі — до смертельно небезпечного лабіринту. При кожних дверях стоїть охоронець, кожен з них знає, які двері ведуть до скарбу. Один з охоронців ніколи не бреше, інший обманює завжди. Шелдон не знає, хто з них брехун, а хто ні. Перш ніж вибрати двері, поставити можна тільки одне запитання і тільки одному охоронцеві.

Питання

Що повинен запитати Шелдон в охоронця, щоб потрапити до скарбу?

image

Задачка 2

Землю захопили інопланетяни. Вони планують винищити всю планету, але вирішили дати людству шанс. Для цього вибрали десяток найрозумніших людей і помістили їх в абсолютно темну кімнату, посадивши в ряд, один за іншим. На кожного з людей одягнули капелюхи двох кольорів — парну кількість рожевих та зелених. Після того, як всі капелюхи вже одягнені на голови, світло включається.

Інопланетянин починає з останньої людини в ряду і питає про те, якого кольору капелюх у нього на голові. Інших слів, крім кольору капелюха, вимовляти не можна. Відмовчуватися — теж. Якщо він відповідає правильно, залишається в живих, помиляється — його вбивають.

Подивитись якого кольору Ваш капелюх не можна, але можна зрозуміти якийсь принцип, за яким відповідати всім. Розташування капелюхів рандомне, комбінації можуть бути будь-якими, але Ви можете бачити всі капелюхи, які розташовані перед Вами.

Питання

Що потрібно відповідати, щоб вижило якомога більше людей?

Що питають в Adobe?


Задачка 3

У вас 50 мотоциклів з заповненими паливом баками, яких вистачає на 100 км їзди.

Питання

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

Що питають в Microsoft?


Задачка 4

У вас нескінченний запас води та два відра на 5 і 3 літри.

Питання

Як би Ви відміряли 4 літри води?

Задачка 5

У вас два відрізки мотузки. Кожен з них такий, що якщо підпалити з одного кінця, то горітиме рівно 60 хвилин.

Питання

Маючи тільки коробку сірників, як відміряти за допомогою двох відрізків такої мотузки 45 хвилин (рвати мотузки можна)?

Що питають в Google?


Задачка 6

У вас є 8 кульок однакової форми та розміру.

Питання

Як знайти важчу кульку, використовуючи ваги і зваживши всього двічі?

Відповіді


Задачка 1

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

Задачка 2

Перший відповідає, порахувавши кількість зелених капелюхів перед собою, якщо це непарне число, він називає «зелений», якщо парне — «рожевий». Наступний, бачачи кількість і колір капелюхів перед собою, може таким чином обчислити, якого кольору капелюх у нього на голові (наприклад, якщо зелених все ще непарна кількість, то очевидно, що на ньому рожевий), і так далі. Таким чином гарантовано виживають 9 з 10, а у першого випав шанс 1 до 1.

Задачка 3

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

Задачка 4

Наповніть водою п'ятилітрове відро і вилийте частину води в трилітрове. У вас зараз 3 літри в маленькому відрі і 2 у великому. Вилийте воду з маленького відра і перелийте туди решту 2 літри з великого. Знову наповніть велике відро і перелийте з нього воду в мале. Там уже є 2 літри води, так що долити доведеться літр, а у великому залишиться 4 літри.

Задачка 5

Один з відрізків підпалюється з двох кінців, одночасно з цим підпалюється другий відрізок, але з одного кінця. Коли перший відрізок догорить повністю, пройде 30 хвилин, від першого також залишиться 30-хвилинний відрізок. Підпалюючи його з двох кінців, отримаємо 15 хвилин.

Задачка 6

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