National Instruments面试经验|第五组（校园-实习）

第一轮（书面）：

资格：所有电路分支。

这是一轮由能力和技术问题组成的书面提问。只有10个问题，持续90分钟。

1个问题是时间复杂性 搜索未排序的数组 . 有两个问题 递归 ，即递归调用数。 1关于分析字符串上给定函数的问题。 有一个问题 可能性 （两个酒店，比如A和B。从A搬到B的概率是2/3，住在A的概率是1/3。从B搬到A并住在B的概率是1/2。如果他们每小时都做决定，如果他们晚上7点在A，他们晚上10点到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个元素的子集没有连续的元素呢。

有一个问题 为字符串设计DFA 以a开头，以c结尾，至少有b。

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

第二轮（编码轮）： 有两个问题。持续3小时。

1.长长的问题，我记不清了。我只给出输入/输出示例。基本上是字符串解码。如果存在jon2snow3，则解码的字符串将为JonsnowJonsnow。给定一个字符串和一个整数k，我们已经打印出解码字符串中的第k个字符 输入： jon2snow3 8. 输出： N

2.给定一个数组和一个整数k，返回连续的 和可被k整除的子数组 . 输入格式： n k 输入： 4 5 10 0 4 5

输出： 4.

说明：{10}，{0}，{10,0}，{5}是和可以被5整除的子数组。

请记住，在这里，他们会检查每个人的代码。我通过了第一个问题的10个测试用例和第二个问题的11个测试用例（3个超过了时间限制，1个失败） 8人在这一轮中入围。

第三轮（技术+人力资源面试）：

跟我说说你自己。 然后他们问了我的一个项目。关于我使用过的模块（它的功能）。 他们要求我优化为第一个问题编写的代码（我已经按照问题中的规定创建了新字符串），并为此编写代码。

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

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

然后他们问我有什么问题。面试官是我们学院的一位校友，他在NI实习时得到了这份工作。所以，我问他实习经历是什么。他在做什么。他说他致力于开发新的图像处理语言。然后我问他目前在做什么。他说他正在LabView上工作。然后另一位面试官问我是否知道LabView。我说我知道，但没用过。

如果你喜欢Geeksforgek，并且想贡献自己的力量，你也可以使用 写极客。组织 或者把你的文章寄去评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。