• РЕГИСТРАЦИЯ

10 задач с собеседований в крупные компании

Neiro
Учёный не политик, его не купишь
27 июня 2015 г. 17:12 40 14510

Известные корпорации — Google, Intel или Apple — славятся тем, что на собеседовании задают соискателям каверзные задачки. Некоторые из них предложили сами компании, а некоторые выложили пользователи, уже проходившие собеседования. Для их решения требуются знание математики на школьном уровне или просто смекалка.

Почти под каждой задачей приведен верный ответ (или, по крайней мере, один из возможных верных ответов).

Что спрашивают в Apple

Задача 1.

Задача на логику. Шелдон Купер (тот самый гениальный физик из популярного сериала) дошел в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведет к сокровищу, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врет, другой — врет всегда. Шелдон не знает, кто из них врун, а кто нет. Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику.

Вопрос: Что спросить Шелдону у стражника, чтобы попасть к сокровищу?

Задача 2.

Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно темную комнату, посадив в ряд, один за другим. На каждого из людей надели по шляпе, шляпы всего двух цветов — розовые и зеленые. После того как все шляпы оказываются на головах, свет включается.

Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.

Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем. Расположение шляп — случайное, комбинации могут быть любыми, вам видны все шляпы, которые расположены перед вами.

Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?

Что спрашивают в Adobe

Задача 3.

У вас 50 мотоциклов с заполненным топливом баком, которого хватает на 100 км езды.

Вопрос: Используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в условно одной точке пространства)?

Что спрашивают в Microsoft

Задача 4.

У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.

Вопрос: Как вы отмерите 4 литра?

Задача 5.

У вас два отрезка веревки. Каждый таков, что если поджечь его с одного конца, он будет гореть ровно 60 минут.

Вопрос: Имея только коробку спичек, как отмерить с помощью двух отрезков такой веревки 45 минут (рвать веревки нельзя)?

Что спрашивают в Google

Задача 6.

У вас имеется 8 шариков одинакового вида и размера.

Вопрос: Как найти более тяжелый шарик, используя весы и всего два взвешивания?

Что спрашивают в Qualcomm

Задача 7.

Эту задачку описал пользователь, которого собеседовали на позицию senior systems engineer. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование.

Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.

Вопрос: Какую пропускную способность канала получаем?

Что спрашивают в «Яндексе»

Задача 8.

Эту задачу предлагали решить для вступления в Школу анализа данных в феврале 2014 года.

Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью p. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.

Вопрос: Найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.

Задача 9.

Эту задачу предлагали решить разработчикам на собеседовании, и она больше связана непосредственно с программированием, чем предыдущие примеры.

Имеется морфологический словарь объемом примерно 100000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.

Вопрос: Опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.

Ответов на задачи «Яндекса» у нас, к сожалению, нет.

Бонус

Задача 10.

Эту задачу приписывают Альберту Эйнштейну — якобы с ее помощью он подбирал себе ассистентов. Другая почти легендарная история приписывает авторство Льюису Кэрроллу. Отметим, что она очень просто решается на бумаге, но, если хотите хардкора — попробуйте решить в уме.

На улице стоят пять домов.

Англичанин живет в красном доме.

У испанца есть собака.

В зеленом доме пьют кофе.

Украинец пьет чай.

Зеленый дом стоит сразу справа от белого дома.

Тот, кто курит Old Gold, разводит улиток.

В желтом доме курят Kool.

В центральном доме пьют молоко.

Норвежец живет в первом доме.

Сосед того, кто курит Chesterfield, держит лису.

В доме по соседству с тем, в котором держат лошадь, курят Kool.

Тот, кто курит Lucky Strike, пьет апельсиновый сок.

Японец курит Parliament.

Норвежец живет рядом с синим домом.

Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.

Вопрос: Кто пьет воду? Кто держит зебру?

Ответы

Задача 1.

Можно спросить любого, при этом задать вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у правдивого, то получит данные о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.

Задача 2.

Первый отвечающий считает количество зеленых шляп перед собой: если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.

Задача 3.

Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое).

Задача 4.

Наполните водой пятилитровое ведро и вылейте часть воды в трехлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в малое. Там уже есть 2 литра воды, так что долить придется литр, а в большом останется 4 литра.

Задача 5.

Один из отрезков поджигается с двух концов, одновременно с этим поджигается второй отрезок, но с одного конца. Когда первый отрезок догорит полностью, пройдет 30 минут, от первого также останется 30-минутный отрезок. Поджигая его с двух концов, получим 15 минут.

Задача 6.

Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжелым шариком перетянет чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжелый шарик среди них, вы это узнаете; если они весят одинаково — тяжелый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся.

Задача 7.

По версии пользователя, ответ должен был быть: 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал, но повторял, что «из-за ретрансмиссии пропускная способность должна быть уменьшена больше, чем на 1/10».

Задача 10.

Японец держит зебру, норвежец пьет воду.

источник

Учёный не политик, его не купишь

Второй фронт союзников либеральной идеи и «Карибский кризис» как мнимая угроза ядерного конфликта

