636
10 Математичних і логічних проблем від Apple, Google та Microsoft інтерв'ю
550268 р.
Хто не хоче працювати для Google, Intel, Amazon або Apple? Багато ІТ-компаній славляться тим, що на інтерв’ю вони просять заявникам хитрі завдання з математики, логіки та загальної нерівності.Веб-сайт публікує найцікавіші приклади таких проблем, рішення яких вимагає знання математики на рівні школи або просто заквасити. Деякі з них цитуються самими компаніями, деякі публікуються користувачами, які пішли на інтерв'ю, деякі зібрані на популярних сайтах завдань.
Кожне завдання має правильну відповідь (або принаймні одне з можливих правильних відповідей), видане в білому кольорі – можна побачити її, вибравши відповідну область.
Що потрібно запитати про Apple
1,1 км Логічна проблема. Sheldon Cooper (найбільш блискучий фізик з популярної серії) досягла останнього посередника в квесті гри в рамках скарбу. Перед ним знаходяться дві двері, один веде до скарбу, інший до смертельного лабіринту. З кожним дверима, і кожен з них знає, які двері призводять до скарбу. Одне з охоронців ніколи не лягає, інша завжди лягає. Шелдон не знає, хто лежить і хто не знає. Перед тим як вибрати двері, ви можете запитати тільки одне питання і тільки одну охорону.
Питання: Що потрібно попросити Шелдона на охорону, щоб потрапити в скарб?
Відповідь: Ви можете попросити будь-кого, і запитати питання, «Двері, що робить іншу опіку?» Якщо він просить правдивий, він отримає інформацію про те, які двері веде до лабіринту, бо лежача завжди криється. Якщо він просить лежачи охоронця, він буде знати, які двері призводять до лабіринту, бо він буде лежати про двері, що правдивий охоронець буде вказувати на.
2,2 км Земля була застрахована іноземцями. Вони планують знищити всю планету, але вирішили дати людства шанс. Вони вибирають десятки найрозумніших людей і кладуть їх в абсолютно темну кімнату, сидячи в рядку, по одному. Кожна людина носила капелюх, капелюхи тільки двох кольорів – рожеві і зелені. Після того, як всі капелюхи знаходяться на своїх головах, світильники перетворюються.
Відчуження починається з останньої особи в рядку і просить про колір капелюха на голові. Слова, крім кольору капелюха, не може бути вираженим. Зберігати спокій, теж. Якщо він відповідає правильно, залишатися живим, він загинув.
Ви не можете бачити, який колір вашої капелюхи, але ви можете погоджуватися на принцип відповіді на всіх. Місце розташування капелюхів є випадковим, комбінації можуть бути будь-якими, ви можете побачити всі капелюхи, які розташовані перед вами.
Питання: Що потрібно зробити стільки людей, скільки можна вижити?
Відповідь: Першим реаніматором нараховує кількість зелених шапок перед ним, якщо це непарне число, він називає «зеленим», якщо навіть - «рожевий». Наступний, дивлячи номер і колір капелюхів перед ним, можна таким чином розрахувати, який колір капелюха знаходиться на голові (наприклад, якщо ще є непарна кількість зелені, очевидно, що це рожевий), і так далі. Таким чином, 9 з 10 гарантовано вижити, і перший реагатор має 1 шанс.
Що потрібно запитати в Adobe
3. У У вас є 50 мотоциклів, з паливно-наповненим баком, який досить для 100 км їзди.
Питання: Використання цих 50 мотоциклів, як далеко ви можете піти (переважно, що вони спочатку розташовані в звичайному місці в космосі)?
Відповідь: Найлегша відповідь полягає в тому, щоб почати всі одночасно і їздити 100 км. Але є ще одне рішення. Спочатку рухайте всі мотоцикли до 50 км. Потім перенести паливо з половини мотоциклів на іншу половину. Отже, у вас є 25 мотоциклів з повним резервуаром. Провести ще 50 км і повторити процедуру. Так ви можете піднятися 350 км (не враховуючи паливо, яке залишиться з мотоцикла «екстра» на розщеплення 25 в два).
Що потрібно запитати про Microsoft
4. У У вас є нескінченний запас води і два відро - 5 л і 3 л.
Питання: Як виміряти 4 літри?
Відповідь: Заливаємо п'ятилітровий відро водою і заливаємо воду в трилітрову. У вас є 3 літри в невеликому відрі і 2 в великому. Порожнити невеликий відро і залити залишилися 2 літри з великого. Заливаємо великий відро знову і заливаємо воду в невеликий. Є вже 2 літри води, тому вам доведеться додати літр, а велика залишиться 4 літри.
5. Умань У вас є два шматки мотузки. Кожна така, що якщо ви встановите її на вогонь в одному кінці, то вона загорнеться точно 60 хвилин.
Питання: З єдиною коробкою матчів, як виміряти 45 хвилин з двома сегментами такої мотузки (не можна відірвати мотузки)?
Відповідь: Одна з сегментів запалюється на двох кінцях, одночасно другий сегмент запалюється, але в одному кінці. Коли перший сегмент вигорає повністю, він займе 30 хвилин, від першого відрізку буде 30 хвилин. Загорніть його на обох кінцях, ви отримаєте 15 хвилин.
Що потрібно запитати в Google
6. Жнівень У вас є 8 кульок однакової форми і розміру.
Питання: Як знайти важку кульку за допомогою ваг і всього двох зважувань?
Відповідь: Виберіть 6 кульок, розділіть їх на групи 3 кульки і розмістіть їх на ваги. Група з більш важкою м'ячем натягує чашу. Виберіть будь-які 2 кульки з цього трьох і зважених. Якщо є великогабаритний м'яч між ними, ви дізнаєте його, якщо вони зважають те саме, що залишається важко. Якщо важчий м'яч у групах 3 м'ячів не було, він входить до числа 2 залишилися.
Що потрібно запитати про Qualcomm
7. Про нас Ця проблема була описана користувачем, який був інтерв'ю для позиції інженера системи вищої освіти. Він зазначив в описі проблеми, що він мав свою відповідь, про яку він дав тривалий час з особою, яка проводить інтерв'ю.
Припустимо, у нас є передача даних 10 пакетів через бездротову мережу. Канал не дуже висока якість, тому є шанс 1/10, що пакет даних не буде передаватися. Перетворювач завжди знає, чи успішно передається пакет даних. Коли передача не вдається, передавач передає пакет до його успіху.
Питання: Що таке ємність каналу?
Відповідь: За словами користувача, відповідь було 9 пакетів на другий. Але людина, яка провела інтерв’ю, не погоджується з ним, проте він не дав відповідь, але повторив, що «наслідок ретрансляції, пропускна здатність повинна бути зменшена на більш ніж 1/10. й
Що запитати в "Яндекс"
8. У Для вступу до Школи аналізу даних у лютому 2014 року було запропоновано це завдання. На жаль, ми не маємо відповіді на завдання від Yandex.
Гра складається з тих же і незалежних очок, кожен з яких виграє з ймовірністю р. Коли гравець виграє, він отримує $1, і коли він втратив, він сплачує $1. Як тільки його столиця досягає значення N доларів, він продемонстрував переможця і вилучений з казино.
Питання: Знайти ймовірність того, що гравець втратить всі гроші швидше або пізніше, залежно від початкового капіталу К.
9. Навігація Це проблема, яку розробники просять вирішити в інтерв'ю, і вона має більше зробити з програмуванням, ніж попередні приклади.
У окремих статтях (тобто «до» і «до» розглядаються різні словникові вводи. Ви повинні знайти такі види пар у словнику і «клеїти» статті в одну.
Питання: Опишіть загальний сценарій вирішення такої проблеми та наближений алгоритм пошуку пар видів.
Бонус
10. Це завдання приписується до Альберта Ейнштейна - нібито з його допомогою він обраний помічником. Ще одна легендарна історія приписується до Льюїса Каррола. Зверніть увагу, що це дуже простий для вирішення на папері, але якщо ви хочете хардкор - спробуйте вирішити у вашому розумі.
Відповідь: Японська людина має zebra, норвезьку воду для напоїв.
Дивитися також: Спробуйте вирішити ці 20 дитячих головоломок! Вони не так просто, як вони здаються.
Автор Ольга Карпененко, джерело AIN.ua
Веб-камера
Хто не хоче працювати для Google, Intel, Amazon або Apple? Багато ІТ-компаній славляться тим, що на інтерв’ю вони просять заявникам хитрі завдання з математики, логіки та загальної нерівності.Веб-сайт публікує найцікавіші приклади таких проблем, рішення яких вимагає знання математики на рівні школи або просто заквасити. Деякі з них цитуються самими компаніями, деякі публікуються користувачами, які пішли на інтерв'ю, деякі зібрані на популярних сайтах завдань.
Кожне завдання має правильну відповідь (або принаймні одне з можливих правильних відповідей), видане в білому кольорі – можна побачити її, вибравши відповідну область.
Що потрібно запитати про Apple
1,1 км Логічна проблема. Sheldon Cooper (найбільш блискучий фізик з популярної серії) досягла останнього посередника в квесті гри в рамках скарбу. Перед ним знаходяться дві двері, один веде до скарбу, інший до смертельного лабіринту. З кожним дверима, і кожен з них знає, які двері призводять до скарбу. Одне з охоронців ніколи не лягає, інша завжди лягає. Шелдон не знає, хто лежить і хто не знає. Перед тим як вибрати двері, ви можете запитати тільки одне питання і тільки одну охорону.
Питання: Що потрібно попросити Шелдона на охорону, щоб потрапити в скарб?
Відповідь: Ви можете попросити будь-кого, і запитати питання, «Двері, що робить іншу опіку?» Якщо він просить правдивий, він отримає інформацію про те, які двері веде до лабіринту, бо лежача завжди криється. Якщо він просить лежачи охоронця, він буде знати, які двері призводять до лабіринту, бо він буде лежати про двері, що правдивий охоронець буде вказувати на.
2,2 км Земля була застрахована іноземцями. Вони планують знищити всю планету, але вирішили дати людства шанс. Вони вибирають десятки найрозумніших людей і кладуть їх в абсолютно темну кімнату, сидячи в рядку, по одному. Кожна людина носила капелюх, капелюхи тільки двох кольорів – рожеві і зелені. Після того, як всі капелюхи знаходяться на своїх головах, світильники перетворюються.
Відчуження починається з останньої особи в рядку і просить про колір капелюха на голові. Слова, крім кольору капелюха, не може бути вираженим. Зберігати спокій, теж. Якщо він відповідає правильно, залишатися живим, він загинув.
Ви не можете бачити, який колір вашої капелюхи, але ви можете погоджуватися на принцип відповіді на всіх. Місце розташування капелюхів є випадковим, комбінації можуть бути будь-якими, ви можете побачити всі капелюхи, які розташовані перед вами.
Питання: Що потрібно зробити стільки людей, скільки можна вижити?
Відповідь: Першим реаніматором нараховує кількість зелених шапок перед ним, якщо це непарне число, він називає «зеленим», якщо навіть - «рожевий». Наступний, дивлячи номер і колір капелюхів перед ним, можна таким чином розрахувати, який колір капелюха знаходиться на голові (наприклад, якщо ще є непарна кількість зелені, очевидно, що це рожевий), і так далі. Таким чином, 9 з 10 гарантовано вижити, і перший реагатор має 1 шанс.
Що потрібно запитати в Adobe
3. У У вас є 50 мотоциклів, з паливно-наповненим баком, який досить для 100 км їзди.
Питання: Використання цих 50 мотоциклів, як далеко ви можете піти (переважно, що вони спочатку розташовані в звичайному місці в космосі)?
Відповідь: Найлегша відповідь полягає в тому, щоб почати всі одночасно і їздити 100 км. Але є ще одне рішення. Спочатку рухайте всі мотоцикли до 50 км. Потім перенести паливо з половини мотоциклів на іншу половину. Отже, у вас є 25 мотоциклів з повним резервуаром. Провести ще 50 км і повторити процедуру. Так ви можете піднятися 350 км (не враховуючи паливо, яке залишиться з мотоцикла «екстра» на розщеплення 25 в два).
Що потрібно запитати про Microsoft
4. У У вас є нескінченний запас води і два відро - 5 л і 3 л.
Питання: Як виміряти 4 літри?
Відповідь: Заливаємо п'ятилітровий відро водою і заливаємо воду в трилітрову. У вас є 3 літри в невеликому відрі і 2 в великому. Порожнити невеликий відро і залити залишилися 2 літри з великого. Заливаємо великий відро знову і заливаємо воду в невеликий. Є вже 2 літри води, тому вам доведеться додати літр, а велика залишиться 4 літри.
5. Умань У вас є два шматки мотузки. Кожна така, що якщо ви встановите її на вогонь в одному кінці, то вона загорнеться точно 60 хвилин.
Питання: З єдиною коробкою матчів, як виміряти 45 хвилин з двома сегментами такої мотузки (не можна відірвати мотузки)?
Відповідь: Одна з сегментів запалюється на двох кінцях, одночасно другий сегмент запалюється, але в одному кінці. Коли перший сегмент вигорає повністю, він займе 30 хвилин, від першого відрізку буде 30 хвилин. Загорніть його на обох кінцях, ви отримаєте 15 хвилин.
Що потрібно запитати в Google
6. Жнівень У вас є 8 кульок однакової форми і розміру.
Питання: Як знайти важку кульку за допомогою ваг і всього двох зважувань?
Відповідь: Виберіть 6 кульок, розділіть їх на групи 3 кульки і розмістіть їх на ваги. Група з більш важкою м'ячем натягує чашу. Виберіть будь-які 2 кульки з цього трьох і зважених. Якщо є великогабаритний м'яч між ними, ви дізнаєте його, якщо вони зважають те саме, що залишається важко. Якщо важчий м'яч у групах 3 м'ячів не було, він входить до числа 2 залишилися.
Що потрібно запитати про Qualcomm
7. Про нас Ця проблема була описана користувачем, який був інтерв'ю для позиції інженера системи вищої освіти. Він зазначив в описі проблеми, що він мав свою відповідь, про яку він дав тривалий час з особою, яка проводить інтерв'ю.
Припустимо, у нас є передача даних 10 пакетів через бездротову мережу. Канал не дуже висока якість, тому є шанс 1/10, що пакет даних не буде передаватися. Перетворювач завжди знає, чи успішно передається пакет даних. Коли передача не вдається, передавач передає пакет до його успіху.
Питання: Що таке ємність каналу?
Відповідь: За словами користувача, відповідь було 9 пакетів на другий. Але людина, яка провела інтерв’ю, не погоджується з ним, проте він не дав відповідь, але повторив, що «наслідок ретрансляції, пропускна здатність повинна бути зменшена на більш ніж 1/10. й
Що запитати в "Яндекс"
8. У Для вступу до Школи аналізу даних у лютому 2014 року було запропоновано це завдання. На жаль, ми не маємо відповіді на завдання від Yandex.
Гра складається з тих же і незалежних очок, кожен з яких виграє з ймовірністю р. Коли гравець виграє, він отримує $1, і коли він втратив, він сплачує $1. Як тільки його столиця досягає значення N доларів, він продемонстрував переможця і вилучений з казино.
Питання: Знайти ймовірність того, що гравець втратить всі гроші швидше або пізніше, залежно від початкового капіталу К.
9. Навігація Це проблема, яку розробники просять вирішити в інтерв'ю, і вона має більше зробити з програмуванням, ніж попередні приклади.
У окремих статтях (тобто «до» і «до» розглядаються різні словникові вводи. Ви повинні знайти такі види пар у словнику і «клеїти» статті в одну.
Питання: Опишіть загальний сценарій вирішення такої проблеми та наближений алгоритм пошуку пар видів.
Бонус
10. Це завдання приписується до Альберта Ейнштейна - нібито з його допомогою він обраний помічником. Ще одна легендарна історія приписується до Льюїса Каррола. Зверніть увагу, що це дуже простий для вирішення на папері, але якщо ви хочете хардкор - спробуйте вирішити у вашому розумі.
- П'ять будинків зовні.
- Englishman живе в червоному будинку.
- Спанісар має собаку.
- Вони п'ють каву в зеленому будинку.
- Чай українських напоїв.
- Зелений будиночок просто праворуч від білого будинку.
- Хтось курчат Старі золоті породи равликів.
- Жовтий будинок курчат Kool.
- Вони п'ють молоко в центральному будинку.
- Норвезьке життя в першому будинку.
- Сусід Честерфілдського курця має фокса.
- Будинок поруч дверима до одного, де кін тримається дими Kool.
- Хто курить у Lucky Strike напої апельсиновий сік.
- Японський парламент диму.
- Норвезьке життя біля синього будинку.
- Кожен з будинків розфарбовується в окремому кольорі, в кожному будинку проживає представник окремої національності, кожен має власний вихованець, улюблений бренд сигарет і напоїв.
Відповідь: Японська людина має zebra, норвезьку воду для напоїв.
Дивитися також: Спробуйте вирішити ці 20 дитячих головоломок! Вони не так просто, як вони здаються.
Автор Ольга Карпененко, джерело AIN.ua
Веб-камера