📜  National Instruments 面试经历 |第一组(笔试)

📅  最后修改于: 2022-05-13 01:58:40.317000             🧑  作者: Mango

National Instruments 面试经历 |第一组(笔试)

您好,最近我参加了“National Instruments”的笔试,请检查以下问题。

问题1)
Brand、Coop 和 Murph 是科学家,他们正在进行 n 项不同难度的不同实验。三个人都想按照实验的难易程度来做实验,但是有一个问题。它们目前处于不同的时间维度,但通过一件事联系在一起——重力!如果其中至少有两个最终以相同的顺序进行实验,那么由于重力异常,所有实验都将失败。
现在给定每个实验的数字 n 和困难列表 di ,有没有一种方法可以对实验进行排序:

所有 3 人都按照难度从最低难度(用较小的难度值表示)到最困难的顺序进行实验。
这些实验的顺序应该是唯一的,即没有两个科学家可以以相同的顺序进行实验。

输入
1 <= n <=2000 1 <= di <=2000 输出 YES 或 NO问题 2)
天网已经发展成为地球上的主导力量,几乎完全消灭了人类。天网从一开始就一直在制造机器人,并且每年都在更新它的模型,同时让它们变得更好。天网想要彻底消灭人类。它计划移除由约翰康纳领导的最后一批人类。天网认为它可以只使用两个机器人就可以摧毁这些人类。但天网并不想派出两个型号相同的机器人,以免约翰康纳发现该型号的弱点并轻易摧毁它们。

天网有 N 个机器人可供使用,为了节省空间,天网存储了属于同一型号的成对机器人的信息。如果它没有为特定机器人存储任何信息,则暗示该机器人是该模型中唯一的机器人。

鉴于这些限制,天网可以通过多少种方式挑选两个机器人来摧毁约翰康纳和他的一群人类。