-Всегда под рукой

 -Подписка по e-mail

 

 -Цитатник

прозрачные фоны - (5)

Мои прозрачные фоны Может пригодятся кому-нибудь... &...

Иван Силыч Горюшкин-Сорокопудов 1873-1954 Россия - (2)

Портрет Н.В. Мансыревой На даче Портрет художника Ивана Силыча Горю...

Гарин Евгений - художник-маринист - (2)

Гарин Евгений - художник-маринист Море Черное – большое: Утром серо-голубое...

клипарт-русские красавицы вырезка клипарта Веры Ларионовой - (2)

Единственная-любовь-Шерлока-Холмса Елена-Прекрасная Княгиня-Ольга Леди-Гамильтон Ле...

 -Рубрики

 -Сообщества

Участник сообществ (Всего в списке: 1) Мир_клипарта
Читатель сообществ (Всего в списке: 1) Мир_клипарта

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 20.01.2009
Записей: 9679
Комментариев: 289704
Написано: 322144


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

Пятница, 15 Мая 2015 г. 10:57 + в цитатник
Не так легко найти хорошую работу, отличную — ещё сложнее. А чтобы получить заветное место в какой-нибудь огромной и прославленной корпорации, так это вообще надо быть не только большим специалистом, но ещё и смекалистым оригинальным человеком с развитым чувством юмора и не менее развитой логикой. Ответы вы найдёте в конце статьи.
10 математических и логических задач из собеседований крупных компаний
Вопрос от Google
Задача 1: У вас имеется 8 шариков одинакового вида и размера.
Вопрос: как найти более тяжёлый шарик, используя весы и имея право всего на два взвешивания?


Вопрос от Adobe
10 математических и логических задач из собеседований крупных компаний

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

Вопросы от Apple
10 математических и логических задач из собеседований крупных компаний

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

Вопрос от Qualcomm
10 математических и логических задач из собеседований крупных компаний

Эту задачку пересказал претендент, проходивший собеседование на должность старшего системного инженера. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование. Итак,
Задача 4: Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.
Вопрос: какова пропускная способность канала?

Вопросы от «Яндекса»
10 математических и логических задач из собеседований крупных компаний

Эту задачу предлагали решить для вступления в «Школу анализа данных» в феврале 2014 года.
Задача 5: Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью Х. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.
Вопрос: найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.

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

Вопросы от Microsoft
10 математических и логических задач из собеседований крупных компаний

Задача 7: У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.
Вопрос: как вам отмерить 4 литра?

Задача 8: У вас два куска верёвки. Каждый такой длины, что если поджечь его с одного конца, он будет гореть ровно 60 минут.
Вопрос: имея только один коробок спичек, как отмерить с помощью двух отрезков такой верёвки 45 минут? (Рвать верёвки нельзя.)

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

Ответ 1: Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжёлым шариком перевесит чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжёлый шарик среди них, вы это узнаете; если они весят одинаково — тяжёлый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся
==========================================
Ответ 2: Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое)
==========================================
Ответ 3: Любому из стражников можно задать вопрос: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у честного, то получит данные о том, какая дверь ведёт к лабиринту, ведь стражник-лжец всегда лжёт. Если же он спросит у стражника-лжеца, то узнает, какая дверь ведёт к лабиринту, ведь тот соврёт о двери, на которую укажет честный стражник
===========================================
Ответ 4: По версии пользователя, ответ должен был быть: 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал, сказав лишь, что «из-за ретрансмиссии, пропускная способность должна быть уменьшена больше, чем на 1/10»
============================================
Ответы 5 и 6 на задачи «Яндекса», к сожалению, не известны.
===========================================
Ответ 7: Наполните водой пятилитровое ведро и вылейте часть воды в трёхлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в маленькое. Там уже есть 2 литра воды, так что долить придется всего литр, а в большом останется 4 литра
===========================================
Ответ 8: Один из отрезков поджигается с двух концов, одновременно с этим поджигается второй отрезок, но с одного конца. Когда первый отрезок догорит полностью, пройдет 30 минут, от первого также останется 30-минутный отрезок. Поджигая его с двух концов, получим ещё 15 минут
============================================
Ответ 9: У японца живёт зебра, норвежец пьёт воду

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

источник
Рубрики:  Интернет
всякое разное


Процитировано 13 раз
Понравилось: 38 пользователям



хаверочка   обратиться по имени Пятница, 15 Мая 2015 г. 12:20 (ссылка)
Ответить С цитатой В цитатник
Akmaya   обратиться по имени Пятница, 15 Мая 2015 г. 13:04 (ссылка)
С пятницей, Ниночка!
Ответить С цитатой В цитатник
Белова_Наталья   обратиться по имени Пятница, 15 Мая 2015 г. 14:18 (ссылка)
Да, голову поломаешь. Самым простым оказался вопрос о вёдрах с водой. Эта задача, по-моему, если не ошибаюсь, даже есть в математике начальных классов, автор Петерсон.
Ответить С цитатой В цитатник
Talya6   обратиться по имени Пятница, 15 Мая 2015 г. 16:07 (ссылка)
Спасибо, Ниночка. Интересно.
Ответить С цитатой В цитатник
IrinaUl   обратиться по имени Пятница, 15 Мая 2015 г. 19:07 (ссылка)
Спасибо, Ниночка...С праздником!
Пускай процветает семья,
Пусть верность, добро и любовь
Ведут вас по жизни, друзья,
Счастливыми делая вновь!
Пусть каждый чудеснейший миг,
Что вместе с семьей проведен,
Улыбкой украсит ваш лик,
И будет похожим на сон!
Ответить С цитатой В цитатник
TanGora   обратиться по имени Пятница, 15 Мая 2015 г. 19:35 (ссылка)
Спасибо,Ниночка!
Интересненько!Есть над чем "поломать" голову!
Ответить С цитатой В цитатник
Alice_23   обратиться по имени Суббота, 16 Мая 2015 г. 12:19 (ссылка)
Спасибо! Занимательно!
Ответить С цитатой В цитатник
таила   обратиться по имени Понедельник, 18 Мая 2015 г. 07:02 (ссылка)
Спасибо Ниночка! Интересно!
Ответить С цитатой В цитатник
Комментировать К дневнику Страницы: [1] [Новые]
 

Добавить комментарий:
Текст комментария: смайлики

Проверка орфографии: (найти ошибки)

Прикрепить картинку:

 Переводить URL в ссылку
 Подписаться на комментарии
 Подписать картинку