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

Страницы: 1 2 3  ... 18  ОТВЕТИТЬ НОВАЯ ТЕМА
Spremuta 26 фев 2015 в 10:13
Una spremuta per favore!  •  На сайте 13 лет
1
Цитата (dmitr777 @ 26.02.2015 - 09:31)
Ответ: Можно спросить любого, при этом задать вопрос так: «Какая дверь, по мнению другого стражника, правильная?».

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

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

Это сообщение отредактировал Spremuta - 26 фев 2015 в 10:19
Copperfild 26 фев 2015 в 10:13
Интеллигентное питерское быдло  •  На сайте 15 лет
6
Цитата (PavelSC @ 26.02.2015 - 09:55)
По описанному ответу шарик, в любом случае, находится в паре с другим. Где, блять, ответ какой все-таки шарик самый тяжелый из оставшихся двух? И как это узнать без третьего взвешивания?

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

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

Это сообщение отредактировал Copperfild - 26 фев 2015 в 10:15
diegoLunes 26 фев 2015 в 10:14
Ярила  •  На сайте 12 лет
-1
В первой задаче с одним вопросом делать нечего. Значит вопрос не один, а как минимум 2.
Copperfild 26 фев 2015 в 10:14
Интеллигентное питерское быдло  •  На сайте 15 лет
14
Цитата (PavelSC @ 26.02.2015 - 09:55)
Ответ тупой.
Так я могу сказать, что привяжу 49 мотоциклов к своему и протащу их буксиром. Затем пересяду на 49-й и протащу 48 мотоциклов. Таким образом я смогу проехать - 5000 км.

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

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

Это сообщение отредактировал Copperfild - 26 фев 2015 в 10:22
Шеогорат 26 фев 2015 в 10:17
Spread the doom!  •  На сайте 15 лет
18
Цитата
Кому не хотелось бы устроиться на работу в Google, Intel, Amazon или Apple?


Мне.
Тролль2 26 фев 2015 в 10:17
Весельчак  •  На сайте 11 лет
10
Это что, правильные ответы? ))
Ну, покажите, как проехать на 50 мотоциклах одновременно.
Кажется, я понимаю, почему эти программы глючат постоянно.))
Старые задачки для 10 класса.
GTxPIT 26 фев 2015 в 10:17
Приколист  •  На сайте 13 лет
9
Четвёртая задача была в фильме Крепкий Орешек 3, где героям нужно было взвешивать воду у фонтана чтобы осталось 4 литра и тем самым обезвредить бомбу.
Мормышник 26 фев 2015 в 10:18
Юморист  •  На сайте 15 лет
2
Цитата (Copperfild @ 26.02.2015 - 09:13)
Цитата (PavelSC @ 26.02.2015 - 09:55)
По описанному ответу шарик, в любом случае, находится в паре с другим. Где, блять, ответ какой все-таки шарик самый тяжелый из оставшихся двух? И как это узнать без третьего взвешивания?

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

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

