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

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


Хохмач

Регистрация: 22.11.13
Сообщений: 723
Первая задача. Один укажет на одну дверь, второй на вторую, ответ не известен, ибо я хуй его знает кто врет, а кто нет. В итоге Эппл обосрался
 
[^]
bulldoge
26.02.2015 - 10:42
-2
Статус: Offline


Хохмач

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

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

не знаю что гугл и яндекс, но все эти задачи в той или иной формулировке проходил в школе, либо по математике, либо по информатике.
Решаются за 5-7 минут максимум.
Дело в другом, ТС, видимо закопипастил не читая, либо гугл-транслейт в деле. Половина вопросов и ответов не связаны друг с другом логикой.
 
[^]
vils007
26.02.2015 - 10:45
2
Статус: Offline


Шутник

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


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

gigi.gif лопух
 
[^]
ИванСамогон
26.02.2015 - 10:45
0
Статус: Offline


доцент НИИ "БЁТ"

Регистрация: 19.01.15
Сообщений: 6941
многие из приведенных задач решал с дочерью))) мозг дымил знатно!(4-1 класс, я сам в ахуе)
 
[^]
simyth11
26.02.2015 - 10:46
2
Статус: Offline


Ярила

Регистрация: 29.11.12
Сообщений: 2735
Совершенно не понимаю, что такие задачи говорят о человеке как о сотруднике. Ну вот совершенно.
И на какие это должности людей набирают? Сообразительность? Может, человек такой сообразительный, что будет коммерческую инфу конкурентам сливать? Может, он сообразительный, но профессиональных навыков не хватает? Может, он алкоголик запойный? А может, творческое начало, на самом деле, будет мешать выполнению ежедневных рутинных операций?
И так далее. Ну кому это надо?
 
[^]
Utco
26.02.2015 - 10:47
8
Статус: Offline


Хохмач

Регистрация: 27.11.13
Сообщений: 793
С моцыками проще, сразу продать 49 мотоциклов и на вырученные деньги уебать хоть от Москвы до Владивостока, заправляясь на вырученные деньги.
Во общем какая задача такое и решение
А по теме, уж лучше поинтересовались умениями нужными на планируемой работе, а то звонишь в каллцентр и понимаешь что туда набрали народ которые кроме как выученных ответов на эти долбанутые задачи нефига не знает

Это сообщение отредактировал Utco - 26.02.2015 - 10:50
 
[^]
nazlob
26.02.2015 - 10:49
9
Статус: Offline


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

Регистрация: 21.09.06
Сообщений: 2929
Цитата (simyth11 @ 26.02.2015 - 10:46)
Совершенно не понимаю, что такие задачи говорят о человеке как о сотруднике. Ну вот совершенно.
И на какие это должности людей набирают? Сообразительность? Может, человек такой сообразительный, что будет коммерческую инфу конкурентам сливать? Может, он сообразительный, но профессиональных навыков не хватает? Может, он алкоголик запойный? А может, творческое начало, на самом деле, будет мешать выполнению ежедневных рутинных операций?
И так далее. Ну кому это надо?

на самом деле, это задачки на простейшее логическое мышление, которое необходимо инженерам и прогерам.
Если приведенные задачки вгоняют вас в ступор и вы не видите в них смысл - не парьтесь. Вы менеджер или творческая личность gigi.gif
 
[^]
rhtcnmzyby
26.02.2015 - 10:51
10
Статус: Offline


Гость

Регистрация: 13.10.14
Сообщений: 0
"Что спрашивают в Microsoft

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

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

Ответ: Наполните водой пятилитровое ведро и вылейте часть воды в трехлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в малое. Там уже есть 2 литра воды, так что долить придется литр, а в большом останется 4 литра."

можно намного проще решить эту задачу. в каждое ведро наливаем половину(2,5+1,5) и получаем 4 литра. Наливаем половину, даже если ведра круглые или кадратные, наклонив ведро так, чтобы по диагонали отниза до верха можно бло налить половину ведра.
 
