编程全A，选择题Java部分全靠蒙第一题 回溯+备忘录优化第三题 归并排序计数：参数是一个数组a，数组a中所有的数字均不相同，每个数字都对应一个cnt，在归并排序的过程中，当右侧数组中的某个元素比左侧数组中的某个元素小，就将该元素对应的cnt+1，最后返回所有cnt中最大的值。举例：[3,2,4,1]先分解成[3,2] 和 [4,1]再分解成[3]，[2]和[4]，[1]2比3小，所以cnt[2] = 11比4小，所以cnt[1] = 1然后处理[2,3]和[1,4]1比2小，所以cnt[1] = 24比2和3都要大，所以cnt[4] = 0最后返回cnt最大的，也就是cnt[1]=2解法：直接模拟，用一个map计数，返回val最大的即可#笔试##秋招##校招##英伟达##NVIDIA#