网易笔试-Java开发岗-凉

一：

一个数组，将每个数进行素数拆分，问一个数组全部拆完后，最多一共可以拆为多少个素数

例子：输入数组[5,3,7]，输出6

int改成long后通过80%，不知道是不是漏了什么

二：

给一个长度为m的序列T，求一个长度为n的序列S，要求T是S的子序列（即T是由S删除数字得到的），求S按字典序排序的最小序列

例子：

输入序列：[2,1,5]，输出序列：[2,1,3,4,5]

100%

三：

输入一个数组，每个值表示每个物品的价值，要将这些物品分给两个人，要求这两人分到价值相同的物品，多的物品可以丢掉，问最少丢掉多少价值的物品，可以满足要求

例子：

输入数组:[30,60,5,15,30] 输出：20

我把扔掉多少价值的物品，看成扔掉多少个物品了，艹，这题没写完，0%

四：

n个点m个边，每个边有一个权值w，构造一个生成树，是的最大边权值减去最小边权值的值最小

懵逼，0%