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

за 2 взвешивания не определишь бракованный шар, если не знаешь тяжелый он или легкий

Вот я поражаюсь, как люди, которые прошли данные тесты потом жалуются в опубликованных сообщениях от кадровой службы, что :
-Кафе находится на первом этаже, а я работаю на 4-м. Мне неудобно спускаться туда, т.к. лифт в конце коридора т мне долго до него идти.
-Вид из моего окна не такой красивый, как я его представлял.
-Еда в кафе слишком сытная и калорийная.
-Столик с канцелярскими принадлежностями слишком далеко в офисе, поэтому я не успел написать отчет.
-Проект не сделан, потому что в калькуляторе сели батарейки, а новые я ждал двое суток.

Прочел только 1 вопрос. Я бы спросил у охранника, ты сейчас спишь?

он тебе ответил да, и ты такой:" А НУ ОК, ПОЙДУ В ПРАВУЮ ДВЕРЬ". вы условия вообще читаете?

Dell

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

про 50 мотоциклов вообще жесть, мой ответ для Adobe: Выпиваете бензин из 49ти мотоциклов, едете и блюете в бензобак 5000км

Да, задачка неслабая. Щас покумекал - чутка мозг оплавился, так что на досуге все таки)

Признаю. Каюсь. Виноват.
Туплю. Зациклился не на том.

Вот из-за зацикливания на середине, я и выставил себя в нехорошем свете


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

Техзадания неточные.
Например
6. У вас имеется 8 шариков одинакового вида и размера. Найти самый тяжёлый за 2 взвешивания.
В таком виде задача нерешаема. Не хватает условия "7 шариков одинаковы по весу, а 1 тяжелее". Если этого условия нет, все шарики могут быть разного вера, и нужны куча взвешиваний.

Или про 2 верёвки. Если они однородны и с ними можно делать что угодно, то и одной хватит - сложить в 4 раза и найти границу между 15 и 45 минутами -|--- после чего поджечь с длинного и дождаться пока догорит до границы.

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

Вообще то это из фильма "Крепкий орешек 3", возле фонтана они 4 галлона отмеряли :)

Про мотоциклы - валялся

А про логические задачи есть классная книга - Рэймонд М. Смаллиан "Как же называется эта книга?". В гугле есть. Кто её осилит, тот любое собеседование пройдёт

Вот, из вступления к ней:
Утром ко мне в спальню заглянул мой брат Эмиль (он на десять лет старше
меня) и сказал: "Рэймонд, сегодня первое апреля, день шуток и розыгрышей,
и я одурачу тебя так, как тебя еще никто не одурачивал!" Весь день я
терпеливо ждал, когда Эмиль меня одурачит, но он так и не появился. Поздно
вечером мама спросила: "Рэймонд, почему ты не спишь?" Я ответил: "Жду,
когда Эмиль меня одурачит". Мама позвала Эмиля и строгим голосом
приказала: "Эмиль, немедленно разыграй малыша! Он ждет, когда ты его
одурачишь". Эмиль послушно направился к моей кроватке, и между нами
произошел следующий диалог.
Эмиль. Ты с утра ждешь, когда я тебя одурачу?
Рэймонд. Жду.
Эмиль. Я никак тебя не одурачиваю. Верно?
Рэймонд. Верно!
Эмиль. Но ведь ты ждал, что я тебя одурачу?
Рэймонд. Ждал.
Эмиль. Вот я тебя и одурачил.
Помнится, в тот день я долго еще ворочался в постели после того, как
мама выключила свет, и ломал голову над тем, оставил меня брат в дураках
или не оставил. С одной стороны, если брат меня не одурачил. то я не
получил того, что мне было обещано, и, следовательно, остался в дураках.
(Так рассуждал мой старший брат.) Но с тем же основанием можно
утверждать, что если брат меня одурачил, то я получил обещанное, и тогда
не понятно, в каком смысле меня следует считать оставшимся в дураках. Как
же все-таки обстоит дело: одурачил меня брат или не одурачил?

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

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

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

