笔试情况

网易java开发笔试2020.8.8 第一题：给出一个正整数 数组a[n],对数组内的每个元素a[i],将a[i]分成若干个素数，且素数和为a[i]，问数组a[n]分成的素数个数最多是多少。 思路：a[i]分成的素数个数最多是a[i]/2个，然后将结果累加，注意最后的sum范围超过了int，用long存储即可。 第二题：子序列问题，给出一个m长度的序列a，得到n长度的最小字典排序的序列b，同时a是b的子序列， 最后输出序列b。 比如n=5 m=3 序列a：2 1 5 则得到的最小字典排序序列为 2 1 3 4 5 ...