Рубрики

Опыт национальных инструментов интервью | Комплект 1 (Письменный тест)

Привет, Недавно я сдал письменный тест от «National Instruments», пожалуйста, проверьте следующие вопросы.

Вопрос 1)
Брэнд, Куп и Мерф являются учеными и проводят различные эксперименты различной сложности. Все трое хотят проводить эксперименты в порядке сложности эксперимента, но есть одна загвоздка. В настоящее время они находятся в разных временных измерениях, но связаны одним — гравитацией! Если, по крайней мере, двое из них выполнят эксперимент в одном и том же порядке, то из-за гравитационной аномалии весь эксперимент провалится.
Теперь, учитывая число n и список трудностей di для каждого эксперимента, существует ли способ упорядочить эксперименты так, чтобы:

Все 3 проводят эксперименты в порядке сложности от наименее сложного (обозначается как меньшее значение сложности) до наиболее сложного.
Порядок этих экспериментов должен быть уникальным, то есть два ученых не могут проводить эксперименты в одном и том же порядке.

вход
1 вопрос 2)
Скайнет выросла, чтобы стать доминирующей силой на земле и почти полностью уничтожила человеческую расу. Skynet строит роботов с самого начала и каждый год обновляет свои модели, улучшая их. Скайнет хочет полностью уничтожить человечество. Он планирует удалить последнюю группу людей во главе с Джоном Коннором. Скайнет считает, что может уничтожить этих людей, используя только двух своих роботов. Но Skynet не хочет посылать двух роботов с одинаковым номером модели, чтобы Джон Коннор не обнаружил слабости в этой модели и не смог легко уничтожить их обоих.

Skynet имеет в своем распоряжении N роботов, и для экономии места Skynet хранит информацию о парах роботов, принадлежащих к одной и той же модели. Если информация о конкретном роботе не хранится, подразумевается, что робот является единственным в этой модели.

Учитывая эти ограничения, во сколько способов Скайнет может выбрать двух роботов, чтобы уничтожить Джона Коннора и его группу людей в виде тряпичной метки.

входные
N — Общее количество роботов. Каждому роботу присваивается номер от 0 до N-1
P — количество пар, для которых Skynet имеет информацию
Далее следуют P пары. Каждая пара имеет два числа P1 и P2, каждое из которых 0

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

Рекомендуемые посты:

Опыт национальных инструментов интервью | Комплект 1 (Письменный тест)

0.00 (0%) 0 votes