网易2021校招笔试-大数据开发工程师（提前批）

时长:120分钟 总分:100分

75浏览 0人已完成答题

题型介绍
题型 填空题
数量 4
1.
出模拟赛
问题详情
有三种难度的题目难度分别为Easy,Medium,Hard。现在你总共有 E+EM+M+MH+H 道题，各个字符串的含义如下:
  1. E表示有E道题目难度为Easy。
  2. EM表示有EM道题目难度可以为Easy或Medium。
  3. M表示有M道题目难度为Medium。
  4. MH表示有MH道题目难度可以为Medium或Hard。
  5. H表示有H道题目难度为Hard。
你要用这些题目出尽量多的模拟赛，为了保证题目质量且含有一定的区分度，每场模拟赛需要包含Easy,Medium,Hard 三种难度的题目各一道。求你最多能出多少场模拟赛。
2.
素数个数
问题详情
牛牛现在有一个包含 n 个正整数的数组 a ，牛牛可以将其中的每个数 a[i] 都拆成若干个和为 a[i] 的正整数，牛牛想知道拆后（也可以一个数都不拆）这个数组最多能有多少个素数。
3.
平分物品
问题详情
现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可），剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。

要求：时间复杂度，空间复杂度
4.
小易的考试成绩
问题详情

小易参加了一次考试，这场包含 n 个题目，第 i 个题目的分数是 si 。

如果小易第 i 题目回答正确，他将得到 Si 分，否则该题目他将得到 0 分。

最终的考试得分是所有题目得分的总和。

由于阅卷老师很讨厌数字 5，在阅卷时如果一个学生的考试总分中含有数字 5，那么阅卷老师将气愤地给他 0 分。

那么小易考试的最高得分是多少？