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

[ Версия для печати ]
Добавить в Telegram Добавить в Twitter Добавить в Вконтакте Добавить в Одноклассники
Страницы: (18) 1 [2] 3 4 ... Последняя »  К последнему непрочитанному [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]
Spremuta
26.02.2015 - 10:13
1
Статус: Offline


Una spremuta per favore!

Регистрация: 16.11.12
Сообщений: 844
Цитата (dmitr777 @ 26.02.2015 - 09:31)
Ответ: Можно спросить любого, при этом задать вопрос так: «Какая дверь, по мнению другого стражника, правильная?».

При таком вопросе "о правильности" правдивый стражник укажет на правильную дверь, а врущий соврет, и вместо правильной укажет на неправильную - а это разные двери. Фейл.

UPD: А... дошло. Нужно спрашивать про мнение ДРУГОГО стражника.

Это сообщение отредактировал Spremuta - 26.02.2015 - 10:19
 
[^]
Copperfild
26.02.2015 - 10:13
6
Статус: Offline


Интеллигентное питерское быдло

Регистрация: 27.12.10
Сообщений: 2869
Цитата (PavelSC @ 26.02.2015 - 09:55)
По описанному ответу шарик, в любом случае, находится в паре с другим. Где, блять, ответ какой все-таки шарик самый тяжелый из оставшихся двух? И как это узнать без третьего взвешивания?

Какое третье? У тебя три группы шариков - 3,3 и 2.
Первое взвешивание 3 и 3 - они оказываются одинаковые,
Тогда взвешиваешь из последней группы шарики между собой.

Не проспался штоле?

Это сообщение отредактировал Copperfild - 26.02.2015 - 10:15
 
[^]
diegoLunes
26.02.2015 - 10:14
-1
Статус: Online


Ярила

Регистрация: 6.12.13
Сообщений: 12812
В первой задаче с одним вопросом делать нечего. Значит вопрос не один, а как минимум 2.
 
[^]
Copperfild
26.02.2015 - 10:14
14
Статус: Offline


Интеллигентное питерское быдло

Регистрация: 27.12.10
Сообщений: 2869
Цитата (PavelSC @ 26.02.2015 - 09:55)
Ответ тупой.
Так я могу сказать, что привяжу 49 мотоциклов к своему и протащу их буксиром. Затем пересяду на 49-й и протащу 48 мотоциклов. Таким образом я смогу проехать - 5000 км.

Ну как вариант, но:
1) Моцык не утащит 49 моцыков
2) Если всё таки утащит, расход у него будет ояебу, так что в любом случае меньше 5000.

Да и технически слабо реализуемо. Как ты себе мотопоезд из 50 моцыков представляешь? Я бы снял с 40 моцыков бензобаки, прикрутил бы их по 4 шт синей изолентой к остальным моцыкам. Далее по твоей схеме, или комбинированной - твоей + как в оригинале.[b]

Это сообщение отредактировал Copperfild - 26.02.2015 - 10:22
 
[^]
Шеогорат
26.02.2015 - 10:17
18
Статус: Offline


Spread the doom!

Регистрация: 15.08.10
Сообщений: 7453
Цитата
Кому не хотелось бы устроиться на работу в Google, Intel, Amazon или Apple?


Мне.
 
[^]
Тролль2
26.02.2015 - 10:17
10
Статус: Offline


Весельчак

Регистрация: 21.02.15
Сообщений: 126
Это что, правильные ответы? ))
Ну, покажите, как проехать на 50 мотоциклах одновременно.
Кажется, я понимаю, почему эти программы глючат постоянно.))
Старые задачки для 10 класса.
 
[^]
GTxPIT
26.02.2015 - 10:17
9
Статус: Offline


Приколист

Регистрация: 22.06.12
Сообщений: 271
Четвёртая задача была в фильме Крепкий Орешек 3, где героям нужно было взвешивать воду у фонтана чтобы осталось 4 литра и тем самым обезвредить бомбу.
 
[^]
Мормышник
26.02.2015 - 10:18
2
Статус: Offline


Юморист

Регистрация: 13.10.10
Сообщений: 497
Цитата (Copperfild @ 26.02.2015 - 09:13)
Цитата (PavelSC @ 26.02.2015 - 09:55)
По описанному ответу шарик, в любом случае, находится в паре с другим. Где, блять, ответ какой все-таки шарик самый тяжелый из оставшихся двух? И как это узнать без третьего взвешивания?

Какое третье? У тебя три группы шариков - 3,3 и 2.
Первое взвешивание 3 и 3 - они оказываются одинаковые,
Тогда взвешиваешь из последней группы шарики между собой.

Не проспался штоле?

Всё, доперло dead.gif
 
[^]
Ганзо
26.02.2015 - 10:18
0
Статус: Offline


Шутник

Регистрация: 10.02.15
Сообщений: 2
Цитата (Мормышник @ 26.02.2015 - 13:12)
Цитата (nipioleg @ 26.02.2015 - 08:56)
Цитата (Мормышник @ 26.02.2015 - 09:47)
Цитата
6. У вас имеется 8 шариков одинакового вида и размера.

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

