Логические задачи на собеседованиях в IT-компанию. Шумные соседи и тессеракт

Рет қаралды 764

Күн бұрын

Пікірлер: 18

@AnneTasse 2 ай бұрын

А какие задачи на собеседованиях в IT вам кажутся самыми сложными? я сам недавно решил сменить профессию и выбрал курсы Skypro, потому что у них были лучшие отзывы и все очень понятно объясняли)

@AlexSav 3 ай бұрын

В задаче вопрос про минимальное число дрелей. Минимальность не доказана.

@kryptonite_company 2 ай бұрын

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

@AlexSav 2 ай бұрын

@@kryptonite_company Математика так не работает. Недостаточно перебрать "несколько" паттернов, чтобы сказать что чего-то нет.

@VVv-ix2gx 3 ай бұрын

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

@tty6-nai 2 ай бұрын

Вопрос, а как понять задачу с тессерактом, что значит "мы можем обойти за 1 раз"? И как определить противоположную трехмерную грань??

@kryptonite_company 2 ай бұрын

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

@dmitrykhrebin7476 3 ай бұрын

Условие по квартирам не соблюденно. 1-3 и 2-4 не имеет общей стены. А должна. Тогда дрели достаточно в 2 или 3 кв. => 111 дрелей достаточно. Возможно можно и меньше.

@Олег-е5у6у 2 ай бұрын

я згоден 111, ролик додивився до другоі хвилини, незнаю чи варто дальше дивитись

@kryptonite_company 2 ай бұрын

При расположении 111 дрелей во всем доме не получится сделать так, чтобы у каждого соседа был шумный сосед (включая тех, кто сам издает шум). Вот тут картинку оставили - disk.yandex.ru/i/RhA6UayUzneaNA

@dmitrykhrebin7476 2 ай бұрын

@@kryptonite_company все получится. Соблюдите условие задачи про общие стены. Общих стен нет ТОЛЬКО между 1й и 4й кв. => между 2(или 3) и остальными квартирами общая стена есть.

@MrPEKTOP 2 ай бұрын

Можно и 111ю обойтись в первой задаче. Последовательность квартир по этажам: 3-1-4-2-4-1 далее повторяется. Возможно наверное другой паттерн сделать

@kryptonite_company 2 ай бұрын

Мы ниже ответили, 111 будет мало. При таком расположении не получится сделать так, чтобы у каждого соседа был шумный сосед (включая тех, кто сам издает шум). Вот тут рисунок паттерна - disk.yandex.ru/i/RhA6UayUzneaNA

@Vadim-Sha 2 ай бұрын

Да какие решения могут быть, когда я и условий то не понял.

@kryptonite_company 2 ай бұрын

Да, задачи непростые! И специально даются в таких формулировках, чтобы проверить кандидатов.

@scuendo 2 ай бұрын

Очередной клоун своими безмозглыми задачами блокирует найм людей в компанию. Потом топ-менеджер приходит на трибуну и говорит: пока мы собеседуем кандидата у него 5 офферов уже. Непонятно только почему у меня это в реках

@СашкаБелый-ч6м 2 ай бұрын

А задача где? Или в 21-ом веке мы в видеоролике должны её буковками читать? Позорище, ты на уровне печатных машинок в развитии застрял.

@oppasho9698 2 ай бұрын

теперь понимаю почему такие тупые айтишники пошли(сам айтищшник с 30-ти летним стажем)... Вместо сетец и протоколов они изучают дрели и соседей... ИДИОТИЗМ