460k
11 лет назад · 6 фото · 92292 просмотров · 1287 комментариев
10 математических и логических задач из собеседований крупных компаний (6 фото)
Не так легко найти хорошую работу, отличную — ещё сложнее. А чтобы получить заветное место в какой-нибудь огромной и прославленной корпорации, так это вообще надо быть не только большим специалистом, но ещё и смекалистым оригинальным человеком с развитым чувством юмора и не менее развитой логикой.
Вопрос от Google
Задача: У вас имеется 8 шариков одинакового вида и размера.
Вопрос: как найти более тяжёлый шарик, используя весы и имея право всего на два взвешивания?
Ответ (чтобы увидеть ответ выделите мышкой текст после слова "ответ" )
Вопрос: как найти более тяжёлый шарик, используя весы и имея право всего на два взвешивания?
Ответ (чтобы увидеть ответ выделите мышкой текст после слова "ответ" )
Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжёлым шариком перевесит чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжёлый шарик среди них, вы это узнаете; если они весят одинаково — тяжёлый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся
Вопрос от Adobe
Задача: У вас 50 мотоциклов с заполненным топливом баком, которого хватает на 100 км езды.
Вопрос: используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в одной условной точке)?
Ответ
Вопрос: используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в одной условной точке)?
Ответ
Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое)
Вопросы от Apple
Задача: Шелдон Купер дошёл в игровом квесте в погоне за сокровищами до последнего рубежа. Перед ним — две двери, одна ведёт к сокровищам, вторая — к смертельно опасному лабиринту. У каждой двери стоит стражник, каждый из них знает, какая дверь ведет к сокровищу. Один из стражников никогда не врёт, другой — врёт всегда. Шелдон не знает, кто из них лжец, а кто нет. Прежде чем выбрать дверь, задать можно только один вопрос и только одному стражнику.
Вопрос: что должен спросить Шелдон у стражника, чтобы попасть к сокровищам?
Ответ
Вопрос: что должен спросить Шелдон у стражника, чтобы попасть к сокровищам?
Ответ
Любому из стражников можно задать вопрос: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у честного, то получит данные о том, какая дверь ведёт к лабиринту, ведь стражник-лжец всегда лжёт. Если же он спросит у стражника-лжеца, то узнает, какая дверь ведёт к лабиринту, ведь тот соврёт о двери, на которую укажет честный стражник
Вопрос от Qualcomm
Эту задачку пересказал претендент, проходивший собеседование на должность старшего системного инженера. Он отметил в описании задачи, что у него был свой ответ, по поводу которого он долго спорил с человеком, проводившим собеседование. Итак,
Задача: Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.
Вопрос: какова пропускная способность канала?
Ответ
Задача: Предположим, у нас происходит 10 пакетных передач данных по беспроводной сети. Канал не очень качественный, так что есть вероятность 1/10, что пакет данных не будет передан. Трансмиттер всегда знает, удачно или неудачно был передан пакет данных. Когда передача неудачная, трансмиттер будет передавать пакет до тех пор, пока не преуспеет.
Вопрос: какова пропускная способность канала?
Ответ
По версии пользователя, ответ должен был быть: 9 пакетов в секунду. Но человек, проводивший интервью, с ним не согласился, правда, ответа не назвал, сказав лишь, что «из-за ретрансмиссии, пропускная способность должна быть уменьшена больше, чем на 1/10»
Вопросы от «Яндекса»
Эту задачу предлагали решить для вступления в «Школу анализа данных» в феврале 2014 года.
Задача: Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью Х. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.
Вопрос: найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.
Следующую задачу предлагали решить разработчикам на собеседовании, и она более связана непосредственно с программированием, чем предыдущие примеры.
Задача: У вас имеется морфологический словарь объёмом примерно 100000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.
Вопрос: опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.
Ответы на задачи «Яндекса», к сожалению, не известны.
Задача: Игра состоит из одинаковых и независимых конов, в каждом из которых выигрыш происходит с вероятностью Х. Когда игрок выигрывает, он получает 1 доллар, а когда проигрывает — платит 1 доллар. Как только его капитал достигает величины N долларов, он объявляется победителем и удаляется из казино.
Вопрос: найдите вероятность того, что игрок рано или поздно проиграет все деньги, в зависимости от его стартового капитала K.
Следующую задачу предлагали решить разработчикам на собеседовании, и она более связана непосредственно с программированием, чем предыдущие примеры.
Задача: У вас имеется морфологический словарь объёмом примерно 100000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.
Вопрос: опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар.
Ответы на задачи «Яндекса», к сожалению, не известны.
Вопросы от Microsoft
Задача: У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.
Вопрос: как вам отмерить 4 литра?
Ответ
Задача: У вас два куска верёвки. Каждый такой длины, что если поджечь его с одного конца, он будет гореть ровно 60 минут.
Вопрос: имея только один коробок спичек, как отмерить с помощью двух отрезков такой верёвки 45 минут? (Рвать верёвки нельзя.)
Ответ
Вопрос: как вам отмерить 4 литра?
Ответ
Наполните водой пятилитровое ведро и вылейте часть воды в трёхлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в маленькое. Там уже есть 2 литра воды, так что долить придется всего литр, а в большом останется 4 литра
Задача: У вас два куска верёвки. Каждый такой длины, что если поджечь его с одного конца, он будет гореть ровно 60 минут.
Вопрос: имея только один коробок спичек, как отмерить с помощью двух отрезков такой верёвки 45 минут? (Рвать верёвки нельзя.)
Ответ
Один из отрезков поджигается с двух концов, одновременно с этим поджигается второй отрезок, но с одного конца. Когда первый отрезок догорит полностью, пройдет 30 минут, от первого также останется 30-минутный отрезок. Поджигая его с двух концов, получим ещё 15 минут
Вопрос-бонус
Одни приписывают его авторство гению науки Альберту Эйнштейну, другие — Льюису Кэрролу.
Задача: На улице стоят пять домов. Англичанин живёт в красном доме. У испанца есть собака. В зелёном доме пьют кофе. Украинец пьет чай. Зелёный дом стоит сразу справа от белого дома. Тот, кто курит Old Gold, разводит улиток. В жёлтом доме курят Kool. В центральном доме пьют молоко. Норвежец живёт в первом доме. Сосед того, кто курит Chesterfield, содержит лису. В доме по соседству с тем, в котором содержат лошадь, курят Kool. Тот, кто курит Lucky Strike, пьёт апельсиновый сок. Японец курит Parliament. Норвежец живёт рядом с синим домом. Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос: Кто пьет воду? Кто содержит зебру?
Ответ
Задача: На улице стоят пять домов. Англичанин живёт в красном доме. У испанца есть собака. В зелёном доме пьют кофе. Украинец пьет чай. Зелёный дом стоит сразу справа от белого дома. Тот, кто курит Old Gold, разводит улиток. В жёлтом доме курят Kool. В центральном доме пьют молоко. Норвежец живёт в первом доме. Сосед того, кто курит Chesterfield, содержит лису. В доме по соседству с тем, в котором содержат лошадь, курят Kool. Тот, кто курит Lucky Strike, пьёт апельсиновый сок. Японец курит Parliament. Норвежец живёт рядом с синим домом. Каждый из домов покрашен в отдельный цвет, в каждом доме живет представитель отдельной национальности, у каждого — свой питомец, своя любимая марка сигарет и напиток.
Вопрос: Кто пьет воду? Кто содержит зебру?
Ответ
У японца живёт зебра, норвежец пьёт воду
Еще задачка, можно тоже на собеседование спрашивать :)
http://fishki.net/photo/1842985-zadacha-kotoruju-ne-mogut-reshit-90-ljudej.htmlhttp://fishki.net/photo/1842985-zadacha-kotoruju-ne-mogut-reshit-90-ljudej.html
Ответов на задание с мотоциклами 2.
1. Реальный - 100 ибо как везти остальные неизвестно.
2.Математический это 449,920533833 км. и т.д. мелочь
Да и что это за математика, на глазок сливать воду. Это точная наука.
Специально не смотрел ответы, но по поводу воды и ведер. Ответ от Майкрософта неверный.
Логичнее набрать и перелить из 3л ведра в 5л. Потом еще раз долить до полного (3л ведро останется с 1 л.) Затем тупо сливаем из пятилитрового ведра все, и сливаем один литр с трехлитрового в пятилитровое, затем зачерпываем очередную порцию трехлитровым и доливаем в пятилитровое до заветных четырех литров.
Сорри, если кто писал раньше, 1500 комментариев не осилишь.
Остальные задачки пока не знаю, очень уж условия не однозначные.
С мотоциклами, там точно вариантов нет, если автор что-то утаил.
Винда похоже также криво сделана, как в мелкософте решили задачу с верёвками - с большим перерасходом ресурсов и относительно сложным решением. Гораздо проще сложить верёвку пополам, потом ещё пополам, отметить 3/4 и поджечь с одного конца. Они же спалили 2 верёвки, а также имеется погрешность по времени, т.к. после сжигания первой верёвки с двух концов (30 мин) нужно ещё успеть сложить остаток второй верёвки пополам. Короче потом не спрашивайте нах винде столько оперативки...
когда сгорит 3/4 беревки, не факт, что пройдет 3/4 минуты.
предполагается, что веревка горит не равномерно, в этом и есть подвох.
при наличии подвоха задача не имеет решений, т.к. невозможно будет при неравномерном горении целыми верёвками отмерить доли часа.
ну почем уже, если веревку, которая сгорает ровно за час, поджечь одновременно с двух сторон, то она сгорит ровно за полчаса, но закончится горение не обязательно по середине.
Люблю такие логические задачки, но этот пост разочаровал. Все эти задачки появились задоооолго до появления компаний, где эти вопросы задавали претендентам, так значит и не надо ля-ля про собеседование.
Теперь по задачкам: от гугла - вопрос для 2-го класса, к тому же можно не 8, а даже 9 шариков. От Адоба - вопрос дебильный. Если подразумевается выполнимое решение - ответ 100, тут и думать нечего. Если невыполнимое - вариантов тьма, если позволительно использование дополнительных допущений (н.п. разогнать часть мотоциклов как 1 ступенью ракеты) - решений опять же много. Короче - некорректно поставленный вопрос, на который не может быть дан корректный ответ.
Вопрос от эпла имеет огромное количество решений. А вот подвид этой задачи, когда 3 двери и 3 мужика (врет, правду, и произвольно) и 2 вопроса - вот это невероятно сложная задачка. От квалкома - там в вопросе про секунду и слова не сказано, а интервьювер хотя и дал правильный ответ, но почемуто не смог его объяснить )))
Ну и от мелкомягких - добротная задачка, решается всеми, но непростая.
OK, Google, покажи мне ru.golovolomka FAQ
А вопрос с веревками можно решить проще, берем одну веревку складываем пополам - получаем 30 мин, половинку еще раз пополам - 15 мин, соответственно горит 3/4 веревки = 45 мин.
это если считать скорость горения постоянной. а может ведь быть, что 1м верёвки выгорает за 10 минут, а оставшиеся 50см - за 50 минут
"У вас два куска верёвки. Каждый такой длины, что если поджечь его с одного конца, он будет гореть ровно 60 минут." - дословно, и нет никаких указаний по поводу горения и т.п.
даже если вёдра детские, в форме уточек-зайчиков?
Задача про стражников некорректна и неразрешима. И в мотоциклах ошибка в условиях. А так пост понравился. С шариками отличная задача, с ведрами тоже! Приятно было подумать и решить.
Задача про стражников разрешима. Мой вариант решения следующий - "Правду ли говорит стражник, охраняющий дверь на свободу".
и что это даст учитывая что врун неизвестен?
Нет, все верно. Надо только конретнее, надо спросить, что скажет другой стражник, если спросить его, где дверь к сокровищу. Если спросить Правдоруба, то он укажет на дверь к опасности(потому что Лжец ответил бы так), если спросить то же самое Лжеца, то он зная, что Правдоруб укажет на дверь к сокровищу, и укажет на дверь к опасности. В любом случае Шелдон узнает, где опасность.
Забавно, что про пропускную способность канала все правильно чувак ответил. Если бы повторная передача была всегда успешна, то среднее время на передачу пакета составило бы 0.11 c, т.е. пропускная способность - 1/0.11 = 9.090909... А вот если учесть, что повторная передача может тоже оказаться неуспешной, среднее время на передачу пакета - 0.11111111111111.. с, т.е. скорость канала - ровно 9 пакетов в секунду.
Абсолютно согласен.
При передаче 1000000 пакетов 100000 будут битыми.
При повторной передаче 100000 битых пакетов успешно передадутся только 90000. А еще 10000 приедся передавать повторно.
Итого чтобы успешно передать 1000000 пакетов нужно сделать 1111111 попыток, что составляет 1/1.111111=0.9 от исходной пропуской способности.
ну а ответы где
У мелкомягких самые простые вопросы. Хотя про стражников еще в третьем классе в "Мурзилке" читали.
Вопросы от Microsoft. У меня такая идея возникла: налить по пол ведра и в большое, и в маленькое. Получится в большом 2,5л, в маленьком 1,5л. Потом с маленького перелить в большое, и получится 4л.
проблема в том что нельзя налить на глаз ровно пол ведра
Крепкий Орешек-3))))
Зато можно точно вылить.
со стражниками хрень полная как узнать кто врет а кто правду говорит если они подписаны то можно было сразу на дверь табличку повесить что где
Есть еще вариант вопроса: "У двери с сокровищами стоит лжец?" Если ответили "да", идешь в другую дверь, если "нет" - в эту.
Все корректно, спрашиваешь у любого и идешь в ту дверь, на которую он не показал.
да, дошло
а что можно каждому задать вопрос я думал только 1 стражнику
первый ответ некорректен
тем что он не решает задачу.
правильное решение:
взвешиваем две кучки по три.
если одна из них тяжелее - то взвешиваем два любых шарика из этой тяжелой кучки. если они равны, то тяжелее оставшийся,
если же кучки равны, то взвешиваем два оставшихся и выясняем какой тяжелее.
а то, что приведено в описании решение не даёт
А теперь прочитай ответ еще раз и сравни с тем, что ты написал:
Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжёлым шариком перевесит чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжёлый шарик среди них, вы это узнаете; если они весят одинаково — тяжёлый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся
То есть придраться можно только к несколько корявому объяснению, но суть та же.
первый раз взвешиваете 6 шариков: три против трех. Если тяжелый в группе из двух, то три и три равны по весу и второй раз ИХ взвешивать не надо. Значит второй раз взвешиваем уже группу из двух: один против одного.
Проблема в том, что в описании задачи не сказано, что все шарики кроме тяжелого имеют одинаковый вес.
У меня знакомый, математик и все эти логические задачки щелкает как семечки. Устраивался он как-то на работу в банк. Претендентов было с несколько десятков. Им раздали листики с 20 (!) задачами и попросили решить на время. Он самый первый решил все задачи, но на следующий день получил отказ. На вопрос "где я ошибся?" ему ответили, что нигде, а просто такие умные им в банке не нужны. Вот так...
Нелогичная логика :)
Дамаю, что вполне логичная, - выбирали, видимо по какому-то среднему балу. Чтобы не дебил, но и не слишком сообразительный.
Понятное дело, что у каждого работодателя свои критерии отбора. Но вроде как бытует мнение, что в банке все умные, солидные такие. По-крайней мере так было раньше. Сейчас даже в самые крупные набирают стадо, это факт. Думаю, Вашему знакомому только плюсом оказалось, что его не взяли в такое местечко :)
про литры воды: а если глазомера хватило заполнить 3-х литровое ведро 2-я литрами воды, нах тогда нельзя просто из 5-литрового просто слить литр???
5->3, в 5 осталось 2 литра.
из 3 выливаем
5->3 - теперь в 3 2 литра
в 5 наливаем
из 5->3 - теперь в 5 4 литра
у тя скоко ведер в "дано"?
"У вас бесконечный запас воды и два ведра"
никто выливать воду не запрещал и количество наливаний не ограничивал.
Не тупи!
Еще можно 3-х литровым ведром наполнять 5-ти литровое. На второй раз в 3-х литровом ведре останется 1 литр воды. Этот литр переливается в опустошенное 5-ти литровое ведро Далее туда же еще три литра из 3-х литрового ведра.:)
Дело говоришь, физмит?!
КАРОЧ, Я ПОНЯЛ - ВОПРОСЫ ЧТОБЫ ЧИСТО ВЫГНАТЬ КАНДИДАТА НАХЕР