Несколько интересных задач с разборами с нашего сайта, которые задают на собеседованиях в крупные IT-компании:
— У вас есть аналоговые часы с секундной стрелкой. Сколько раз в день все три стрелки часов накладываются друг на друга?
Решение: https://tproger.ru/problems/clock/
— Вас уменьшили до размеров 5-центовой монеты и бросили в блендер. Ваш вес уменьшился так, что плотность вашего тела осталась прежней. Лезвия начнут вращаться через 60 секунд. Ваши действия?
Решение: https://tproger.ru/problems/blender/
— В вашем распоряжении 10 тысяч серверов в дата-центре с возможностью удалённого управления и один день, чтобы получить миллион долларов. Что вы для этого сделаете?
Решение: https://tproger.ru/problems/servers/
— Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. Если его бросить с любого меньшего этажа, оно не разобьется. У вас есть два яйца. Найдите N за минимальное количество бросков.
Решение: https://tproger.ru/problems/two-egg-hundred-floors/
— Вы играете в футбол на пустынном острове и хотите подбросить монетку, чтобы решить, какой команде достанется мяч. Единственная монета, что у вас есть, является гнутой, и поэтому вносит явные искажения в результат при подбрасывании. Как вы тем не менее можете использовать такую монету, чтобы принять справедливое решение?
Решение: https://tproger.ru/problems/unfair-coin/
— Представьте себе вращающийся диск, например DVD. У вас есть в распоряжении черная (Ч) и белая (Б) краски. На краю диска установлен небольшой датчик, который определяет цвет под ним и выдает результат в виде сигнала. Как бы вы раскрасили диск, чтобы было возможно определить направление вращения по показаниям датчика?
Решение: https://tproger.ru/problems/how-to-paint-the-disk-to-determine-its-spinning-direction/
— Напишите метод, находящий максимальное из двух чисел, не используя операторы if-else или любые другие операторы сравнения.
Решение: https://tproger.ru/problems/write-a-method-that-finds-the-maximum-of-two-numbers-without-using-if-else-statements-or-any-other-comparison-operators/
Все задачки ищите в нашей рубрике на сайте: https://tproger.ru/category/problems/
И в сообществе по тегу: #problems@tproger