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


Страницы: (18) « Первая ... 9 10 [11] 12 13 ... Последняя »	[ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]

Autling	26.02.2015 - 15:04 [ показать ] 0
Статус: Offline Хочувпляс Регистрация: 11.06.09 Сообщений: 6864	Я тут фильм "Экзамен" на эту тему позырил как-то. ЗЫ: Только сейчас допер, что ответы скрытым текстом написаны. Ну все, майкрософт, я к тебе иду. Это сообщение отредактировал Autling - 26.02.2015 - 15:26
	[^]

Карлсончег	26.02.2015 - 15:11 [ показать ] -1
Статус: Offline Ярила Регистрация: 13.03.09 Сообщений: 4453	"... Можно спросить любого, при этом задать вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у правдивого, то получит данные о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник". Хрень. Вопрошающий ведь не знает, кто правдивый, а кто врун.
	[^]

Мумзик	26.02.2015 - 15:12 [ показать ] 0
Статус: Offline Шутник Регистрация: 15.08.14 Сообщений: 54	Оказывается в Яндексе тоже любят книжки Мартина Гарднера, а вот Я. Перельмана, судя по вопросам нигде не любят :(
	[^]

King1982

26.02.2015 - 15:13

Статус: Offline

Ярила

Регистрация: 3.08.13
Сообщений: 2160

Цитата (Werter1971 @ 26.02.2015 - 14:43)

да что вы к моцикам привязались? Задача простейшая. Она из той же серии про котлеты и голодного человека
Есть голодный чел и 100 котлет. Сколько котлет он может съесть натощак. Ответ - одну, потому что последующие будут уже не натощак. Первая котлета уже будет в желудке и статус его поменяется.

В условиях задачи про мотоциклы не написано, что можно скручивать баки, сливать бензин и так далее. Есть Вы с голыми руками и мотоциклы. И использовать вы можете только один из 50-ти

То есть уехать вы сможете только раз на 100 км и не более

В студию умника с ответом: переместить все на 50 км. Мудака хочу знать в лицо! И да: голыми руками из 50 мотоциклов как нехую делать телегу с бензобаками соберу. Но если нельзя- тогда именно сотка и пиздец.

[^]

coolerok

26.02.2015 - 15:19

-1

Статус: Offline

Хохмач

Регистрация: 22.04.11
Сообщений: 729

Цитата (Frenger @ 26.02.2015 - 21:23)

Цитата

кстати, про веревки - 1-ю можно сложить вдвое и скрутить, а 2 - вчетверо и скрутить и положить после первой. Тогда хватит поджечь 1 раз

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

А вот про сисадмина я как-то тоже не свосем уверен. Вариантов три:
1. Скорость падает на 10%, если считать, что проверка корректности передачи одинаковое время занимает для любого результата, и вторая передача оказывается успешной.
2. Никто не гарантирует успешности второй передачи. Поэтому вероятность ее неудачи составляет 0.1*0.1 = 0.01. И в пределе мы имеем снижение пропускной способности на 11.1(1) процентов.
3. Момент неудачной передачи приходится на сравнительно продолжительный период снижения качества сигнала. Тогда неудачные передачи попрут одна за другой, пока сигнал не улучшится.

Но, если брать чисто математически, то прав был сотрудник - надо перемножать вероятности, и снижение пропускной способности будет чуть больше, чем на 10%.

Ну вот поэтому я сказал что пропускная способость снизится до 8.888(8) пакетов в секунду/минуту/час - не сказано что там у них.

[^]

ДжемПовидлов	26.02.2015 - 15:22 [ показать ] 1
Статус: Offline Хохмач Регистрация: 28.01.13 Сообщений: 635	Про шары с одним тяжелым задачку решал еще в школьные годы (тогда еще СССР ещё был ) . То что при восьми шарах , один из которых тяжелый, его можно обнаружить за два взвешивания это как я понимаю все уже поняли. Но возможно кто-то дочитал до этой страницы и вот вам задача. Шаров 9 (а не восемь). один из которых тяжелый. за те же два взвешивания найдите тяжелый. (мне вообще и непонятно почему в той задаче из первого поста собственно было упрощение этой задачи с 9 до 8 шаров)
	[^]

~~drivert34~~

26.02.2015 - 15:23

Статус: Offline

Ярила

Регистрация: 17.05.13
Сообщений: 1197

Цитата (Foreverme @ 26.02.2015 - 13:43)

Про шапки: 9 из 10 выживут, если каждый будет называть шапку впереди сидящего, соответственно сидящий сзади может не угадать, бедняга. Ответ представленный у ТС - хуита какая-то.

Не выживут. 10-ый видит на 9-ом зеленую шапку (а сам 10-ый в розовой) - и называет: зеленая, и умирает.
9-ый видит на 8-ом розовую шапку и называет: розовая, и умирает.
8-ой видит на 7-ом розовую шапку и называет: розовая, и выживает.
7-ой видит на 6-ом зеленую шапку и называет: зеленая, и умирает...

Собственно далее нет смысла расписывать, таким макаром они помрут если не все, то большинство.

[^]

Buzzkill

26.02.2015 - 15:24

Статус: Online

Токсичный Душнила

Регистрация: 29.12.13
Сообщений: 5838

Цитата (Карлсончег @ 26.02.2015 - 15:11)

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

Хрень. Вопрошающий ведь не знает, кто правдивый, а кто врун.

Ну почитай предыдущие 100500 страниц, там это все разжевано.
Хотя я при своем мнении останусь - условие сформулировано неверно и при его буквальном соблюдении решение неоднозначное. Но если соблюдать не буквально, то можно и чтонить еще за уши притянуть.

[^]

goodhoopoe

26.02.2015 - 15:25

Статус: Offline

Ярила

Регистрация: 18.04.08
Сообщений: 2226

Цитата (MOPnEXCCCP @ 26.02.2015 - 14:30)

Цитата (nipioleg @ 26.02.2015 - 13:52)

Цитата (zasyadko @ 26.02.2015 - 13:49)

Мне одному кажется, что эту задачу можно решить с одним куском веревки?))

