📜  NI面试经历|第 5 组(校内 – 实习)

📅  最后修改于: 2021-11-17 09:47:37             🧑  作者: Mango

第 1 轮(书面):

资格:所有电路分支。

这是一个书面轮,包括能力和技术问题。只有 10 个问题,持续 90 分钟。

1 个问题是关于搜索未排序数组的时间复杂度。
2 个问题是关于递归的,即递归调用的次数。
1 题关于在字符串上分析给定函数。
1个问题是关于概率的(两个酒店,比如A和B。从A搬到B的概率是2/3,住在A是1/3。从B搬到A并住在B的概率是1/2。如果他们每小时做出决定,并且如果他们在晚上 7:00 在 A,那么他们在晚上 10:00 在 B 的概率是多少)。

如果一个集合有元素 {1,2,3,4 …. n}。那么它的幂集的元素之和是多少。 (例如:S = {1,2}。那么幂集为 {{},{1},{2},{1,2}}。总和为 6。

如果一个集合有元素 {1,2,3,4,5,6,7,8,9,10}。那么3个元素的子集有多少没有连续元素。

1 个问题是关于为以 a 开头并以 c 结尾且至少包含 b 的字符串设计 DFA。

1个问题有机器指令。我们必须找出执行给定指令集所需的最少周期数。 (a) 如果指令按照给定的顺序执行。 (b) 如果指令以随机顺序执行。
1 拼图
在这一轮中,他们不仅看到了答案。他们还会验证你是如何接近的(所以,对你的答案做出正确的解释。你会有足够的时间。)
350人中有32人入围,我就是其中之一。


第二轮(编码轮):

有两个问题。时长3小时。

1. 好长的问题,我记不太清了。我只会给出输入/输出示例。它基本上是在字符串解码上。如果 jon2snow3 存在,则解码后的字符串将是 jonjonsnowjonjonsnowjonjonsnow。给定一个字符串和一个整数 k,我们打印解码字符串的第 k 个字符
输入:
jon2snow3
8
输出:
n

2. 给定一个数组和一个整数 k,返回其总和可被 k 整除的连续子数组的数量。
输入格式:
恩克
<数组的n个元素>
输入:
4 5
10 0 4 5

输出:
4

解释:{10},{0},{10,0},{5} 是总和可被 5 整除的子数组。

请记住,他们还会审查每个人的代码。第一题10个测试题全部通过,第二题11个测试题全部通过(3题超限,1题不通过)
本轮入围8家。

第三轮(技术+人力资源面试):

说说你自己。
然后他们询问了我的一个项目。关于我使用过的模块的功能)。
他们让我优化我为第一个问题编写的代码(我创建了问题中指定的新字符串)并为此编写代码。

给定一棵二叉树,找出从根到叶的最大和路径。这个问题,但他们说树只有正整数。这是在 GeeksforGeeks 上给出的。为了存储我使用全局数组的路径。他们问我替代全局数组,我说将数组作为参数传递。然后他们问我使用全局变量的缺点。

给出一个单词列表。给定三个操作找出从源字符串到达目标字符串的最小步骤。基本上,这是对这个问题的一些修改。对于这个问题,我说我将使用图遍历技术。因此,他们开始询问 BFS 和 DFS,以及何时使用它们。

然后他们问我是否有任何问题。面试官是我们学院的校友,拿到了NI实习的offer。于是,我问他实习经历如何。他从事什么工作。他说他致力于开发用于图像处理的新语言。然后我问他目前在做什么。他说他正在研究 LabView。然后另一个面试官问我是否了解LabView。我说我知道,但没用过。

如果您喜欢 GeeksforGeeks 并愿意做出贡献,您也可以使用 write.geeksforgeeks.org 撰写文章或将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。