del

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

Я думал я один тупой...
Если следовать логике, то надо выбирать другую дверь ибо оба укажут на неправильную дверь.
По мнению правдивого стражника, врун укажет на неправильную дверь, т.к. он врет и согласно его лжи неправильна дверь - правильная...
Если спросить лгуна, то он так же укажет на неправильную дверь, т.к. он знает что другой стражник правдивый... Бля, я уже запутался!!!

Это сообщение отредактировал ИванДулин - 26.02.2015 - 16:19

На 7 вопрос ответ соискателя был правильный - 9 пакетов в единицу времени.

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

Это очень просто. Один охранник true, другой false, тебе надо что бы результат был один, к какому бы охраннику ты не обратился. Это достигается результатом операции И между ними. true & false = false. Вопрос, ответ на который тебе нужно задать - что находится за дверями. Вот и спрашиваешь каково мнение первого охранника обо мнении второго охранника. А по русски, какая дверь нужная, по мнению другого охранника.

задача 8 элементарна. (1-p)^k.

Я вообще гуманитарий - я просто сложил веревку на 60 частей, и потом загнул 15. Длинный остаток будет гореть 45 минут. На второй веревке можно повесится как вариант

Это сообщение отредактировал ЖораМажоров - 26.02.2015 - 16:37

Если садиться на один моцик (1) и второй(2) тащить за ручку 50 км туда, потом на одном(1) вернуться обратно, пересесть на свежий моцик(3), взять за ручку (4) моцик и его тащить на 50 км и т.д.
Такими вполне реальными итерациями проедем 500 км, с учетом полубаков от моциков на пересадках

Про шарики нихуя не понятно, все шарики кроме одного имеют одинаковый вес или все разные и надо найти самый тяжелый? Если второй вариант, то 2-х взвешиваний никак не хватит. В условиях не оговорено.

Про шляпы ваще хуета, нихуя не понял, А че будет с лучшими представителями земли если на них оденут 1 розовую шляпу и 9 зеленых? Всем пизда? В условиях не оговорено кол-во шляп разного цвета.

Мотоциклы это шедевр хуле. Такую задачу наверно дают когда хотят избавиться от собеседника. Вариантов дохуя. Во первых верный вариант от ТС-а - Завести все 50. Нахуя??? ведь ехать тебе только на одном и теже 100 км. Переливать бенз... а где в задаче шланг? а если нет шланга, то я могу и в камаз мотоцикл погрузить и проехать очень далеко + 100 км.

Про веревку банальщина. Но ответ поразил. Отмерить можно одной веревкой без выебонов. Сложил веревку пополам, а потом еще пополам. Отгибаем один конец, получаем четверть. Поджигаем с другого конца, как догорит до отогнутого конца, так и прошло 45 минут.

Про пакеты тоже хуета. В условии передаем 10 пакетов... за какую единицу времени - хуй пойми. Но в ответе 9 пакетов в секунду. Но вобще пользователь не прав, если бы ретрансмитнутый пакет имел 100% шанс на передачу то да. Но ретразмитнутый пакет также имеет шанс 1/10 на фейл. Поэтому пропускная способность 8.888(8) пакетов.

Про шляпы: начинают с последнего- он говорит какого цвета шляпа у соседа (сосед то это слышит) а говорящий имеет шанс 50/50 угадать свой цвет если он совпадет с цветом соседа.
Далее по цепи все подсказывают цвет шляпы для впереди стоящего

ПРО ШНУРЫ
Складываешь в 4 раза и поджигаешь
где написано, что складывать нельзя

надо узаконить разбитие еблетов таким вот hr-ам, дико бесит вся эта тупая фигня с этими вопросами

Поправлю - 2 раза надо сложить)) 4 раза это уже 1/16 )