[^]
Gremix
26.02.2015 - 10:52
0
Статус: Offline


Юморист

Регистрация: 22.08.13
Сообщений: 451
Поймали инопланетяне русского американца и немца, и сказали мы запрем вас в темной идеально герметичной (можно только дышать) комнате и дадим вам три титановых шарика.
Кто сможет из шариков сделать самое интересное того выпустим
1 Американец не смог
2 Немец не смог
3 Русский один шарик потерял, второй сломал, остался целый только один, его и отпустили.
 
[^]
Down
26.02.2015 - 10:52
0
Статус: Online


Хорошо. Не было бы лучше.

Регистрация: 8.06.11
Сообщений: 1466
rhtcnmzyby
опередил
зашел в тему сказать, что старикашка Перельман решил задачу с ведрами всего в одно наливание воды в каждое
 
[^]
CLaeR
26.02.2015 - 10:55
1
Статус: Offline


Хохмач

Регистрация: 10.03.12
Сообщений: 726
Цитата
Если при первом взвешивании группы 3 + 3 ничего не перевешивает, то тяжелый среди двух оставшихся

А если перевешивает при первом взвешивании?

P.S. дорубил

Это сообщение отредактировал CLaeR - 26.02.2015 - 10:59
 
[^]
Ворчун68
26.02.2015 - 10:56
0
Статус: Offline


Шутник

Регистрация: 31.05.13
Сообщений: 94
У меня товарищ примерно года 2 назад проходил собеседование в Москве в какой то фирме по торговле чем-то на начальника отдела, все бы хорошо, но под конец, при встрече с самым главным, тот тоже задал ему задачу: В одной комнате три лампочки, а в другой три выключателя, как узнать какой выключатель от какой лампочки, если в комнату с лампочками можно входить один раз? Товарищ так и не получил работу тогда.
 
[^]
Glafir
26.02.2015 - 10:58
-2
Статус: Offline


Мяу-Мяу-МуРРРРР!

Регистрация: 18.03.14
Сообщений: -2
В Adobe вообще что ли отмороженные совсем? А если 4 зелёных и 6 розовых, тогда что?
 
[^]
idubasov
26.02.2015 - 10:59
0
Статус: Offline


Шутник

Регистрация: 2.04.14
Сообщений: 60
Цитата
nazlob
Правдивый охранник нам честно передает мнение второго про вторую дверь, а не свой вариант толкает.

Ну как же ? Оба охранника знают правильную дверь, а правдивый не может солгать и указать на неправильную :)

Это сообщение отредактировал idubasov - 26.02.2015 - 11:00
 
[^]
Spremuta
26.02.2015 - 11:00
3
Статус: Offline


Una spremuta per favore!

Регистрация: 16.11.12
Сообщений: 844
Цитата (Britikoff @ 26.02.2015 - 10:29)
На 8-й, по моему. вероятность проиграша = N/ K*p

Количество ходов - обратная вероятность выигрыша или проигрыша в степени тех денег, до которых идёт игра, то есть при конце игры по выигрышу - в степени N, по проигрышу всех денег - K. Таким образом общая вероятность:

(1-p)^K + p^N

При p=1 игра всегда заканчивается выигрышем
При p=0 всегда проигрышем
При p=0,5 игра может идти практически бесконечно, но если у чувака капитал 1 доллар, или если игра идет до 1 доллара выигрыша, то она заканчивается за один ход.

PS: Бля... полчаса рабочего времени убил faceoff.gif

Это сообщение отредактировал Spremuta - 26.02.2015 - 11:08
 
[^]
Glafir
26.02.2015 - 11:00
15
Статус: Offline


Мяу-Мяу-МуРРРРР!

