Здравствуйте, недавно проходил собеседование на вакансию Java Developer, задали мне задачу звучит примерно так "На столе стоит лист бумаги и с каждым днем количество бумаг увеличивается, на каком дне будет стоять половина бумаг?"
Ну я конечно не ответил, мне озвучили ответ, но я не пойму почему так.
Каковы ваши решения этой задачи, если можно с пояснением?
UPDATE: ответ n-1, где n-количество дней за которое заполняются бумаги(A4)
Пример: допустим у нас бумага заполняется за 20 дней, то половина бумаг будет на 19 дне
Задача вполне банальна для собеседований (спрашивали аналогичное в Яндексе пару лет назад, только про стакан и размножающиеся бактерии, но сути не меняет). Ошибка в постановке задачи. Если бы в самом вопросе четко звучало, что каждый день количество бумаги увеличивается вдвое, то вполне логичен ответ, что половина будет на n-1 день, так как количество бумаг в последний день N равно x, а в предпоследний x/2 (чтобы при увеличении вдвое получилось x).
Alisher: ну как вариант они хотели от Вас рассуждений, так как при произвольном увеличении невозможно дать однозначный ответ. Это нормальная практика давать такие задачи в крупных компаниях. Мне как-то дали задачу про Ивана-царевича и Кащея. На задачу потратил кучу времени, ответ так и не нашел. Потом ради интереса узнал все таки ответ - оказалось, что его тупо нет. Главное рассуждения были.
Простите - половина от чего? от мирового запаса листов А4? Добавьте ответ - возможно сможем проследить всю логическую цепочку.
UPD: Идите в другую фирму и забудьте про эту. Даже Google забил на эти вопросы, а у нас видно еще кто-то верит. При такой формулировке тестового задания на собеседовании - мне былобы страшно читать их постановки на рабочие задачи.
Простой
Сложный
