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


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

hodezh	26.02.2015 - 14:17 [ показать ] 0
Статус: Offline Ярила Регистрация: 20.11.13 Сообщений: 1065	А в 5-той не проще одну веревку одновременно поджечь с обоих концов и посередине?
	[^]

Гуллипут	26.02.2015 - 14:17 [ показать ] 3
Статус: Offline Ярила Регистрация: 30.10.09 Сообщений: 2782	У нас на ЯПе трёхступенчатый отбор получился. Первые решили задачи, вторые поняли предложенное ТС решение, третьи не въехали и пишут пургу. Пора распределять должности)
	[^]

Xeon2K	26.02.2015 - 14:17 [ показать ] 0
Статус: Offline Ярила Регистрация: 6.08.09 Сообщений: 3888	Про мотоциклы: 1. скручиваешь бензобаки с 49 мотоциклов, привязываешь их на веревочку и едешь на 50-м мотоцикле 100км. Потом сливаешь бенз и одного запасного бензобака и едешь ещё 100км. 2. Сливаешь бенз с 49 моциков и продаешь его за бабло. Потом садишься на моцик и едешь, когда бенз кончается - заезжаешь на колонку и заправляешься. И так пока бабло не кончится. 3. Сливаешь весь бенз с моциков, заливаешь в пакет и одеваешь пакет на голову. Можно уехать далеко-далеко.
	[^]

Buzzkill

26.02.2015 - 14:19

Статус: Offline

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

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

Цитата (Баннер @ 26.02.2015 - 10:38)

Но Adobe тоже молодцы: считают, что можно ехать на 50 мотоциклах одновременно. Я при решении исходил из того, что максимум на двух у меня получится.

То-то у них флэшплеер работает так, как будто его писал человек, решивший эту задачу.

[^]

Spremuta

26.02.2015 - 14:19

Статус: Offline

Una spremuta per favore!

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

Цитата (Xeon2K @ 26.02.2015 - 14:03)

Это не на глазок. Диагональное сечение делит любую фигуру вращения на 2 равные части.

Вот ты тоже хуйню сморозил... Конус - фигура вращения? Раздели диагональю на две равные части!
Но это же не повод придумывать тебе эпитеты. Да?

[^]

nazlob

26.02.2015 - 14:20

Статус: Offline

Невъебенно высокий статус

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

Цитата (5tyle @ 26.02.2015 - 12:56)

Цитата (dmitr777 @ 26.02.2015 - 09:31)

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