Цитата

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

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

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

веревка может гореть неравномерно, но сгорать ровно за час поэтому 2 веревки

Сам себя и потопил. Если горят не равномерно, значит и поджигая их с двух сторон ты не обеспечишь сгорание за 30 мин...

вот откуда такие люди берутся?

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

[^]

bari72	26.02.2015 - 15:28 [ показать ] 0
Статус: Offline Ярила Регистрация: 14.06.13 Сообщений: 1835	Имеются 12 шаров,один из которых отличается по весу.Как найти за три взвешивания? Вот тут я мозг сломал!
	[^]

Buzzkill

26.02.2015 - 15:30

Статус: Online

Токсичный Душнила

Регистрация: 29.12.13
Сообщений: 5838

Цитата (bari72 @ 26.02.2015 - 15:28)

Имеются 12 шаров,один из которых отличается по весу.Как найти за три взвешивания?
Вот тут я мозг сломал!

6 и 6
3 и 3
1 и 1 + 1 отложен в сторону, вроде так.

upd.
Теперь 13 за три сможешь?;)

Это сообщение отредактировал 023 - 26.02.2015 - 15:33

[^]

goodhoopoe

26.02.2015 - 15:33

Статус: Offline

Ярила

Регистрация: 18.04.08
Сообщений: 2226

Цитата (023 @ 26.02.2015 - 15:30)

Цитата (bari72 @ 26.02.2015 - 15:28)

Имеются 12 шаров,один из которых отличается по весу.Как найти за три взвешивания?
Вот тут я мозг сломал!

6 и 6
3 и 3
1 и 1 + 1 отложен в сторону, вроде так.

в классическом условии неизвестно больше весит или меньше

[^]

dimon1111111

26.02.2015 - 15:33

Статус: Offline

Юморист

Регистрация: 25.07.11
Сообщений: 496

Цитата

8. Эту задачу предлагали решить для вступления в Школу анализа данных в феврале 2014 года. Ответа на задачи из «Яндекса» у нас, к сожалению, нет.

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

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

Ответ: вероятность того что игрок поиграет все деньги =0.
Правда все это касается длинной серии игр, если стартовый капитал 1 или 2 доллара, тогда как повезет.
при вероятности выигрыша р=1 (50/50), игра продолжается бесконечно долго.
при вероятности выигрыша р<1 игра при любом раскладе кончается проигрышем, при вероятности выигрыша р>1 игра кончается выигрышем. В условии задачи сказано " Как только его капитал достигает величины N долларов он объявляется победителем", что подразумевает что выигрыш постоянно происходит (это не единичный случай, иначе вместо "как только" было бы "если"), значит р>1 и игрок выигрывает по любому.

Это сообщение отредактировал dimon1111111 - 26.02.2015 - 15:44

[^]

supremator

26.02.2015 - 15:35

Статус: Offline

Ярила

Регистрация: 9.06.10
Сообщений: 7995

Цитата (sнADow @ 26.02.2015 - 09:29)

Цитата

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

А что если шляпы 4 зеленые и 6 розовые, тогда эта схема не работает, а Adobe?

А у них много чего не работает нормально.

[^]

Buzzkill

26.02.2015 - 15:36

-1

Статус: Online

Токсичный Душнила

Регистрация: 29.12.13
Сообщений: 5838

Цитата (goodhoopoe @ 26.02.2015 - 15:33)

Цитата (023 @ 26.02.2015 - 15:30)

