FISHKINET
Мощная уборка и интеллект в одном корпусе Мощная уборка и интеллект в одном корпусе Боец MMA сломал челюсть сотруднику авиакомпании «Победа» Боец MMA сломал челюсть сотруднику авиакомпании «Победа» В Москве подросток обстрелял сотрудника транспортной безопасности из пневматического пистолета В Москве подросток обстрелял сотрудника транспортной безопасности... Интересные фотографии 1990 -х Интересные фотографии 1990 -х Эксперимент магнит в невесомости Эксперимент магнит в невесомости «Что мне дали русские?»: в Казахстане арестовали блогера, выступившего против русофобов «Что мне дали русские?»: в Казахстане арестовали блогера,... Когда пытаешься повторить трюк увиденный в интернете Когда пытаешься повторить трюк увиденный в интернете В Подмосковье девушка спасла семейство ласок В Подмосковье девушка спасла семейство ласок Мужчина в последнюю секунду спас пьяного, упавшего под поезд Мужчина в последнюю секунду спас пьяного, упавшего под поезд Как выглядели актеры из фильма "Джентльмены удачи" в своих первых ролях в кино Как выглядели актеры из фильма "Джентльмены удачи" в своих первых... Стресс-тест от «умной» камеры домофона Стресс-тест от «умной» камеры домофона В Екатеринбурге водители перекрыли улицу ради танца В Екатеринбурге водители перекрыли улицу ради танца 20 разрезов, открывающих невидимый мир обычных предметов 20 разрезов, открывающих невидимый мир обычных предметов Когда отец тролль Когда отец тролль Такой ловушки он не ожидал Такой ловушки он не ожидал Гигантский змей вцепился в член индонезийского блогера, пока он снимал видео в реке Гигантский змей вцепился в член индонезийского блогера, пока он... Девушка, похудевшая на 220 кг, показала обновленную фигуру Девушка, похудевшая на 220 кг, показала обновленную фигуру В Нефтеюганске пьяная компания напала на полицейских В Нефтеюганске пьяная компания напала на полицейских Теннисистка спасла жука, а через несколько секунд его раздавил бол-бой Теннисистка спасла жука, а через несколько секунд его раздавил бол-бой
9 логических задач из собеседований в Apple/Google/Adobe/Microsoft

9 логических задач из собеседований в Apple/Google/Adobe/Microsoft

2765
1
Что спрашивают в 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. Эту задачу предлагали решить разработчикам на собеседовании, и она больше связана непосредственно с программированием, чем предыдущие примеры.
Имеется морфологический словарь объемом примерно 100 000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.
Вопрос: Опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.

И бонус
10. Эту задачу приписывают Альберту Эйнштейну — якобы с ее помощью он подбирал себе ассистентов. Другая почти легендарная история приписывает авторство Льюису Кероллу. Отметим, что она очень просто решается на бумаге, но если хотите хардкора — попробуйте решить в уме.
На улице стоят пять домов.
Англичанин живет в красном доме.
У испанца есть собака.
В зеленом доме пьют кофе.
Украинец пьет чай.
Зеленый дом стоит сразу справа от белого дома.
Тот, кто курит Old Gold, разводит улиток.
В желтом доме курят Kool.
В центральном доме пьют молоко.
Норвежец живет в первом доме.
Сосед того, кто курит Chesterfield, держит лису.
В доме по соседству с тем, в котором держат лошадь, курят Kool.
Тот, кто курит Lucky Strike, пьет апельсиновый сок.
Японец курит Parliament.
Норвежец живет рядом с синим домом.
Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос: Кто пьет воду? Кто держит зебру?
А что вы думаете об этом?
Фото Видео Демотиватор Мем ЛОЛ Twitter Instagram Аудио
Отправить комментарий в Вконтакте
Правила

!!! Оскорбления в комментариях автора поста или собеседника. Комментарий скрывается из ленты, автору выписывается бан на неделю. Допускаются более свободные споры в ленте с политикой, но в доступных, не нарушающих УК РФ, пределах.

! Мат на картинке/в комментарии. Ваш комментарий будет скрыт. При злоупотреблении возможен бан.

! Флуд - дублирующиеся комментарии от одного и того же пользователя в разных постах, систематические ложные вызовы модераторов с помощью функции @moderator, необоснованные обращения в техническую поддержку сайта, комментарии не несущие смысловой нагрузки и состоящие из хаотичного набора букв. Санкции - предупреждение с дальнейшим баном при рецидиве.

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

! Публикация материала, запрещенного на территории РФ и преследуемого УК РФ. Незамедлительная приостановка действия учетной записи пользователя.

! Мультиаккаунты. Использование нескольких активных аккаунтов, принадлежащих одному пользователю (исключение - дополнительный аккаунт для обращения в тех. поддержку при блокировке основного аккаунта) запрещено. За нарушение предусмотрено отключение основного аккаунта с возможной дальнейшей блокировкой любого аккаунта от данного пользователя.

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
19  комментариев
Лучший комментарий
Скрыть
43
Olga Golovina Jabberwocker 10 лет назад
4 задача: наливаем полведра в 5 литров и полведра в 3 литра = смешиваем и получаем 4 литра))))
Показать ещё

На что жалуетесь?