577
10 завдань з інтерв’ю у великих компаніях
Відомі корпорації – Google, Intel або Apple – відомі тим, що вони дають хитрі завдання претендентам на інтерв’ю. Веб-сайт UA зібрав 10 цікавих прикладів таких завдань. Деякі з них були запропоновані самими компаніями, і деякі були опубліковані користувачами, які вже були опитані. Їхнє рішення вимагає знання математики на рівні школи або просто заквасити.
Веб-сайт Перевірте, як ви будете працювати з таким інтерв'ю.
Що потрібно запитати про Apple
Завдання 1.
Логічна проблема. Sheldon Cooper (найбільш блискучий фізик з популярної серії) досягла останнього посередника в квесті гри в рамках скарбу. Перед ним знаходяться дві двері, один веде до скарбу, інший до смертельного лабіринту. З кожним дверима, і кожен з них знає, які двері веде до скарбу. Одне з охоронців ніколи не лягає, інша завжди лягає. Шелдон не знає, хто лежить і хто не знає. Перед тим як вибрати двері, ви можете запитати тільки одне питання і тільки одну охорону.
Питання: Що потрібно запитати Шелдона до охоронця, щоб отримати до скарбу?
Відправити
Ви можете попросити будь-кого, і запитати питання, «Двері, що робить іншу опіку?» Якщо він просить правдивий, він отримає інформацію про те, які двері веде до лабіринту, бо лежача завжди криється. Якщо він просить лежачи охоронця, він буде знати, які двері призводять до лабіринту, бо він буде лежати про двері, що правдивий охоронець буде вказувати на.
Завдання 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 року було запропоновано це завдання.
Гра складається з тих же і незалежних очок, кожен з яких виграє з ймовірністю р. Коли гравець виграє, він отримує $1, і коли він втратив, він сплачує $1. Як тільки його столиця досягає значення N доларів, він продемонстрував переможця і вилучений з казино.
Питання: Знайти ймовірність того, що гравець втратить всі гроші швидше або пізніше, залежно від початкового капіталу К.
Завдання 9.
Це проблема, яку розробники просять вирішити в інтерв'ю, і вона має більше зробити з програмуванням, ніж попередні приклади.
У окремих статтях (тобто «до» і «до» розглядаються різні словникові вводи. Щоб знайти такі види пар у словнику та «клеї» статті в один.
Питання: Опишіть загальний сценарій вирішення такої проблеми та наближений алгоритм пошуку пар видів.
На жаль, у нас немає відповіді на завдання Яндекса.
І бонус.Завдання 10.
Це завдання приписується до Альберта Ейнштейна - нібито з його допомогою він обраний помічником. Ще одна легендарна історія приписана до Льюїса Карролу. Зверніть увагу, що це дуже простий для вирішення на папері, але якщо ви хочете хардкор – спробуйте вирішити у вашому розумі.
П'ять будинків зовні.
Англійська людина живе в червоному будинку.
Спанісар має собаку.
Вони п'ють каву в зеленому будинку.
Чай українських напоїв.
Зелений будинок знаходиться поруч з білим будиночком.
Він, хто курить Старі золоті породи равликів.
Жовтий будинок курчат Kool.
Вони п'ють молоко в центральному будинку.
Норвезьке життя в першому будинку.
Сусід курця Честерфілда має фокс.
Будинок поруч дверима до одного, де кін тримається дими Kool.
Хто курить у Lucky Strike напої апельсиновий сік.
Японський димовий парламент.
Норвезьке життя біля синього будинку.
Кожен з будинків розфарбовується в окремому кольорі, в кожному будинку проживає представник окремої національності, кожен має власний вихованець, улюблений бренд сигарет і напоїв.
Питання: Які напої води? Хто тримає zebra?
Відправити
Японська людина має zebra, норвезьку воду для напоїв.
Зареєструватися
Веб-сайт Перевірте, як ви будете працювати з таким інтерв'ю.
Що потрібно запитати про Apple
Завдання 1.
Логічна проблема. Sheldon Cooper (найбільш блискучий фізик з популярної серії) досягла останнього посередника в квесті гри в рамках скарбу. Перед ним знаходяться дві двері, один веде до скарбу, інший до смертельного лабіринту. З кожним дверима, і кожен з них знає, які двері веде до скарбу. Одне з охоронців ніколи не лягає, інша завжди лягає. Шелдон не знає, хто лежить і хто не знає. Перед тим як вибрати двері, ви можете запитати тільки одне питання і тільки одну охорону.
Питання: Що потрібно запитати Шелдона до охоронця, щоб отримати до скарбу?
Відправити
Ви можете попросити будь-кого, і запитати питання, «Двері, що робить іншу опіку?» Якщо він просить правдивий, він отримає інформацію про те, які двері веде до лабіринту, бо лежача завжди криється. Якщо він просить лежачи охоронця, він буде знати, які двері призводять до лабіринту, бо він буде лежати про двері, що правдивий охоронець буде вказувати на.
Завдання 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 року було запропоновано це завдання.
Гра складається з тих же і незалежних очок, кожен з яких виграє з ймовірністю р. Коли гравець виграє, він отримує $1, і коли він втратив, він сплачує $1. Як тільки його столиця досягає значення N доларів, він продемонстрував переможця і вилучений з казино.
Питання: Знайти ймовірність того, що гравець втратить всі гроші швидше або пізніше, залежно від початкового капіталу К.
Завдання 9.
Це проблема, яку розробники просять вирішити в інтерв'ю, і вона має більше зробити з програмуванням, ніж попередні приклади.
У окремих статтях (тобто «до» і «до» розглядаються різні словникові вводи. Щоб знайти такі види пар у словнику та «клеї» статті в один.
Питання: Опишіть загальний сценарій вирішення такої проблеми та наближений алгоритм пошуку пар видів.
На жаль, у нас немає відповіді на завдання Яндекса.
І бонус.Завдання 10.
Це завдання приписується до Альберта Ейнштейна - нібито з його допомогою він обраний помічником. Ще одна легендарна історія приписана до Льюїса Карролу. Зверніть увагу, що це дуже простий для вирішення на папері, але якщо ви хочете хардкор – спробуйте вирішити у вашому розумі.
П'ять будинків зовні.
Англійська людина живе в червоному будинку.
Спанісар має собаку.
Вони п'ють каву в зеленому будинку.
Чай українських напоїв.
Зелений будинок знаходиться поруч з білим будиночком.
Він, хто курить Старі золоті породи равликів.
Жовтий будинок курчат Kool.
Вони п'ють молоко в центральному будинку.
Норвезьке життя в першому будинку.
Сусід курця Честерфілда має фокс.
Будинок поруч дверима до одного, де кін тримається дими Kool.
Хто курить у Lucky Strike напої апельсиновий сік.
Японський димовий парламент.
Норвезьке життя біля синього будинку.
Кожен з будинків розфарбовується в окремому кольорі, в кожному будинку проживає представник окремої національності, кожен має власний вихованець, улюблений бренд сигарет і напоїв.
Питання: Які напої води? Хто тримає zebra?
Відправити
Японська людина має zebra, норвезьку воду для напоїв.
Зареєструватися
