National Instruments（NI）高级软件工程师的面试经验

最近参加了美国国家仪器公司（NI）的采访。

进行了 3 轮编码

第1轮：

在线编码测试，提出 2 个问题，持续时间为 2 小时。

问题1：给定一个弓箭手。除非他的平均射箭数超过 9，否则他不会停止射箭。给出了几次射门的得分，我们必须计算他必须打出的最低射门次数才能达到 9.5 或更多的平均射门数。

问题 2：给定一个数组，其中一次只能交换 2 个数字。这个 wat 可以形成多少个不同的数组

例如：数组[2,3,2,3,3]

结果：7

第 2 轮：

这是一次在线面试，面试官提出了2个问题，需要解释和解决

问题如下：

Minimum Number of Platforms Required for a Railway/Bus Station | Set 2 (Map based approach)

Search an element in a sorted and rotated array

第三轮：

我被一个问题困住了，无法进行太多

该问题基于优先投票算法

http://numerical.recipes/whp/ky/kemenyyoung.html

由于我无法完全解决这个问题，我没有被带走更多轮次