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

А если розовых девять штук?

Про вероятности в казино - гуглите "Случайное блуждание на прямой с двумя поглощающими экранами"

Во второй задаче нет в условии того, что количество розовых и зеленых шляп одинаково. Либо я не понял задачу.
В шестой задаче не указано, что все шары кроме одного весят одинаково!

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

Это ты, Гомэр?

Может перевод кривой, но если прочитать вопрос внимательно отбросить фантазии "по-мотыку в руке+ 1 на горбу" и наличие буксировочных тросов и колясок, чтобы протащить сразу 50 мотыков". То ответ 100 км, т.к. звучит " как далеко вы сможете заехать?", а не подразумевает езду на 50 км + ебошить 50 км пехом обратно за очередным мотоциклом.

Это сообщение отредактировал яЖК - 26.02.2015 - 17:50

Про шляпы - это типичная задача связанных списков, для превращения их в двух связные. В случае когда списки огромные - памяти тупо не хватит на кеш.

Там вообще то еще должно быть условие, что веревки горят не равномерно, т.е сгорают за разное время разные участки.

4 задача из 3 класса.

проще. Заполняем полностью 5 л и 3 литра. Выливаем половину из всех ведер. Осталость в 5л 2,5 литра, а в 3л 1,5 литра. Сливаем в все в 5л ведро. Вот вам и 4 литра

мне там делать нехуй!

Что такое UQ? Из-за нехватки этих UQ я не могу ставить лайки/дислайки =((9

Чёт я не понял.
Если поезд бесконечный, шансы встретиться у ни при любом способе решения стремятся к нулю. Можно бесконечно увеличивать амплитуду, или бесконечно ждать чемодана - без разницы.

Надо ещё доп. вопрос задать - "жизнь пассажиров бесконечна или нет"?

Сделал для тебя наглядный пример. Теперь у тебя UQ меньше чем нихуя.

Чего проще включаешь первый выключатель на пару минут, выключаешь и включаешь второй. Идешь смотреть - одна лампа горит, вторая горячая, третья холодная )))


Блин Copperfild опередил да еще и с каментами

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

Если по времени никак не ограничен и лампочки можно трогать, то легко решается задача.
А вот если нет - то надо думать.

Спасибо, брат. Я тебя прощаю.

Нарисовал 10 шляп, раскрасил, попытался расписать рассуждения каждого, начиная с последнего. Завис уже на 8-м. Как будут рассуждать все остальные - даже не берусь начинать... они должны быть Эйнштейнами походу.
Очень красиво, блять, написали ответ, особенно доставляет фраза "И так далее..."

Вот после этого я даже не стал читать дальше. Аналогично, прочел несколько раз, вдумался, все равно ничего не понял. Забил. Продолжил работать.

Вопросы из серии: "Почему крышки люков круглые?! Почему банки круглые? Почему крышки на банках круглые?!"

Это сообщение отредактировал BlacktopLoop - 26.02.2015 - 17:38

У меня лишь один логический вывод из этих задач. Ответственные за прием сотрудников в компаниях Эппл, Майкрософт и Гугл читали книжки Якова Перельмана

Видимо, это фишка, которая показывает, что ты пытаешься сократить время поиска и +1 тебе в карму)

А вот, чтобы взять и выкинуть чемодан (маркер) в окно (сгенерить событие) и сидеть ждать (не жрать ресурсы) - к такому варианту они готовы не были)))

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

Добавлено в 17:47

И че? Он бы ответил Да/Нет. Как бы ты по этому ответу нашел правильный выход без второго вопроса?

В такого рода задачках сходимость алгоритма (итерационного) - не главное, а главное - сам алгоритм.

Вот если бы дополнительно попросили оценить сложность алгоритма, то да, объем работы стремится к бесконечности.

А это и не нужно знать.
«Какая дверь, по мнению другого стражника, правильная?»
Если спросить вруна, он покажет на неправильную дверь.
Если спросить честного, он покажет на неправильную дверь.
Значит, оба ответят одинаково и не надо знать, кто из низ лжец.

будешь должен.
взвешиваем 4 и 4. если равновесие то шар в ocтавшихся четырёх, из них берём два и меняем на 2 на одной из чашек веcов, если равновеcие ocтаётся, из ocтавшихся двух берём один и меняем с шаром на весах.
если не равновесие то из однй чаши берём три шара и убираем, на их место перекладываем три шара из другой чаши, на место этих кладём 3 нормальных шара. Если неравновесие меняется, то отличающийся шар в трёх, что мы переложили. если вдруг равновесие - то он в трёх что мы убрали. Если неравновесие осталось то он в тех двух что мы не поменяли. Если он в двух - то мы просто менаяем один на нормальный.
Если он в трёх что мы убрали, то тут надо вспомнить из какой чаши весов мы их убрали - тяжёлой или лёгкой (например тяжёлой) - и тогда взвесить два из этих трёх друг против друга - либо равновесие (тогда оставшийся, либо тот, что на перевешивающей чаше). Если он в трёх, что мы переложили, то тогда один из этих трёх мы перекладываем обратно (тогда неравновесие опять меняется) , один меняем на нормальный (наступает равновесие если он) и один оставляем (чаша весов не меняется если он)