Перевір свій розум, записки блогера
Не так легко знайти хорошу роботу, відмінну - ще складніше. А щоб отримати заповітне місце в який-небудь величезної і прославленої корпорації, так це взагалі треба бути не тільки великим фахівцем, але ще і кмітливим оригінальним людиною з розвиненим почуттям гумору і не менш розвиненою логікою.
7 математичних і логічних завдань з співбесід великих компаній
Завдання: У вас є 8 кульок однакового виду і розміру.
Питання: як знайти більш важкий кульку, використовуючи ваги і маючи право всього на два зважування?
[Spoiler effect = "simple» show = "Показати"] Відберіть 6 кульок, розділіть їх на групи по 3 кульки і покладіть на ваги. Група з більш важким кулькою переважить чашу. Виберіть будь-які 2 кульки з цієї трійки і зважте. Якщо важкий кульку серед них, ви це дізнаєтеся; якщо вони важать однаково - важкий той, що залишився. Якщо ж більш важкого кульки в групах по 3 кульки не виявилося, він - серед 2 залишилися. [/ Spoiler]
Завдання: У вас 50 мотоциклів з заповненим паливом баком, якого вистачає на 100 км їзди.
Питання: використовуючи ці 50 мотоциклів, як далеко ви зможете заїхати (враховуючи, що спочатку вони знаходяться в одній умовній точці)?
[Spoiler effect = "simple» show = "Показати"] Найпростіша відповідь: завести їх все одночасно і проїхати 100 км. Але є й інше рішення. Спочатку перемістіть всі мотоцикли на 50 км. Потім перелийте паливо з половини мотоциклів в іншу половину. У вас таким чином - 25 мотоциклів з повним баком. Проїдьте ще 50 км і повторіть процедуру. Так можна забратися на 350 км (без урахування те палива, яке залишиться від «зайвого» мотоцикла під час розподілу 25 надвоє) [/ spoiler]
Завдання: Шелдон Купер дійшов в ігровому квесті в гонитві за скарбами до останнього рубежу. Перед ним - двоє дверей, одна веде до скарбів, друга - до смертельно небезпечного лабіринту. У кожних дверях стоїть стражник, кожен з них знає, яка двері ведуть до скарбу. Один із охоронців ніколи не бреше, інший - бреше завжди. Шелдон не знає, хто з них брехун, а хто ні. Перш ніж вибрати двері, поставити можна тільки одне питання і тільки одному стражникові.
Питання: що повинен запитати Шелдон у стражника, щоб потрапити до скарбів?
[Spoiler effect = "simple» show = "Показати"] Будь-якому із охоронців можна задати питання: «Яка двері, на думку іншого стражника, правильна?». Якщо він запитає у чесного, то отримає дані про те, які двері веде до лабіринту, адже стражник-брехун завжди бреше. Якщо ж він запитає у стражника-брехуна, то дізнається, яка двері ведуть до лабіринту, адже той збреше про двері, на яку вкаже чесний стражник [/ spoiler]
Питання від Qualcomm
Це завдання переказав претендент, який проходив співбесіду на посаду старшого системного інженера. Він зазначив в описі завдання, що у нього був свій відповідь, з приводу якого він довго сперечався з людиною, яка проводила співбесіду. Отже,
Завдання: Припустимо, у нас відбувається 10 пакетних передач даних по бездротовій мережі. Канал не дуже якісний, так що є ймовірність 1/10, що пакет даних не буде переданий. Трансмітер завжди знає, вдало або невдало був переданий пакет даних. Коли передача невдала, трансмітер буде передавати пакет до тих пір, поки не досягне успіху.
Питання: яка пропускна здатність каналу?
[Spoiler effect = "simple» show = "Показати"] За версією користувача, відповідь повинна була бути: 9 пакетів в секунду. Але людина, яка проводила інтерв'ю, з ним не погодився, правда, відповіді не назвав, сказавши лише, що «через ретрансміссіі, пропускна здатність повинна бути зменшена більше, ніж на 1/10» [/ spoiler]
Питання від Microsoft
Завдання 1: У вас нескінченний запас води і два відра - на 5 літрів і 3 літри.
Питання: як вам відміряти 4 літри?
Відповідь.
[Spoiler effect = "simple» show = "Показати"] Наповніть водою п'ятилітрове відро і вилийте частина води в трилітрових. У вас зараз 3 літри в маленькому відрі і 2 - у великому. Спустошите маленьке відро і перелийте туди решту 2 літри з великого. Знову наповніть велике відро і перелийте з нього воду в маленьке. Там уже є 2 літри води, так що долити доведеться за все літр, а у великому залишиться 4 літра. [/ Spoiler]
Завдання 2: У вас два шматка мотузки. Кожен такий довжини, що якщо підпалити його з одного кінця, він буде горіти рівно 60 хвилин.
Питання: маючи тільки один коробок сірників, як відміряти за допомогою двох відрізків такої мотузки 45 хвилин? (Рвати мотузки можна.)
Відповідь.
[Spoiler effect = "simple» show = "Показати"]
Один з відрізків підпалюється з двох кінців, одночасно з цим підпалюється другий відрізок, але з одного кінця. Коли перший відрізок догорить повністю, пройде 30 хвилин, від першого також залишиться 30-хвилинний відрізок. Підпалюючи його з двох кінців, отримаємо ще 15 хвилин.
Завдання: На вулиці стоять п'ять будинків. Англієць живе в червоному будинку. У іспанця є собака. У зеленому будинку п'ють каву. Українець п'є чай. Зелений будинок стоїть відразу праворуч від білого дому. Той, хто курить Old Gold, розводить равликів. У жовтому будинку курять Kool. У центральному будинку п'ють молоко. Норвежець живе в першому будинку. Сусід того, хто курить Chesterfield, містить лисицю. У будинку по сусідству з тим, в якому містять кінь, курять Kool. Той, хто курить Lucky Strike, п'є апельсиновий сік. Японець курить Parliament. Норвежець живе поруч з синім будинком. Кожен з будинків пофарбований в окремий колір, в кожному будинку живе представник окремої національності, у кожного - свій вихованець, своя улюблена марка сигарет і напій.
Питання: Хто п'є воду? Хто містить зебру?
[Spoiler effect = "simple» show = "Показати"] А немає тут цієї відповіді! 🙂
Коли керівництву потрібно оцінити ефективність роботи співробітників, в хід йдуть будь-які засоби. Насамперед начальство перевірить вашу активність в інтернеті і ...
Традиційно ближче до Нового року Яндекс порадував вебмайстрів новим алгоритмом. І назва у нового алгоритму красиве - «Палех», і штука сама ...
В останні місяці все частіше стали з'являтися матеріали про так званих Push-повідомлення. Незважаючи на те, що цю розробку програмістів вже кілька ...