За последние полгода перед нами прошли внутриполитические события, которые мы характеризуем, как открытие второго фронта союзниками либеральной идеи. Такое нагнетание связано с возможны...

Президент России Владимир Путин подтвердил, что ни при каких обстоятельствах не будет изменять Конституцию страны

"Я считаю, что самым главным элементом в укреплении российской государственности на сегодняшний день является стабильность. Стабильность в стране, в обществе не может быть обеспечена др...

ЗА ЧТО НЕНАВИДЯТ РПЦ НА САМОМ ДЕЛЕ?

Есть такой вопрос, почему РПЦ подвергается регулярным нападкам в информационном поле, а например Армянская Апостольская Церковь таким нападкам не подвергается? Если на первую мы найдем ...

Ваш комментарий сохранен и будет опубликован сразу после вашей авторизации.

0 новых комментариев

    Neiro 12 января 17:22

    Новый космоплан Virgin Galactic встал на колеса

    Компания Virgin Galactic опубликовала фотографию, на которой можно увидеть корпусе ее нового, пока еще безымянного, туристического космоплана. На снимке он соседствует с кораблем VSS Unity. Согласно пресс-релизу Virgin Galactic, новый космоплан прошел стадию сборки основных структурных компонентов и его шасси впервые приняло на себя полный вес констру...
    621
    Neiro 11 января 12:04

    Российские ученые придумали способ удешевления коммуналки

    Российские ученые разработали систему, которая поможет снизить платежи за коммунальные услуги. Прибор работает на основе ультразвука, который зондирует уровень воды в резервуарах, передает данные на пульт управления и может плавно остановить двигатель насоса. В результате существенно сократятся потери воды и электроэнергии, пишет "Российская газета". Р...
    602
    Neiro 8 декабря 2019 г. 18:56

    Новые спутники связи и вещания «Экспресс» отправятся в космос в марте

    Источники в ракетно-космической отрасли, по сообщению «РИА Новости», назвали дату запуска новых спутников связи и вещания серии «Экспресс». Речь идёт об аппаратах «Экспресс-80» и «Экспресс-103». Они создаются АО «ИСС» («Информационные спутниковые системы» имени академика М.Ф. Решетнёва&raqu...
    743
    Neiro 1 декабря 2019 г. 20:01

    О чем умолчала Грета Тунберг: как на самом деле климат убивает людей

    Глобальное потепление имеет не только негативные последствия: оно заметно снизило смертность среди людей и увеличило биомассу в дикой природе, запустив процесс глобального озеленения. Когда мы ходим в школу и читаем научпоп, нам кажется, что наука — это просто и круто. Но, на самом деле, все не так. Наука — это сложно и именно поэтому круто. Ее мо...
    2791
    Neiro 30 ноября 2019 г. 22:19

    История одного крупнокалиберного надувательства — чисто американский "развод"

    Мой юный читатель! Конечно же, ты ходишь в секцию ракетомоделирования, и тебе интересно, почему это российские инженеры ржут с этого южно-африканского канадца - филантропствующего миллиардера, основателя PayPal, Tesla Motors, а теперь после создания SpaceX еще и покорителя Вселенной Илона МАСКА, (в инженерном смысле, а не в смысле матерого фармазонства - тут у нег...
    17536
    Neiro 30 ноября 2019 г. 15:08

    Четыре концепции российского плацкарта

    РЖД планирует определить концепцию нового плацкартного вагона до конца 2022 года. На суд общественности предложены 4 варианта компоновки плацкартных вагонов. Первая концепция: В первой концепции в плацкарте есть перегородки, столики и шкафы. Ее уже демонстрировали в виде макета в натуральную величину на выставке "Транспорт России". Что то не совсем...
    3459
    Neiro 30 ноября 2019 г. 13:42

    Китай - «электронный концлагерь» или «цифровой рай»

    Пекин вводит систему тотального контроля за гражданами, которая может стать моделью для других стран Неужели может быть как в фильме «Матрица», где некий искусственный интеллект, суперкомпьютер, имеет прямой доступ к каждому человеку в мире. Фото: кадр из фильма Все более популярным становится выражение «искусственный интеллект» ...
    1741
    Neiro 27 ноября 2019 г. 11:39

    Американская полиция начала применять робособак Boston Dynamics

    Полиция штата Массачусетс начала тестирование роботов Boston Dynamics для выполнения заданий. Пока их не оснащали оружием, но уже использовали в двух «инцидентах». Полиция начала тестировать роботов в апреле 2019 года, однако в документах нет информации о том, в каких именно инцидентах применяли Spot. Также неясно, управляли ли ими удалённо или устр...
    1641
    Neiro 26 ноября 2019 г. 19:25

    Длительные полеты в космосе вызвали у астронавтов обратный ток крови

    Ученые обнаружили, что у некоторых астронавтов в одной из вен наблюдается обратный ток крови. Исследование ученых было опубликовано в JAMA Network Open. Предположительно, в таких условиях внутренние органы могут смещаться и сдавливать вену снизу, что заставляет кровь частично двигаться в обратном направлении. При этом в условиях обычной жизни такой эффек...
    1553
    Neiro 26 ноября 2019 г. 18:16

    «Умная» лента: как устроены алгоритмы соцсетей и почему логику их работы не понимает никто

    Алгоритмы уже давно управляют информацией, которая нам доступна: они стимулируют наши эмоции, отбирая посты пожестче, меняют результаты поиска в зависимости от наших последних действий, и даже сама администрация соцсетей не понимает деталей их работы. О том, как механизмы поиска и отбора информации породили новую форму власти, ра...
    2032
    Neiro 24 ноября 2019 г. 01:35

    Млечный Путь над Землей

    Так он выглядит над разными участками нашей планеты. Реклама Вот люблю я смотреть на будущий дом человечества.. ...
    2037
    Neiro 23 ноября 2019 г. 19:19

    Новосибирские ученые создали лекарство для лечения инсульта

    Ученые из Новосибирска создали уникальный препарат для лечения заболеваний сердечно-сосудистой системы, в том числе ишемического инсульта, сообщает "Звезда". Новое лекарство содержит очищенные клетки, которые используются для испытания новой синтезированной молекулы полиаргинина. Препарат уже прошел первые лабораторные испытания на мышах, в ходе ко...
    2301
    Neiro 22 ноября 2019 г. 11:24

    Илон Маск представил пикап Tesla Cybertruck за 40 000 долларов

    Гендиректор Tesla Илон Маск представил электрический пикап Cybertruck. Автомобиль будет выпускаться в трех вариантах с разными двигателями и дальностью хода на одной зарядке в 400, 480 и 800 км. Корпус пикапа сделан из сверхтвердой нержавеющей стали, стекла бронированы по фирменной технологии Tesla. В презентации сообщалось, что автомобиль выдерживают обстрел и...
    4628
    Neiro 22 ноября 2019 г. 10:09

    Инженеры придумали беспроводную кожу, способную передавать ощущения прикосновения

    Теперь можно потрогать другого человека издалека Northwestern University Пожилая женщина общается с маленькой внучкой из другого города по видеосвязи. В какой-то момент ребенок гладит по руке изображение бабушки на экране, и та вздрагивает, ощутив реальные прикосновения. Мужчина с роботизированным протезом предплеч...
    1406
    Neiro 19 ноября 2019 г. 12:50

    В Карелии выпал желтый снег. Жители заявили об экологической катастрофе

    В Карелии выпал желтый снег и массово гибнут птицы. Власти заявляют, что экология в норме Фото: Паблик «Сегежа online»/«ВКонтакте» Жители Карелии заявили об экологической катастрофе. На прошлой неделе в городе Сегежа выпал желтый снег, после чего стали массово гибнуть птицы. Горожане жалуются на грязную воду, удушающий...
    1977
    Neiro 19 ноября 2019 г. 10:54

    Печальная цифра дня — 1,7%.

    Именно столько ежегодно перерабатывается батареек в России. Из 20 000 тонн. Соответственно, оставшиеся 98,3% не самых экологически дружелюбных материалов просто утилизируются без какой-либо предварительной переработки. Всего же существующие мощности предприятий по переработке позволяют перерабатывать только 6 тыс. тонн. Из тех же 20 тыс. Ещё одна с виду не с...
    1522
    Neiro 14 ноября 2019 г. 17:02

    В Воронеже испытали медицинский экзоскелет из Сколково

    Неврологи Воронежской областной клинической больницы испытали экзоскелет нового поколения, который разработали в центре Сколково. Роботизированное оборудование позволяет заметно ускорить реабилитацию пациентов с нарушениями двигательных функций после инсультов, черепно-мозговых травм и повреждений спинного мозга. Экзосклет представляет собой механический каркас...
    4486
    Neiro 13 ноября 2019 г. 19:22

    Facebook представила Facebook Pay — платежную систему, не связанную с криптовалютой Libra

    Компания Facebook представила единую систему онлайн платежей Facebook Pay — она доступна пользователям Facebook, Instagram, Messenger и WhatsApp. Об этом говорится в сообщении компании. Платежная система представляет собой инфраструктуру на базе облачных кредитных карт, которые поддерживают транзакции через большинство платежных систем, а также ...
    4779
    Neiro 11 ноября 2019 г. 14:27

    Нейросеть самостоятельно повторила открытие Коперника

    Нейросеть под названием SciNet самостоятельно повторила открытие Николая Коперника — создала гелиоцентрическую модель Солнечной системы. Алгоритму на это потребовалось несколько минут.  Искусственному интеллекту не понадобились подсказки и модификация данных со стороны людей — использовались только замеры положения Солнца и Марса...
    6091
    Neiro 11 ноября 2019 г. 08:17

    Почему Фейсбук не борется с лохотронами?

    Удивительно наблюдать, как руководство Фейсбука банит аккаунты российских СМИ и политиков, банит простых людей за жалобы на слов "хохол" и по другим надуманным причинам и при этом является рассадником лохотронов. Значит Россия разместила в Фейсбуке десяток политических реклам - вмешалась в выборы в США, а сам Фейсбук который год крутит рекламу жуликов, в...
    5486
    Служба поддержи

    Яндекс.Метрика