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

Бжмой, для того, чтобы так оценивать сотрудников, нужно быть настоящим мудилой. Что, впрочем, с успехом и демонстрирует большинство гламурных дур, именующих себя 'специалистами по подбору кадров'.
Смысла в таких тестах ровно ноль. Они не показывают ровным счетом ничего. А ответ про 'перемещение' мотоциклов ну просто бред.
А самое главное, если ты не ответишь так, как ожидает Великий Гуру, он тут же введет доп опции - типа представьте , что мотоциклы могут перемещаться на 50км, представьте, что масса не влияет на расход топлива, и еще миллион всего

Я тут комментарии почитал, еще больше охуел, чем вначале.
Я так и не понял ПОЧЕМУ ЛЮКИ КРУГЛЫЕ?
ЗЫ: А про шары вопрос - полное гавно: если взвесить 3 и 3 шара и получилась разница в весе, а потом из одной тройки как за одно взвешивание определить другой шар??? Все пиздец? Гугл закроется?

На 5-й я бы добавил: как отмерить 45 мин и сжечь полностью веревки)

1. 1-ю поджигаем посередине: горит 30 мин;
2. Как догорела 1-я: поджигаем 2-ю посередине и с каждого конца: горит 15 мин)

Мне в Borland задавали следующую задачку:
1. Есть бесконечный движущийся поезд;
2. В этот поезд с помощью вертолета независимо друг от друга (не видят процесса сброса друг друга ), но одновременно высаживаются 2 человека;
3. Каждый высаженный человек имеет чемодан.

Вопрос: как им встретиться?

Мой вариант был таков:
Доп. вопросы:
1. Окна у поезда есть? - Да.
3. Скорость поезда не запредельна? - Обычный поезд (пусть и бесконечный).

Ответ:
Каждый человек после высадки без задержки (t < 3 сек) выбрасывает свой чемодан в ближайшее ПРАВОЕ ОКНО ПО ХОДУ поезда и сидит ждет до появления чужого чемодана. Если он видит в окно чужой чемодан - значит второй человек дальше по ходу поезда и он идет к нему (второй сидит на месте и ждет).

Мой вариант им не очень понравился: были уточняющие вопросы) и мое замечание, что человечки устанут при их варианте) Просто я тогда был очень тесно связан с низкоуровневым многопоточным программированием и это наложило отпечаток на мой ответ)

Вариант ответа собеседующих: после высадки каждый человек ставит чемодан и начинает гонять вперед-назад по поезду с увеличивающейся амплитудой:
1. они встречаются;
2. один человек находит чемодан другого и сидит и ждет второго.

ну хорошо. тогда второй вариант. подойти, пристально посмотреть на обоих и спросить "Верите ли вы в бога?" тогда они должны разом показать на дверь с лабиринтом

о шмурдики. это лет 5 назад спрашивали в w3 ukraine )

Задачка про ведра 3 и 5 литров была в "Крепком орешке - 3"
А вот вариант с веревками. Поджигаем одну веревку с обоих концов, вторую с одного. Как догорит первая-поджигаем второй конец второй веревки. Как догорит-45мин.

У жены на собеседовании спросили, зачем ей зарплата. Блять, самые бесполезные люди в фирме, ещё и с синдромом вахтёра

люки круглые... а почему клей к тюбику не приклеивается? он же клей

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

ты случайно не супервайзер по безопасности на Спрингфилдской АЭС?

Судя по ихнему ответу У вас сейчас 3 литра в маленьком ведре и 2 — в большом,то получается,что есть шкала литров в вёдрах. Иначе как мы узнаём,что перелили 3 литра в маленькое и осталось 2 в большом? При этом вёдра изначально пустые. Тогда почему бы просто не набрать сразу 4 литра в 5литровое ведро?

Не сказано, ибо этого не требуется. Решение "чёт-нечет" корректное при любом соотношении шляп.

Катит только с цилиндрическими сосудами. Классическое ведро - усечённый конус.

Имея такое количество мотоциклов, я бы продал 49 а этими деньгами да на 1 мотоцикле я был бы уже на Канарах

Правильная постановка задачи про 8 шариков:

Имеются 9 одинаковых на вид шариков, один из которых тяжелее остальных. Какое минимальное количество взвешиваний нужно произвести, чтобы найти этот шарик.
Ответ:

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

садись 2

Что-то я вообще не понимаю о чём речь. Ну про стражников ещё понятно, а вот с мотоциклами вообще не понял и дальше не стал читать. Как можно проехать на 50 мотоциклах одноврнменно? Допустим, к мотоциклам прилагаются ещё и мотоциклисты, тогда, используя схему из правильного ответа можно заехать на 350 км, но уже не на 50 мотоциклах, а часть потеряется где-то по дороге.

неправильное суждение.

допустим, у нас 4 части у верёвок, различаемые по длительности горения:
1-1-1-57
если мы положим их "длинными" концами в разные стороны, то при встрече на середине у нас останутся 2 куска [1-1]. Итого мы уже прождали 58 минут и просрали ключевой момент.

такая ситуация не гарантируется, но её вероятность не нулевая => ваше решение работает не в 100% случаях => это не решение)

4з + 6р.

1й чувак был в "зеленой" шляпе:
0. 1й чувак видит перед собой 3з + 6р шляп. Он говорит "зеленый" т.е. что зеленых шляп - нечетное число.
1. 2й чувак, видит перед собой либо "2з + 6р" и говорит, что на нём "зеленая шляпа", либо видит "3з + 5р" и говорит "розовая"
2. и т.д.

1й чувак был в "розовой" шляпе:
0. ... аналогично предыдущему.

--------------
Ты, и 25 твоих плюсователей, недостаточно сообразительны, чтобы понять, что если сидит 10 человек в разных шляпах, то первый отвечающий будет видеть не 10 человек (9 других и себя со стороны), а только 9 остальных шляпоносцев.

Знаю только единственный правильный ответ на вопрос , почему канализационные люка круглые. Ответ прост. Когда пиздишь люк, его катить удобно.

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

Это сообщение отредактировал Камчадал - 26.02.2015 - 13:19

что-то про задачки с цветными домами и людьми разных национальностей тут не выкатили ответ...

upd. вернее ответ выкатили, а вот расшифровку нет))

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

Действительно, как же узнать, что я налил именно 3 литра воды в 3-литровую банку? Не 2 литра, не 7 литров, а именно 3! Это сложный вопрос...

А стой, я знаю ответ!
Если налить 2 литра в 3-литровую банку - то банка будет неполной!
А если налить больше 3 литров - то лишняя вода выльется, ведь в банку влазит только 3 литра. Какой хитрый вопрос!

Расскажите о них череповецким коммунальщикам

По поводу Qualcomm - получим 8.88(8) пакетов в секунду

Так воот оно что? А я то подумал, что меня туда не берут потому, что я туда не ходил и не собираюсь