网易2021校招笔试-Java开发工程师（提前批）
时长:120分钟 总分:100分
109浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 4 |
1.
素数个数
牛牛现在有一个包含 n 个正整数的数组 a ，牛牛可以将其中的每个数 a[i] 都拆成若干个和为 a[i] 的正整数，牛牛想知道拆后（也可以一个数都不拆）这个数组最多能有多少个素数。
2.
平分物品
现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可），剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。
要求：时间复杂度)
，空间复杂度)
3.
排列
给定长度为 m 的序列 T ,求一个长度为 n 且字典序最小的排列.并且要求序列 T 为所求排列的子序列.题目保证这样的排列一定存在.
S 是 T 的子序列,当且仅当 S 是 T 通过删除任意数量元素所得到的.
字典序是单词在字典中的排列顺序，先比较第一个字母，然后比较第二个字母，依次类推。
4.
需求生成树
牛牛最近在研究运送货物的问题。
有一张n个点m条边无向图，每条边有一个权值。
牛牛希望构造一棵生成树（即仅保留n-1条边，但保持图连通），使得最大边权减去最小边权的值最小。
牛牛希望你告诉他最小的这样的值是多少。
有一张n个点m条边无向图，每条边有一个权值。
牛牛希望构造一棵生成树（即仅保留n-1条边，但保持图连通），使得最大边权减去最小边权的值最小。
牛牛希望你告诉他最小的这样的值是多少。
