网易2021校招笔试-系统运维工程师(提前批)

时长:120分钟 总分:100分

100浏览 0人已完成答题

题型介绍
题型 填空题
数量 4
1.
关键词
问题详情

小易今天读了一篇英语文章,他现在想从里面找出一个单词作为这篇文章的关键词,一个单词可以作为关键词当且仅当它在这篇文章中出现的频率不低于 1% ,现在他想知道有多少个不同的单词可以作为关键词。
一个单词出现的频率%

  
2.
素数个数
问题详情

牛牛现在有一个包含 n 个正整数的数组 a ,牛牛可以将其中的每个数 a[i] 都拆成若干个和为 a[i] 的正整数,牛牛想知道拆后(也可以一个数都不拆)这个数组最多能有多少个素数。
3.
平分物品
问题详情

现在有n个物品,每一个物品都有一个价值,现在想将这些物品分给两个人,要求这两个人每一个人分到的物品的价值总和相同(个数可以不同,总价值相同即可),剩下的物品就需要扔掉,现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。

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

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

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

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

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

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