📜  National Instruments 面试经历 |第 3 组(编程测试)

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

National Instruments 面试经历 |第 3 组(编程测试)

有两个问题。

Q 1. 给定 N 和 N 个元素,找出不同和的数量。例如:
3
1、2、3
所有子数组的可能总和:1、2、3、3、5、6。返回值:5(不同的总和为:1、2、3、5、6)

Q 2. 给定一个字符串S 和一个字符矩阵 M。求 S 是否存在于 M 中。
测试用例:
美国广播公司
3 3
avf
格贝
cbe
答案:(0, 0) (1, 1) (2, 0)

考虑所有 8 个邻居。

以 100% 的成功率解决了第一个问题,在第二个 14/16 案例中通过了。