Цитата (bari72 @ 26.02.2015 - 15:28)

Имеются 12 шаров,один из которых отличается по весу.Как найти за три взвешивания?
Вот тут я мозг сломал!

6 и 6
3 и 3
1 и 1 + 1 отложен в сторону, вроде так.

в классическом условии неизвестно больше весит или меньше

Ах вон оно чо, ну да, верно, "отличается", а не "тяжелей".
Ну половина то сделана, в смысле решение для "тяжелей", осталось наклепать решение для "легче", сходное по алгоритму)

[^]

Alekzander09	26.02.2015 - 15:36 [ показать ] 0
Статус: Offline Хохмач Регистрация: 6.06.14 Сообщений: 761	2. последний называет цвет шляпы впереди стоящего, тот в свою очередь знает свой цвет минимум пятеро выживут, последний может назвть самый популярный цвет, соответственно каждый следующий считая количество шляп нужного цвета впереди себя приблизительно будет знать цвет, т.е если розовых больше чем зеленых, и загаданы розовые, то у меня 50 на 50, есои считать происходящее сзади, то при больше зеленых либо равном кличестве шансы растут Это сообщение отредактировал Alekzander09 - 26.02.2015 - 15:45
	[^]

MOPnEXCCCP

26.02.2015 - 15:37

-1

Статус: Offline

Ярила

Регистрация: 17.05.12
Сообщений: 1058

Цитата (goodhoopoe @ 26.02.2015 - 15:25)

Цитата (MOPnEXCCCP @ 26.02.2015 - 14:30)

Цитата (nipioleg @ 26.02.2015 - 13:52)

Цитата (zasyadko @ 26.02.2015 - 13:49)

Мне одному кажется, что эту задачу можно решить с одним куском веревки?))

Цитата

веревка может гореть неравномерно, но сгорать ровно за час поэтому 2 веревки

Альтернативное решение предложенной автором я предложил. (2 раза пополам, и поджечь один из крайних "сломов")
Мне ответили, что оно не работает, потому как веревка может гореть не равномерно.
Я ответил, что в таком случае и авторский ответ не подходит.

К какой категории ты меня отнес? Умник блин.

[^]

goodhoopoe

26.02.2015 - 15:40

Статус: Offline

Ярила

Регистрация: 18.04.08
Сообщений: 2226

Цитата (MOPnEXCCCP @ 26.02.2015 - 15:37)

Цитата (goodhoopoe @ 26.02.2015 - 15:25)

Цитата (MOPnEXCCCP @ 26.02.2015 - 14:30)

Цитата (nipioleg @ 26.02.2015 - 13:52)

Цитата (zasyadko @ 26.02.2015 - 13:49)

Мне одному кажется, что эту задачу можно решить с одним куском веревки?))

Цитата

веревка может гореть неравномерно, но сгорать ровно за час поэтому 2 веревки

если поджечь неравномерную горящую веревку, то она сгорит за час.
а если ее поджечь с двух сторон. за какое время она сгорит?
судя по комментарию предыдущему пока могу только отнести в третью категорию.

[^]

goodhoopoe

26.02.2015 - 15:42

Статус: Offline

Ярила

Регистрация: 18.04.08
Сообщений: 2226

Цитата (023 @ 26.02.2015 - 15:36)

Цитата (goodhoopoe @ 26.02.2015 - 15:33)

Цитата (023 @ 26.02.2015 - 15:30)

Цитата (bari72 @ 26.02.2015 - 15:28)

Имеются 12 шаров,один из которых отличается по весу.Как найти за три взвешивания?
Вот тут я мозг сломал!

6 и 6
3 и 3
1 и 1 + 1 отложен в сторону, вроде так.

в классическом условии неизвестно больше весит или меньше

в том то и фишка, что не работает это для условия меньше. поэтому и тяжко решить.
я кстати год назад где-то думал над этой задачей, так и не решил. первым взвешиванием пытался брать 3х3,4х4 и 5х5, но до решения так и не дошел.

[^]