.................... Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся.
"среди 2 оставшихся" не есть тот ответ, что требует условие. К такому же ответу можно прийти, делая взвешивания групп 4+4, потом 2+2.

ну дык и это будет второе взвешивание :)

в гуглу вас не возьмут

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

Если при первом взвешивании группы 3 + 3 ничего не перевешивает, то тяжелый среди двух оставшихся
 
[^]
myaso
26.02.2015 - 10:18
0
Статус: Offline


Юморист

Регистрация: 13.03.13
Сообщений: 510
del

Это сообщение отредактировал myaso - 26.02.2015 - 10:19
 
[^]
Bona25
26.02.2015 - 10:20
10
Статус: Offline


Ярила

Регистрация: 19.06.09
Сообщений: 12188
Т.е. допустим чувак охренный программер, а его не возьмут из за того что он будет смотреть на эти задачи как на бредовые?
 
[^]
NeGrozi
26.02.2015 - 10:20
15
Статус: Offline


Балагур

Регистрация: 5.12.14
Сообщений: 991
Про мотоциклы приведено тупое решение.
Почему именно 50 км надо проехать? Че за дибил это придумал? Как только топлива потратилось на всех мотоциклах в сумме на 1 бак, нужно переливать из 1 во все и ненужный мотоцикл бросать.
Т.е. проезжаем 1 км, разливаем из 1 мотоцикла в 99 остальных, проезжаем 100/99 км и разливаем в 98 остальных, проезжаем 100/98 км и разливаем в 97 остальных...
Итого проедем 518,737751763962 км, а не жалкие 350
Глупый глупый Адоб
 
[^]
avd8
26.02.2015 - 10:23
18
Статус: Offline


Ярила

Регистрация: 4.05.14
Сообщений: 5244
А веревки обязательно жечь? Если сложить 2 раза пополам получится 4 куска по 15 минут smile.gif
 
[^]
PoM4Er
26.02.2015 - 10:25
9
Статус: Offline


Ярила

Регистрация: 3.06.10
Сообщений: 2578
Цитата (НикПодрывник @ 26.02.2015 - 09:45)
Что спрашивают в Microsoft

4. У вас бесконечный запас воды и два ведра — на 5 литров и 3 литра.

Вопрос: Как вы отмерите 4 литра?

Мой ответ проще: Наливаем в 5л ведро 3литра потом еще 2-ва , в трех литровом ведре остается 1 л.  Опустошаем 5л. ведро и наливаем сначала 1литр и потом 3литра. Вот так быстрее будет.  dont.gif  dont.gif

Поздравляю Гер Маклейн ты разминировал бомбу. cheer.gif

Это сообщение отредактировал PoM4Er - 26.02.2015 - 10:28

10 логических задач из собеседований
 
[^]
zabudem
26.02.2015 - 10:27
27
Статус: Offline


Ярила

Регистрация: 10.09.12
Сообщений: 2611
Цитата (dmitr777 @ 26.02.2015 - 09:31)
Ответ: Можно спросить любого, при этом задать вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у правдивого, то получит данные о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.

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

Мне сразу анекдот вспомнился:
Пришел как-то к Льву Толстому мужик и спрашивает: "Вот скажи, барин,
почему пароход на пару и баня на пару. Пароход едет, а баня нет, а?"
Задумался граф. "Понимаешь, братец.. Как бы тебе это объяснить.. Дело в
том, что.. А пошел-ка ты, братец, на хуй".
 
[^]
Asteris
26.02.2015 - 10:28
9
Статус: Offline


Д'Артаньян всея интернетов.

Регистрация: 7.09.12
Сообщений: 6893
Цитата
У вас 50 мотоциклов, с заполненным топливом баком, которого хватает на 100 км езды.

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

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


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

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

Это сообщение отредактировал Asteris - 26.02.2015 - 10:32
 
[^]
Britikoff
26.02.2015 - 10:29
0
Статус: Offline


Ярила

Регистрация: 7.08.08
Сообщений: 1980
На 8-й, по моему. вероятность проиграша = N/ K*p
 
[^]
PavelSC
26.02.2015 - 10:30
0
Статус: Offline


Ярила

Регистрация: 7.10.13
Сообщений: 4468
Цитата (Copperfild @ 26.02.2015 - 10:13)
Цитата (PavelSC @ 26.02.2015 - 09:55)
По описанному ответу шарик, в любом случае, находится в паре с другим. Где, блять, ответ какой все-таки шарик самый тяжелый из оставшихся двух? И как это узнать без третьего взвешивания?

Какое третье? У тебя три группы шариков - 3,3 и 2.
Первое взвешивание 3 и 3 - они оказываются одинаковые,
Тогда взвешиваешь из последней группы шарики между собой.

Не проспался штоле?

Ай маладца, возьми петрушки с полочки. Нравится, когда человек грамотно описывает проводимые действия. bravo.gif