4 Раза прочел - ни хуя не понял( вроде IQ не низкий

Потому, что либо тут неправильный перевод, либо неправильный ответ.

тут все правильно написано. я уже разжевал все в нескольких постах.
у меня даже охранник на работе это понял.

[^]

~~Werter1971~~	26.02.2015 - 14:21 [ показать ] -3
Статус: Offline Юморист Регистрация: 7.11.14 Сообщений: 549	Про скорость канала еще проще 1/10 это вероятность потери сигнала. Получается что вероятность успешной передачи 9/10, то есть выходит что эффективность канала 90%
	[^]

Xeon2K

26.02.2015 - 14:21

-1

Статус: Offline

Ярила

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

Цитата (Алесандр @ 26.02.2015 - 17:13)

Цитата (Xeon2K @ 26.02.2015 - 18:04)

Цитата (Алесандр @ 26.02.2015 - 16:52)

Цитата (Xeon2K @ 26.02.2015 - 17:45)

Цитата (Fedul3 @ 26.02.2015 - 16:28)

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

А если еще под весами понимать электронные, тогда как? Даже группу не определить!

Обоснуй, минусатор!?
Дохрена умные? ОБОСНУЕЙТЕ, еще раз прошу.

Пиздец ты дебил.

8 шариков, 7 одинаковых, 1 чуть тяжелее.
Делим их на три части: 3 + 3 + 2.
на одну чашку весов ставим первую кучку из 3х шариков, на вторую чашку весов - вторую кучку из 3х шариков.

Дальше два варианта:
1. чашки весов в равновесии - значит все 6 шариков (3+3) одинаковые, и это значит, что тяжелый шарик прячется в оставшейся кучке где 2 шарика. У тебя осталось 1 взвешивание и 2 шарика - справишься с задачей нахождения более тяжелого?

2. Одна из чашек оказалась тяжелее и опустилась вниз - значит один из 3х шариков в этой чашке - более тяжелый. Берем эти 3 шарика: один шарик кладем на одну чашку весов, второй - на другую чашку весов, третий - суешь себе в жопу. Дальше смотришь на весы:
- Одна чашка опустилась вниз - значит там и есть тяжелый шарик.
- Обе чашки в равновесии - значит тяжелый шарик у тебя в жопе и ты можешь показать детям пиздатый фокус!

----------
Это задача для средней школы, мы такие на олимпиаде по математике в 5 классе решали как за нехуй делать..

двумя постами выше написано все тоже самое.
мне непонятно только зачем нужно оскорблять человека?

Предлагаете быть толерантным? "Альтернативно одаренный" - так сойдет?

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

Не, оскорбления в твоем примере идут из-за комплекса неполноценности: типа "дай оторвусь хоть разок в жизни, такой случай выпал, а то всегда меня за дурака держат!"

В моем случае я просто читаю тему с самого начала и меня поражает количество людей, которые не в состоянии освоить задачку для 5-го класса средней школы. Сначала поражало, потом начало злить - идиотов слишком много. Отсюда и оскорбления.

[^]

~~Игорена~~

26.02.2015 - 14:22

Статус: Offline

Злобный Ёж

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

Цитата (Asteris @ 26.02.2015 - 13:28)

Цитата

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

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

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

Как вы собираетесь перемещать мотоциклы на 50 км ?
В задаче они видимо указаны не случайно,то есть подразумевается,что управлять одновременно можно только одним мотоциклом.
Берем мот,уезжаем на 50 км. Оп-па,а остальные мотоциклы остались там...
Что делать? едем обратно.
ИТОГ: Один мотоцикл с израсходованным бензобаком,а мы все там же.

З.Ы.
Самое разумное это снять бензобаки и забрать с собой,но до этого даже ребенок додумается.

Меня другое удивило-если ты хочешь проехать только 100 км зачем заводить ВСЕ моцики??? И как, заведя их все одновременно, проехать одному на всех 100 км?

Это сообщение отредактировал Игорена - 26.02.2015 - 14:22

[^]

PePelok	26.02.2015 - 14:22 [ показать ] 4
Статус: Offline Шутник Регистрация: 29.03.14 Сообщений: 17	А что если у охранника спросить: "Ты всегда врешь?". Правдивый скажет нет, а второй просто зависнет! И похер за какой дверью сокровища, главное пиздабола раскрыть! Это сообщение отредактировал PePelok - 26.02.2015 - 14:24
	[^]

~~Werter1971~~	26.02.2015 - 14:23 [ показать ] 0
Статус: Offline Юморист Регистрация: 7.11.14 Сообщений: 549	Ксеон. Про мотоциклы: читай условие. Нельзя ничего скручивать. То есть сел и поехал. То есть уехать дальше чем один моцик никак не получится
	[^]

Frenger

26.02.2015 - 14:23

Статус: Offline

Ярила

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

Цитата

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

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

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

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

[^]

~~Игорена~~

26.02.2015 - 14:25

Статус: Offline

Злобный Ёж

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

Цитата (PePelok @ 26.02.2015 - 17:22)

А что если у охранника спросить: "Ты всегда врешь?". Правдивый скажет нет, а второй просто зависнет!

Чувак, это про тебя анекдот, где русскому дали 2 чугунных шарика и закрыли в изолированную комнату без окон и дверей, а когда через полчаса открыли, он один шарик сломал, а второй проебал?

Ты зачем охранника у Гугла сломал)))))

Это сообщение отредактировал Игорена - 26.02.2015 - 14:25

[^]

~~Werter1971~~	26.02.2015 - 14:25 [ показать ] 0
Статус: Offline Юморист Регистрация: 7.11.14 Сообщений: 549	У охранников вопрос надо задавать про лабиринт
	[^]

~~Алесандр~~

26.02.2015 - 14:25

Статус: Offline

Приколист

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

Цитата (Xeon2K @ 26.02.2015 - 18:21)

Цитата (Алесандр @ 26.02.2015 - 17:13)

Цитата (Xeon2K @ 26.02.2015 - 18:04)

Цитата (Алесандр @ 26.02.2015 - 16:52)

Цитата (Xeon2K @ 26.02.2015 - 17:45)

Цитата (Fedul3 @ 26.02.2015 - 16:28)

двумя постами выше написано все тоже самое.
мне непонятно только зачем нужно оскорблять человека?

Предлагаете быть толерантным? "Альтернативно одаренный" - так сойдет?

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

Это сообщение отредактировал Алесандр - 26.02.2015 - 14:27

[^]

nazlob

26.02.2015 - 14:25

Статус: Offline

Невъебенно высокий статус

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

Цитата (PePelok @ 26.02.2015 - 14:22)

А что если у охранника спросить: "Ты всегда врешь?". Правдивый скажет нет, а второй просто зависнет!

И похер за какой дверью сокровища, главное пиздабола раскрыть!

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

[^]

~~MaxWhite~~

26.02.2015 - 14:27

Статус: Offline

Ярила

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

Цитата (PePelok @ 26.02.2015 - 14:22)

ты спрашиваешь - "Ты всегда врешь?"
1 охранник - "нет"
2 охранник - "нет"

ну и кто там из них пиздабол ?

[^]

~~MasterSL~~	26.02.2015 - 14:27 [ показать ] -5
Статус: Offline Ярила Регистрация: 1.06.14 Сообщений: 1677	Вопрос: Как найти более тяжелый шарик, используя весы и всего два взвешивания? Ответ: Отберите 6 шариков, разделите их на группы по 3 шарика и положите на весы. Группа с более тяжелым шариком перетянет чашу. Выберите любые 2 шарика из этой тройки и взвесьте. Если тяжелый шарик среди них, вы это узнаете, если они весят одинаково — тяжелый тот, что остался. Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся. При данном условии задача не решается, что если он остается среди 2 оставшихся - шар не найден.
	[^]

