10 задачок, які дають на співбесідах в IT-компанії

Великі IT-компанії на кшталт Apple, Intel та Microsoft давно відмовились від стандартних інтерв’ю. Старі правила найму — аналіз досвіду та рекомендацій — вже не працюють. Провідні компанії дають претендентам завдання на логіку, які розкажуть все про здібності думати та ухвалювати рішення. Якщо у вас вийде вирішити половину, вважайте, що ви вже знаєте, як пройти співбесіду в ІТ-компанії!

Що вирішують кандидати в Apple

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

Задача на логіку

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

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

Задача на ймовірність

Зомбі захопили Землю і знищили все людство. Залишилися тільки 10 найталановитіших людей на планеті, які можуть стати в пригоді мутантам. Одного за одним людей посадили в ряд у кімнаті з вимкненим світлом. Кожному наділи корону на голову. Корони були тільки двох видів — срібна та золота.

Потім зомбі ввімкнули світло і почали по черзі запитувати ув’язнених: «Яка корона на тобі?». Мовчати і називати будь-які слова, крім матеріалу корони, не можна. Той, хто відповість вірно, виживе. Подивитися, що на вас наділи, не вийде. Проте ви бачите всі корони перед вами. Потрібно придумати схему, якої б дотримувалися всі і уникли смерті.

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

Відповідь: Той, хто відповідає першим, рахує кількість золотих корон перед собою. Якщо це парне число, він говорить «Срібна», якщо непарне — «Золота».
Наступний в ряду бачить кількість золотих та срібних корон перед собою і може припустити, яка корона на ньому. Якщо золотих корон перед ним непарна кількість, швидше за все, і на ньому теж золота. 9 з 10 точно виживуть, якщо всі застосують такий принцип. Шанси першого відповідача — 50/50.

Що вирішують кандидати в Google

Задача на виживання

Уявіть, що вас зменшили в 10 тисяч разів і кинули до блендера. Тепер ви важите менше, але щільність тіла не змінилася. Через 1 хвилину блендер почне працювати. Що ви зробите, аби вижити?

P.S. Рідину або продукти до блендеру не додадуть. У блендера немає кришки. Блендер працюватиме, доки ви не загинете.

Відповідь: Це реальна задача зі співбесіди, тому її вирішували реальні кандидати. Ось вісім найпопулярніших відповідей:

1. Я ляжу впритул до днаблендера, щоб леза мене не зачепили.
2. Встану з того боку пристрою, де кріпляться леза. Швидше за все, там достатньо місця, куди я поміщуся і зможу вижити.
3. По лезу я доберуся до осі обертання і знайду точку, де можна зберегти рівновагу.
4. Спробую залізти по стінці блендера, наче муха.
5. Зателефоную до служби порятунку або напишу другу, щоб він мене визволив.
6. Розірву одяг, зроблю з нього мотузку і вилізу з блендера.
7. Використаю будь-які підручні засоби та одяг, щоб заблокувати механізм.
8. Вистрибну з блендера.

Перші три способи збережуть життя на якийсь час. Але якщо врахувати, що леза обертатимуться нескінченно, такий вибір не врятує вас.

На думку рекрутерів Google, кращі відповіді — за номерами 4 і 8. Спосіб «зателефонувати до служби порятунку» може не спрацювати. Ваш зменшений телефон може не вловити зв’язок, а співробітники служби можуть не зрозуміти вас або не почути. Шостий спосіб також має недоліки: існує значна ймовірність, що за хвилину ви не встигнете розірвати одяг і вилізти.
Відмінний спосіб вирішити задачу — згадати шкільну фізику, співвідношення ваги, об’єму та щільності. Якщо вас зменшать в 10 000 разів, вага скоротиться більше, ніж сила. А ви легко зможете перестрибнути через перешкоду.

Що вирішують кандидати в Microsoft

Задача про каструлі

У вас є дві каструлі об’ємом 5 і 3 літри. А ще нескінченний запас води.
Потрібно відміряти чотири літри. Як ви це зробите?

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

Задача про шнурки

Перед вами два шнурка. Якщо підпалити будь-який з них з одного кінця, він горітиме одну годину. Як за допомогою двох шнурків відміряти 45 хвилин? Все, що ви маєте, — коробок сірників.

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

Що вирішують кандидати до інших IT-компаній

Microsoft, Google і Apple — три корпорації, куди хотів би потрапити будь-який програміст. Проте ними список компаній мрії не вичерпується, а логічні загадки використовують майже всі. Ось ще одна цікава задача, знання якої допоможе пройти співбесіду в ІТ-компанії.

Задача про цифри

Скільки чисел від 1 до 1000 містять як мінімум одну цифру 3?

Відповідь: 271 число

Вирішити задачу можна двома способами.

Перший. Спочатку порахуйте все числа від 300 до 399. Так ви отримаєте цілу сотню. Потім складіть всі числа, де трійка займає місце десяток: 30-39, 130-139, 430-439 і так далі. Не забудьте викинути з рівняння числа з трьома сотнями. Останнє, що потрібно зробити, — знайти числа, які закінчуються на 3 та додати їх до кінцевого результату.

Вийде таке: 100 + 90 + 81 = 271.

Другий. Спершу потрібно зрозуміти, скільки чисел не мають у своєму складі трійки. Для цього потрібно знайти число 9 в кубі — виходить 729. Віднімаємо 729 від 1000 і отримуємо 271.

Звичайно, задачі на логіку — це не вся співбесіда. Кандидат на серйозну посаду ще покаже кращі проекти, вирішить проблему за допомогою коду прямо на інтерв’ю і відповість на десятки питань рекрутера. Але у випадку, якщо ви матимете конкурента з таким ж досвідом і досягненнями, вміння вирішувати задачі може стати у пригоді і подарувати вам роботу мрії!

Хочете дізнатися, як пройти співбесіду до ІТ-компанії?

Підпишіться на закриту розсилку від DevEducation і дізнайтеся всі секрети HR-менеджерів!

Приєднуйся до DevEducation - стань затребуваним фахівцем і побудуй кар'єру в IT!