Регистрация: 18.03.14
Сообщений: -2
Цитата (Ворчун68 @ 26.02.2015 - 10:56)
У меня товарищ примерно года 2 назад проходил собеседование в Москве в какой то фирме по торговле чем-то на начальника отдела, все бы хорошо, но под конец, при встрече с самым главным, тот тоже задал ему задачу: В одной комнате три лампочки, а в другой три выключателя, как узнать какой выключатель от какой лампочки, если в комнату с лампочками можно входить один раз? Товарищ так и не получил работу тогда.

А какой ответ-то?

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

Это сообщение отредактировал Glafir - 26.02.2015 - 11:09
 
[^]
Крокодиловна
26.02.2015 - 11:01
1
Статус: Offline


Шутник

Регистрация: 29.05.14
Сообщений: 0
Про мотоциклы лажа какая-та.
Минимум человек 50 сядут и проедут 50км. Перельют остатки в 25 мотоциклов и по два чела проедут 100.
Больше двух человек на мотоцикл не сядешь, если только не пристрелить.
Значит 150 км. Или отстреливать.
 
[^]
Copperfild
26.02.2015 - 11:02
48
Статус: Offline


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

Регистрация: 27.12.10
Сообщений: 2624
Цитата (Ворчун68 @ 26.02.2015 - 10:56)
У меня товарищ примерно года 2 назад проходил собеседование в Москве в какой то фирме по торговле чем-то на начальника отдела, все бы хорошо, но под конец, при встрече с самым главным, тот тоже задал ему задачу: В одной комнате три лампочки, а в другой три выключателя, как узнать какой выключатель от какой лампочки, если в комнату с лампочками можно входить один раз? Товарищ так и не получил работу тогда.

Элементарно, Ватсон.
Врубаем два выключателя секунд на 15. Потом вырубаем один, и ждем еще секунд 15. Вырубаем.
Заходим в комнату, щупаем лампочки:
холодная лампочка - тот выключатель, который не трогали,
тёплая - выключатель, который первый выключили
пиздец горячая - последний выключатель.

Альтернативный вариант - два врубили, один через 15 сек вырубили, и сразу заходим, имеем холодную, тёплую и светящуюся.

Рукожопный вариант - один выключатель меняем на диммер. Ставим на 50%, и врубаем один выключатель. Имеем горит, не горит, хуёво горит.

Строительный вариант - расштрабливаем проводку в комнате с выключателями, потом в комнате с лампочками, смотрим, какой провод куда идёт.

Ментовский вариант - даём пизды ставящему эксперимент, выбиваем из него показания, какой выключатель от какой лампочки.

Женский вариант - ой, всё.

Это сообщение отредактировал Copperfild - 26.02.2015 - 11:13
 
[^]
ундер
26.02.2015 - 11:06
0
Статус: Offline


Ярила

Регистрация: 21.12.12
Сообщений: 3031
никакого диалога между охранниками нет, каждый из них стоит у своей двери.

задаем вопрос: куда, по мнению другого охранника ведет эта дверь. если это выход и охранник честный, то он скажет что к смерти, если это выход и охранник лжет, то он тоже скажет, что к смерти. с другой дверью будет наоборот.
 
[^]
nipioleg
26.02.2015 - 11:07
1
Статус: Offline


Хохмач

Регистрация: 31.07.14
Сообщений: 780
про лампочки ответ: Включаешь 2, ждешь пару минут, потом одну выключаешь. Заходишь и щупаешь негорящие, которая теплая от той выключатель :) Холодная он невключаемого выключателя.
 
[^]
Ворчун68
26.02.2015 - 11:08
0
Статус: Offline


Шутник

Регистрация: 31.05.13
Сообщений: 94
Цитата
Элементарно, Ватсон.
Врубаем два выключателя секунд на 15. Потом вырубаем один, и ждем еще секунд 15. Вырубаем.
Заходим в комнату, щупаем лампочки:
холодная лампочка - тот выключатель, который не трогали,
тёплая - выключатель, который первый выключили
пиздец горячая - последний выключатель.

Альтернативный вариант - два врубили, один через 15 сек вырубили, и сразу заходим, имеем холодную, тёплую и светящуюся.