Xeon2K

26.02.2015 - 14:28

-1

Статус: Offline

Ярила

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

Цитата (Werter1971 @ 26.02.2015 - 17:16)

Ксеон. Прежде чем их отмерять в 5 литровую банку надо сначала куда-то их скапливать эти 4 литра.
В условии задачи нет ничего такого, куда можно отдельно слить воду

А так если бы это было то задача решается просто

Налил 5 литров. С 5 литров отлил - три. получил 2 литра
2 литра в третью емкость. 3 литра вылил
Повторить.

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

<банка на 5 - банка на 3>
1. 0 - 0 (банки пустые)
2. 5 - 0 (набрали 5 литров)
3. 2 - 3 (перелили 3 литра в 3-литровую банку)
4. 2 - 0 (вылили 3 литра из 3-литровой банки)
5. 0 - 2 (перелили 2 литра из 5-литровой в 2-литровую)
6. 5 - 2 (опять набрали 5 литров в 5-литровую)
7. 4 - 3 (перелили 1 литр из 5-литровой в 3-литровую, т.к. там уже было 2 литра - то влез только 1 литр)
готово: у нас 4 литра в 5-литровой банке.

Есть другое решение:
1. 0 - 0
2. 0 - 3 (набрали 3 литра в 3-литровую)
3. 3 - 0 (перелили)
4. 3 - 3 (ещё набрали 3 литра в 3-литровую)
5. 5 - 1 (перелили 2 литра из 3-литровой в 5-литровую, где уже были 3 литра)
6. 0 - 1 (вылили 5 литров из 5-литровой)
7. 1 - 0 (перелили 1 литр из 3-литровой в 5)
8. 1 - 3 (набрали полную 3-литровую банку)
9. 4 - 0 (перелили 3-ку в 5-ку, где уже был 1 литр)
готово.

Можешь сам проверить.

[^]

PePelok

26.02.2015 - 14:29

Статус: Offline

Шутник

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

Цитата (nazlob @ 26.02.2015 - 14:25)

Цитата (PePelok @ 26.02.2015 - 14:22)

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

Блин, точно! Спишем на конец рабочего дня))

Тогда так, который пиздит слегка прищурится!

Это сообщение отредактировал PePelok - 26.02.2015 - 14:31

[^]

MOPnEXCCCP

26.02.2015 - 14:30

-1

Статус: Offline

Ярила

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

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

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

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

Цитата

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

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

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

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

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

[^]

Xeon2K

26.02.2015 - 14:30

-1

Статус: Offline

Ярила

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

Цитата (Spremuta @ 26.02.2015 - 17:19)

Цитата (Xeon2K @ 26.02.2015 - 14:03)

Это не на глазок. Диагональное сечение делит любую фигуру вращения на 2 равные части.

конус - фигура вращения: ось вращения проходит через вершину конуса и через центр окружности основания конуса.

А вот, про то, что диагональное сечение на 2 равные части делит - да, чё-то хуйню сморозил, согласен...

[^]

~~Игорена~~

26.02.2015 - 14:30

Статус: Offline

Злобный Ёж

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

Цитата (Xeon2K @ 26.02.2015 - 16:45)

Цитата (Fedul3 @ 26.02.2015 - 16:28)

Про тяжелый шарик в жопе-эта по-любому ПЯТЬ!!!!

[^]

nazlob

26.02.2015 - 14:31

Статус: Offline

Невъебенно высокий статус

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

Цитата (MasterSL @ 26.02.2015 - 14:27)

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

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

При данном условии задача не решается, что если он остается среди 2 оставшихся - шар не найден.

чей та?

реально, вы прикалываетесь или такие на самом деле?

[^]

Buzzkill

26.02.2015 - 14:35

Статус: Offline

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

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

Цитата (diginborn @ 26.02.2015 - 09:17)

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

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

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

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

Все бы ничего, но есть один нюанс:
Вопрос стражнику: "Какая дверь, по мнению другого стражника, правильная?"
По мнению блин! Ведь как указано в условии "каждый из них знает, какая дверь ведет к сокровищу". Но один врет. Говорит не то, что знает.

И что мы в результате получаем?
Вот что:
Мы спрашиваем у правдивого, и он отвечает то, что знает (а не скажет) неправдивый. Но неправдивый ведь знает правильную дверь (предположим, №1), и естесно правдивый скажет нам правду о том, что и так правда. Он знает, что неправддивый соврет, если его спросить, но вопрос то не "что скажет", а "какая по его мнению".
Спрашиваем неправдивого. Он тоже знает, что знает правдивый, но соврет, назвав №2.
В результате у нас 50/50.
Не?

upd
минуснул врущий стражник? ))))

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

[^]

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

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

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