英伟达笔试

编程全A，选择题Java部分全靠蒙

第一题 回溯+备忘录优化

第三题 归并排序计数：

参数是一个数组a，数组a中所有的数字均不相同，每个数字都对应一个cnt，在归并排序的过程中，当右侧数组中的某个元素比左侧数组中的某个元素小，就将该元素对应的cnt+1，最后返回所有cnt中最大的值。

举例：[3,2,4,1]

先分解成[3,2] 和 [4,1]
再分解成[3]，[2]和[4]，[1]
2比3小，所以cnt[2] = 1
1比4小，所以cnt[1] = 1
然后处理[2,3]和[1,4]
1比2小，所以cnt[1] = 2
4比2和3都要大，所以cnt[4] = 0

最后返回cnt最大的，也就是cnt[1]=2

解法：直接模拟，用一个map计数，返回val最大的即可

#笔试##秋招##校招##英伟达##NVIDIA#