Примерно такой ответ и был
 
[^]
MrSnork
26.02.2015 - 11:08
1
Статус: Offline


Шутник

Регистрация: 22.09.14
Сообщений: 10
Ответы, которые приведены - верные, хотя и изложены коряво. Видимо, ТС хотел холивар в теме развести. Причем, эти задачи все в школе встречали (правда, с мотоциклами засада, конечно - условия недостаточны, т.к не определены легитимные операции)

Мне, вот, гораздо интереснее решение задач, на которые нет ответа. В частности, про вероятность.
Очевидно, имхо, что правильнее искать вероятность выигрыша. Отняв ее от 1 получим искомое решение. Это для того, чтобы быть уверенным в том, что в попытках продуть начальный капитал случайно не выиграли.
Чувак выигрывает, если его капитал достигает N.
Капитал достигает N, если количество положительных опытов превышает количество отрицательных опытов на (N-K), где K - начальный капитал.
Вероятность того, что капитал достигнет N при начальном капитале K за х положительных опытов:
p^x * (1-p)^(x-N+K)

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

Есть какие мысли у кого?
 
[^]
nipioleg
26.02.2015 - 11:09
8
Статус: Offline


Хохмач

Регистрация: 31.07.14
Сообщений: 780
Цитата (rhtcnmzyby @ 26.02.2015 - 10:51)
"Что спрашивают в Microsoft

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

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

Ответ: Наполните водой пятилитровое ведро и вылейте часть воды в трехлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в малое. Там уже есть 2 литра воды, так что долить придется литр, а в большом останется 4 литра."

можно намного проще решить эту задачу. в каждое ведро наливаем половину(2,5+1,5) и получаем 4 литра. Наливаем половину, даже если ведра круглые или кадратные, наклонив ведро так, чтобы по диагонали отниза до верха можно бло налить половину ведра.

браво! bravo.gif



А если ведро пожарное - перевернутый конус! :)

Это сообщение отредактировал nipioleg - 26.02.2015 - 11:11
 
[^]
Copperfild
26.02.2015 - 11:10
2
Статус: Offline


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

Регистрация: 27.12.10
Сообщений: 2624
Цитата (rhtcnmzyby @ 26.02.2015 - 10:51)
"Что спрашивают в Microsoft

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

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

Ответ: Наполните водой пятилитровое ведро и вылейте часть воды в трехлитровое. У вас сейчас 3 литра в маленьком ведре и 2 — в большом. Опустошите маленькое ведро и перелейте туда оставшиеся 2 литра из большого. Снова наполните большое ведро и перелейте из него воду в малое. Там уже есть 2 литра воды, так что долить придется литр, а в большом останется 4 литра."

можно намного проще решить эту задачу. в каждое ведро наливаем половину(2,5+1,5) и получаем 4 литра. Наливаем половину, даже если ведра круглые или кадратные, наклонив ведро так, чтобы по диагонали отниза до верха можно бло налить половину ведра.

Перельман, перелогиньтесь.
 
[^]
Spremuta
26.02.2015 - 11:13
0
Статус: Offline


Una spremuta per favore!

Регистрация: 16.11.12
Сообщений: 844
Цитата (MrSnork @ 26.02.2015 - 11:08)
Мне, вот, гораздо интереснее решение задач, на которые нет ответа. В частности, про вероятность.
Очевидно, имхо, что правильнее искать вероятность выигрыша. Отняв ее от 1 получим искомое решение. Это для того, чтобы быть уверенным в том, что в попытках продуть начальный капитал случайно не выиграли.
Чувак выигрывает, если его капитал достигает N.
Капитал достигает N, если количество положительных опытов превышает количество отрицательных опытов на (N-K), где K - начальный капитал.
Вероятность того, что капитал достигнет N при начальном капитале K за х положительных опытов:
p^x * (1-p)^(x-N+K)

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

Есть какие мысли у кого?

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


 
 



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






Наверх