Задачі для співбесіди в Apple, Google, Adobe і Microsoft
Публікуємо для Вас декілька задачок. Деякі з них поширюють самі компанії, деякими діляться люди, які були на співбесіді ...
Student_Rostik_Laba
Що питають на співбесіді в Apple?

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

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

Задачка 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, що залишилися від самого початку.
Сподобалась стаття? Оціни її!
Отримуйте корисну інформацію першими!
Сподобалась стаття? Підписуйтесь та отримуйте корисну інформацію першими!
Ми гарантуємо кожному нашому читачу відсутність спаму, нав'язливої реклами та вторинної інформації.

Отримуйте корисну інформацію першими!