Логические задачи на собеседованиях в IT-компанию. Шумные соседи и тессеракт
HTML-код
- Опубликовано: 20 окт 2024
- Продолжаем рассказывать, какие задачи могут дать на собеседовании в IT-компанию. На этот раз задача про небоскрёб с шумными соседями и куби в кубе. Решает задачи руководитель группы разработки интерфейсов «Криптонит» Василий Беляева.
что внутри:
00:29 - задача «Шумные соседи»
03:00 - задача «Куб в кубе»
А какие задачи на собеседованиях в IT вам кажутся самыми сложными? я сам недавно решил сменить профессию и выбрал курсы Skypro, потому что у них были лучшие отзывы и все очень понятно объясняли)
В задаче вопрос про минимальное число дрелей. Минимальность не доказана.
Мы составляли несколько разных паттернов, но при них не получится сделать так, чтобы у каждого соседа был шумный сосед во всём доме (включая тех, кто сам издает шум)
@@kryptonite_company Математика так не работает. Недостаточно перебрать "несколько" паттернов, чтобы сказать что чего-то нет.
В задаче с квартирами я сначала решил, что квартиры на этаже размещены по вершинам квадрата, а не в ряд, поскольку в этом случае первая и четвёртая квартиры не имеют общей стены, а первая со второй и первая с третьей имеет по общей стене. Наличие общих стен между первой и второй, и первой и третьей не упомянуты в задаче, но я решил, что раз не упомянуты, значит допускаются.
Вопрос, а как понять задачу с тессерактом, что значит "мы можем обойти за 1 раз"? И как определить противоположную трехмерную грань??
Противоположная грань - та, которая соединяет соответствующие точки вершин на другом кубе. А "за один раз", это значит, что Василий только один раз переходил на другой куб, а не два.
Можно и 111ю обойтись в первой задаче. Последовательность квартир по этажам: 3-1-4-2-4-1 далее повторяется. Возможно наверное другой паттерн сделать
Мы ниже ответили, 111 будет мало. При таком расположении не получится сделать так, чтобы у каждого соседа был шумный сосед (включая тех, кто сам издает шум). Вот тут рисунок паттерна - disk.yandex.ru/i/RhA6UayUzneaNA
Условие по квартирам не соблюденно. 1-3 и 2-4 не имеет общей стены. А должна. Тогда дрели достаточно в 2 или 3 кв. => 111 дрелей достаточно. Возможно можно и меньше.
я згоден 111, ролик додивився до другоі хвилини, незнаю чи варто дальше дивитись
При расположении 111 дрелей во всем доме не получится сделать так, чтобы у каждого соседа был шумный сосед (включая тех, кто сам издает шум). Вот тут картинку оставили - disk.yandex.ru/i/RhA6UayUzneaNA
@@kryptonite_company все получится. Соблюдите условие задачи про общие стены. Общих стен нет ТОЛЬКО между 1й и 4й кв. => между 2(или 3) и остальными квартирами общая стена есть.
Да какие решения могут быть, когда я и условий то не понял.
Да, задачи непростые! И специально даются в таких формулировках, чтобы проверить кандидатов.
Очередной клоун своими безмозглыми задачами блокирует найм людей в компанию. Потом топ-менеджер приходит на трибуну и говорит: пока мы собеседуем кандидата у него 5 офферов уже. Непонятно только почему у меня это в реках
А задача где? Или в 21-ом веке мы в видеоролике должны её буковками читать? Позорище, ты на уровне печатных машинок в развитии застрял.
теперь понимаю почему такие тупые айтишники пошли(сам айтищшник с 30-ти летним стажем)... Вместо сетец и протоколов они изучают дрели и соседей... ИДИОТИЗМ