Всё, доперло dead.gif
Ганзо 26 фев 2015 в 10:18
Шутник  •  На сайте 11 лет
0
Цитата (Мормышник @ 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 фев 2015 в 10:18
Юморист  •  На сайте 13 лет
0
del

Это сообщение отредактировал myaso - 26 фев 2015 в 10:19
Bona25 26 фев 2015 в 10:20
Ярила  •  На сайте 16 лет
10
Т.е. допустим чувак охренный программер, а его не возьмут из за того что он будет смотреть на эти задачи как на бредовые?
NeGrozi 26 фев 2015 в 10:20
Ярила  •  На сайте 11 лет
15
Про мотоциклы приведено тупое решение.
Почему именно 50 км надо проехать? Че за дибил это придумал? Как только топлива потратилось на всех мотоциклах в сумме на 1 бак, нужно переливать из 1 во все и ненужный мотоцикл бросать.
Т.е. проезжаем 1 км, разливаем из 1 мотоцикла в 99 остальных, проезжаем 100/99 км и разливаем в 98 остальных, проезжаем 100/98 км и разливаем в 97 остальных...
Итого проедем 518,737751763962 км, а не жалкие 350
Глупый глупый Адоб
avd8 26 фев 2015 в 10:23
Ярила  •  На сайте 11 лет
18
А веревки обязательно жечь? Если сложить 2 раза пополам получится 4 куска по 15 минут smile.gif
PoM4Er 26 фев 2015 в 10:25
Ярила  •  На сайте 15 лет
9
Цитата (НикПодрывник @ 26.02.2015 - 09:45)
Что спрашивают в Microsoft

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

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

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

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

10 логических задач из собеседований

Это сообщение отредактировал PoM4Er - 26 фев 2015 в 10:28
zabudem 26 фев 2015 в 10:27
Ярила  •  На сайте 13 лет
27
Цитата (dmitr777 @ 26.02.2015 - 09:31)
Ответ: Можно спросить любого, при этом задать вопрос так: «Какая дверь, по мнению другого стражника, правильная?». Если он спросит у правдивого, то получит данные о том, какая дверь ведет к лабиринту, ведь врущий стражник всегда врет. Если же он спросит у врущего стражника, опять же, узнает, какая дверь ведет к лабиринту, ведь тот соврет о двери, на которую укажет правдивый стражник.

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

Мне сразу анекдот вспомнился:
Пришел как-то к Льву Толстому мужик и спрашивает: "Вот скажи, барин,
почему пароход на пару и баня на пару. Пароход едет, а баня нет, а?"
Задумался граф. "Понимаешь, братец.. Как бы тебе это объяснить.. Дело в
том, что.. А пошел-ка ты, братец, на хуй".
Asteris 26 фев 2015 в 10:28
Д'Артаньян всея интернетов.  •  На сайте 13 лет
9
Цитата
У вас 50 мотоциклов, с заполненным топливом баком, которого хватает на 100 км езды.

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

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


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

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

Это сообщение отредактировал Asteris - 26 фев 2015 в 10:32
Britikoff 26 фев 2015 в 10:29
Ярила  •  На сайте 17 лет
0
На 8-й, по моему. вероятность проиграша = N/ K*p
PavelSC 26 фев 2015 в 10:30
Ярила  •  На сайте 12 лет
0
Цитата (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 фев 2015 в 10:33
Балагур  •  На сайте 12 лет
2
кстати, про веревки - 1-ю можно сложить вдвое и скрутить, а 2 - вчетверо и скрутить и положить после первой. Тогда хватит поджечь 1 раз
Ртурыч 26 фев 2015 в 10:33
Приколист  •  На сайте 12 лет
0
чего-то аж зачитался
пойду ка я на учебу
nazlob 26 фев 2015 в 10:34
Невъебенно высокий статус  •  На сайте 19 лет
4
Цитата (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 фев 2015 в 10:38
ALENKINAV 26 фев 2015 в 10:36
 •  На сайте 11 лет
0
Цитата
Ответ: Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем, перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое).


бросить все и пойти пешком - только для того чтобы переместить байки на 50 км - надо будет 49 раз вернутся - 49х50 = 2450 км
Dgort 26 фев 2015 в 10:37
Шутник  •  На сайте 12 лет
2
Скрытая реклама фильма "Вычислитель"? Была темка на япе с вопросами из этого фильма. Очень похожи.
Баннер 26 фев 2015 в 10:38
Ярила  •  На сайте 14 лет
1
Цитата (sнADow @ 26.02.2015 - 09:29)
Цитата
Ответ: Первый отвечающий считает количество зеленых шляп перед собой, если это нечетное число, он называет «зеленый», если четное — «розовый». Следующий, видя количество и цвет шляп перед собой, может таким образом вычислить, какого цвета шляпа у него на голове (к примеру, если зеленых все еще нечетное количество, то очевидно, что на нем — розовая), и так далее. Таким образом гарантированно выживают 9 из 10, а у первого отвечавшего шанс 1 к 1.
Что спрашивают в Adobe


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

Ну так то это не Адоба, а Эпл чудить.
Но Adobe тоже молодцы: считают, что можно ехать на 50 мотоциклах одновременно. Я при решении исходил из того, что максимум на двух у меня получится.
SlavaF 26 фев 2015 в 10:40
Весельчак  •  На сайте 15 лет
7
Цитата (sнADow @ 26.02.2015 - 12:29)
А что если шляпы 4 зеленые и 6 розовые, тогда эта схема не работает, а Adobe?

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

 
 

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



Наверх