Цитата
Ну как вариант, но:
1) Моцык не утащит 49 моцыков
2) Если всё таки утащит, расход у него будет ояебу, так что в любом случае меньше 5000.

А уехать одновременно на 50 мотоциклах сможете? shum_lol.gif
5000 км. привел без учета всяких погрешностей. Так же и перелить весь бензин из одного бака в другой не сможете, все равно хоть 50 грамм, но останется.
После использования каждого последующего мотоцикла, кол-во буксируемых сокращается, соответственно в конце концов придешь к тому количеству, которое можно утащить. А если их еще поставить на платформу, то вообще никаких проблем.
 
[^]
Beyond1
26.02.2015 - 10:33
2
Статус: Offline


Балагур

Регистрация: 13.01.14
Сообщений: 881
кстати, про веревки - 1-ю можно сложить вдвое и скрутить, а 2 - вчетверо и скрутить и положить после первой. Тогда хватит поджечь 1 раз
 
[^]
Ртурыч
26.02.2015 - 10:33
0
Статус: Offline


Приколист

Регистрация: 4.03.14
Сообщений: 216
чего-то аж зачитался
пойду ка я на учебу
 
[^]
nazlob
26.02.2015 - 10:34
4
Статус: Offline


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

Регистрация: 21.09.06
Сообщений: 2929
Цитата (idubasov @ 26.02.2015 - 10:10)
По "правильному" ответу на первую задачу.
Рассуждаем логически.
Допустим:
1-я дверь - сокровище, 2-я - смерть.
1-й охранник врёт, 2-й - правдив.
По условию задачи этого всего мы НЕ знаем.
Теперь возможные варианты:

I-й.
Спрашиваем у 1-го охранника мол "спроси у второго, за какой дверью сокровище?"
Тот спрашивает, 2-й(правдивый) ему отвечает "за первой".
Охранник(врущий) нам отвечает "за второй"
Слыша диалог между охранниками, мы решаем, что первый охранник нам врёт, входим в первую дверь и получаем сокровище.

II-й.
Спрашиваем у 2-го охранника мол "спроси у первого, за какой дверью сокровище?"
Тот спрашивает, 1-й(врущий) ему отвечает "за второй".
Охранник(правдивый) нам отвечает "за первой"
Слыша диалог между охранниками, мы решаем, что теперь уже ВТОРОЙ охранник нам врёт, входим во вторую дверь и получаем топором по башке.

Чёт несостыковочка выходит...

спецом для тебя продублирую:
все просто. две двери 1(сокровища) 2(смерть)
Спрашиваешь у стражника про мнение второго, варианты :
1. Если стражник честный, то он честно отвечает, что второй стражник полюбому тебе покажет на неправильную дверь (2).
2. Если стражник врун, то он тебе соврет про то, как ответил бы честный стражник(дверь 1), и тоже скажет про дверь (2).

Соотвесно ты в любом случае выбираешь дверь (1).

тут ключевое это сам вопрос . Не "спроси у второго."
А «Какая дверь, по мнению другого стражника, правильная?."
Никакого диалога между ними нет.

даже если и есть, то даже тут в твоей логике ошибка.
Спрашиваем у 2-го охранника мол "спроси у первого, за какой дверью сокровище?"
Тот спрашивает, 1-й(врущий) ему отвечает "за второй".
Охранник(правдивый) нам отвечает "за первой"

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

Это сообщение отредактировал nazlob - 26.02.2015 - 10:38
 
[^]
ALENKINAV
26.02.2015 - 10:36
0
Статус: Offline


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


бросить все и пойти пешком - только для того чтобы переместить байки на 50 км - надо будет 49 раз вернутся - 49х50 = 2450 км
 
[^]
Dgort
26.02.2015 - 10:37
2
Статус: Offline


Шутник

Регистрация: 2.08.13
Сообщений: 8
Скрытая реклама фильма "Вычислитель"? Была темка на япе с вопросами из этого фильма. Очень похожи.
 
[^]
Баннер
26.02.2015 - 10:38
1
Статус: Offline


Ярила

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


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

Ну так то это не Адоба, а Эпл чудить.
Но Adobe тоже молодцы: считают, что можно ехать на 50 мотоциклах одновременно. Я при решении исходил из того, что максимум на двух у меня получится.
 
[^]
SlavaF
26.02.2015 - 10:40
7
Статус: Offline


Весельчак

Регистрация: 24.01.11
Сообщений: 184
Цитата (sнADow @ 26.02.2015 - 12:29)
А что если шляпы 4 зеленые и 6 розовые, тогда эта схема не работает, а Adobe?

Тогда первый увидит или 3 зеленые и 6 розовых, или 4 зеленые и 5 розовых. чет/нечет никуда не пропали
 
[^]
Понравился пост? Еще больше интересного в Телеграм-канале ЯПлакалъ!
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) Просмотры темы: 159553
0 Пользователей:
Страницы: (18) 1 [2] 3 4 ... Последняя » [ ОТВЕТИТЬ ] [ НОВАЯ ТЕМА ]


 
 



Активные темы






Наверх