📜  NI面试经历(校外)

📅  最后修改于: 2021-11-10 06:40:27             🧑  作者: Mango

招聘是为了实习。第一轮是对 HackerEarth 的编码测试。有两个问题。两人各拿100分。

1.Min-Max 加权边

给定具有 N 个节点和 N-1 个双向边的树,并给定一个整数 S。现在,您必须将权重分配给这棵树的边,使得:
1.所有边的权重之和等于S。
2. 对于树的每个可能直径,其路径所覆盖的所有边上的最大权重是可能的最小值。

您必须输出可能的最小边缘权重。

注意:树的直径是树中两片叶子之间最长路径上的节点数。

2. 多彩建筑
一排有N栋楼。这些建筑物中的每一个都需要涂上 K 种颜色中的一种。只有当相邻的建筑物没有涂上相同的颜色时,建筑物才会看起来很漂亮。找出粉刷这些建筑物以使其美观的多种方法。由于该数字可能是非常大的输出,因此它以 10^9+7 为模。

入围的候选人被要求在他们的班加罗尔办公室接受面试。第二轮也是编码轮。有两个问题。

1. 棋盘游戏

霍比特人曾要求甘德拉夫为他们准备一个棋盘游戏。所以甘德拉夫想出了这样的事情。会有像棋盘一样的 amxn 国际象棋,每个块都包含一个数字。一个人可以从任何数字开始,向右或向下移动,这样:
1、右边的数字不小于当前数字。
2. 下面的数字不大于当前数字。
鉴于这些限制,可以从任意数量开始的最大移动次数是多少。

2.天网

天网已经成长为地球上的主导力量,几乎彻底消灭了人类。自成立以来,天网一直在制造机器人,并且每年都在更新其模型,同时使它们变得更好。天网想要彻底消灭人类。它计划移除由约翰康纳领导的最后一批人类。天网认为它可以只使用它的两个机器人就可以摧毁这些人类。但是天网不想发送两个型号相同的机器人,以免约翰康纳发现该型号的弱点并轻易摧毁它们。

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

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

入围候选人进行了面对面的面试。面板上有两个人。讨论了两个问题的逻辑和实现。他们询问了它的时间复杂度以及优化它的方法。他们给出了另一个需要解决的问题。

将有一个二维数组,其中包含值 0 和 1。 0代表海洋,1代表陆地。输出存在的岛数。

他们询问了我迄今为止最具挑战性的情况以及之前的实习经历。然后他们问我是否对公司有任何问题或反馈。