Головоломки Google і Microsoft: 5 хитрих завдань на співбесідах

  1. Позиція 1: інженер-програміст в Google
  2. Рішення
  3. Позиція 2: менеджер в Amazon
  4. Найпопулярніші відповіді
  5. альтернативне рішення
  6. Позиція 3: розробник програмного забезпечення в Webtrends
  7. Варіанти відповідей
  8. Позиція 4: інженер-програміст / веб-розробник в Microsoft
  9. відповідь
  10. Рішення
  11. Позиція 5: інженер-програміст в Raytheon
  12. Рішення

Перед вами п'ять реальних завдань, які давали кандидатам на співбесідах в найбільших компаніях техно-індустрії. Перш ніж дивитися відповіді і способи вирішення під картинками, спробуйте випробувати свої сили - може бути, ви здивуєте самі себе?

Позиція 1: інженер-програміст в Google

завдання

У вас 8 куль: 7 важать однаково, а 1 трохи важче інших. Як визначити за допомогою ваг, яка куля важче, якщо у вас тільки 2 спроби?

Рішення

Крок 1. Беремо 6 будь-яких куль з 8

Крок 2. Кладемо по 3 кулі на дві шальки терезів (тим самим використовуємо 1-ю спробу):

  • A) якщо чаші зрівнялися, то більш важку кулю потрібно шукати серед двох, що залишилися
  • B) якщо одна чаша переважила, то потрібний куля знаходиться серед цієї трійки

Крок 3. Використовуємо 2-ю і останню спробу. При варіанті A) все просто: потрібно зважити два залишилися кулі, щоб виявити більш важкий. При варіанті B) зважуємо 2 будь-яких кулі з решти 3-х і тоді або ваги відразу покажуть більш важкий, або чаші зрівняються, а значить, 3-й, що не зважений шар і є найважчий.

Позиція 2: менеджер в Amazon

завдання

У спортивному турнірі заявлено 5.623 учасника. Скільки потрібно змагань, щоб виявити переможця?

Найпопулярніші відповіді

A) одне змагання - саме воно визначить чемпіона у фіналі

B) 5.622 змагання: якщо з усіх учасників повинен бути тільки один переможець, то з 5.623 потрібно просто відняти 1.

альтернативне рішення

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

Позиція 3: розробник програмного забезпечення в Webtrends

завдання

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

Варіанти відповідей

A) 3 носка - або 2 з них виявляться одного виду, 1 - іншого, або все 3 будуть одного виду. У будь-якому випадку у вас буде пара.

B) жодного, так як в умові сказано: «20 різних шкарпеток двох видів», тобто серед них немає двох однакових.

Позиція 4: інженер-програміст / веб-розробник в Microsoft

завдання

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

відповідь

Один раз

Рішення

Ключ у тому, що коробки позначені неправильно, а значить, в кожній лежить не те, що написано. Тобто, в коробці з позначкою С (суміш) можуть бути або тільки яблука (Я), або тільки банани (Б). Дістаємо звідти фрукт - попалося яблуко? Значить, це коробка з яблуками.

Залишилося 2 коробки - з позначками Я і Б, а ви знаєте, що це невірно, і в коробці Б можуть бути або яблука, або суміш. Але ж яблука ми вже виявили, отже це суміш. Ну і в останній коробці з маркуванням Я, виходить, знаходяться банани.

Позиція 5: інженер-програміст в Raytheon

завдання

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

Рішення

Включити будь-який з трьох вимикачів і почекати 5-10 хвилин, щоб лампочка (якщо вона запалилася) встигла нагрітися. Потім вимкнути перший і включити другий вимикач, а самому спуститися вниз на перевірку. Якщо лампочка не горить, але тепла, значить за неї відповідає перший вимикач. Якщо горить зараз, то другий. А якщо не горить і холодна, то третій.

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

Перш ніж дивитися відповіді і способи вирішення під картинками, спробуйте випробувати свої сили - може бути, ви здивуєте самі себе?
Як визначити за допомогою ваг, яка куля важче, якщо у вас тільки 2 спроби?
Скільки потрібно змагань, щоб виявити переможця?
Тому спочатку добре б уточнити, що це за учасники - команди або окремі спортсмени?
Яку мінімальну кількість шкарпеток потрібно взяти, щоб серед них виявилася підходяща пара?
Скільки разів як мінімум потрібно дістати фрукт, щоб визначити вміст всіх кошиків?
Дістаємо звідти фрукт - попалося яблуко?
Як визначити, який вимикач для лампочки, якщо можна тільки один раз спуститися вниз і перевірити?
Ну, як вам завдання?