raven27	26.02.2015 - 15:43 [ показать ] 0
Статус: Offline Пофигист Регистрация: 14.02.15 Сообщений: 362	У эппла про инопланетян некорректное условие... Нигде не сказано, что по пять шляп (двух разных цветов). А что если одна всего шляпа - одного цвета, а 9 остальных - другого? чет-нечет тут не прокатит:((( Это сообщение отредактировал raven27 - 26.02.2015 - 15:45
	[^]

Buzzkill

26.02.2015 - 15:43

Статус: Online

Токсичный Душнила

Регистрация: 29.12.13
Сообщений: 5838

Цитата (goodhoopoe @ 26.02.2015 - 15:40)

Цитата (MOPnEXCCCP @ 26.02.2015 - 15:37)

Цитата (goodhoopoe @ 26.02.2015 - 15:25)

Цитата (MOPnEXCCCP @ 26.02.2015 - 14:30)

Цитата (nipioleg @ 26.02.2015 - 13:52)

Цитата (zasyadko @ 26.02.2015 - 13:49)

Мне одному кажется, что эту задачу можно решить с одним куском веревки?))

Цитата

веревка может гореть неравномерно, но сгорать ровно за час поэтому 2 веревки

Подскажу предыдущему: скорость горения может быть разной на разных участках, но вся она сгорит за час. Это условие.
Следовательно, зажженная с двух сторон веревка сгорит за полчаса, даже если огоньки встретятся и не на середине.

[^]

Alekzander09	26.02.2015 - 15:44 [ показать ] 0
Статус: Offline Хохмач Регистрация: 6.06.14 Сообщений: 761	про ведра еще в школе решали Это сообщение отредактировал Alekzander09 - 26.02.2015 - 15:46
	[^]

Buzzkill

26.02.2015 - 15:44

Статус: Online

Токсичный Душнила

Регистрация: 29.12.13
Сообщений: 5838

Цитата (goodhoopoe @ 26.02.2015 - 15:42)

Цитата (023 @ 26.02.2015 - 15:36)

Цитата (goodhoopoe @ 26.02.2015 - 15:33)

Цитата (023 @ 26.02.2015 - 15:30)

Цитата (bari72 @ 26.02.2015 - 15:28)

Имеются 12 шаров,один из которых отличается по весу.Как найти за три взвешивания?
Вот тут я мозг сломал!

6 и 6
3 и 3
1 и 1 + 1 отложен в сторону, вроде так.

в классическом условии неизвестно больше весит или меньше

А оно есть?
На досуге позанимаюсь в этом направлении)

[^]

goodhoopoe

26.02.2015 - 15:48

Статус: Offline

Ярила

Регистрация: 18.04.08
Сообщений: 2226

Цитата (023 @ 26.02.2015 - 15:44)

Цитата (goodhoopoe @ 26.02.2015 - 15:42)

Цитата (023 @ 26.02.2015 - 15:36)

Цитата (goodhoopoe @ 26.02.2015 - 15:33)

Цитата (023 @ 26.02.2015 - 15:30)

Цитата (bari72 @ 26.02.2015 - 15:28)

Имеются 12 шаров,один из которых отличается по весу.Как найти за три взвешивания?
Вот тут я мозг сломал!

6 и 6
3 и 3
1 и 1 + 1 отложен в сторону, вроде так.

в классическом условии неизвестно больше весит или меньше

А оно есть?
На досуге позанимаюсь в этом направлении)

насколько я знаю да, просто там нужно очень как-то грамотно перекладывать шары, и видимо можно делать что-то типа "взял 2 шара из одной кучи, заменил 2 шарами из другой кучи и запомнил что это за шары"
просто на втором взвешивании нужно суметь определить в итоге фальшивый шар легче или тяжелее, после этого на третьем взвешивании будет легко

пока в голове сложилась только такая цепочка.

Скрытый текст

берем 4 кучи по 3 шара. назовем их A,B,C,D
взвешиваем A и B. независимо от результата после этого взвешиваем А и С. теперь:
если А>B, но A=C, то в кучке B фальшивый шар, и он легче чем оригинальные шары,
если A>B и A>C, то в А фальшивый, и он тяжелее чем оригинальные,
если A<B и A=C, то в В фальшивый и он тяжелее,
если А<В и А<С, то в А фальшивый и он легче оригинального.
если А=В и А>C, то в С фальшивый и он легче,
если А=В и А<C, то в С фальшивый и он легче.
и самое главное теперь. если они все равны, то в 4 куче остались 3 шара, и неизвестно тяжелее или легче фальшивые. тут не могу придумать как быть.
дальше мысль привела: если А=В, то берем 5 шаров и кучи А+В и сравниваем с С+D, так мы точно узнаем тяжелее фальшивый или легче.

Это сообщение отредактировал goodhoopoe - 26.02.2015 - 16:00

[^]

Alekzander09	26.02.2015 - 15:52 [ показать ] 0
Статус: Offline Хохмач Регистрация: 6.06.14 Сообщений: 761	про шарики 1.взвешиваешь по 3 на чаше, 2 оставляешь, если ровно, 2.то взвешиваешь оставшиеся 2 из них один будет тжелее если одна чаша перевесила, отбрасываешь 3 легких и 2 оставленныых, 2.из 3х тяжелых берешь произвольно 2 соответственно либо один перевесит, либо невзвешенный тяжелее
	[^]

Понравился пост? Еще больше интересного в Телеграм-канале ЯПлакалъ!

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)	Просмотры темы: 159562
0 Пользователей: