网易2021校招笔试-Windows开发工程师（杭研）（提前批）

时长:120分钟 总分:100分

71浏览 0人已完成答题

题型介绍
题型 填空题
数量 4
1.
小易爱回文
问题详情

小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串。（“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串，“asds”就不是回文串。）

小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。

现在请你编写一个程序，程序要能计算出小易可以得到的最短回文串。

2.
素数个数
问题详情
牛牛现在有一个包含 n 个正整数的数组 a ，牛牛可以将其中的每个数 a[i] 都拆成若干个和为 a[i] 的正整数，牛牛想知道拆后（也可以一个数都不拆）这个数组最多能有多少个素数。
3.
小易的考试成绩
问题详情

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

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

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

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

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

4.
排列
问题详情
给定长度为 m 的序列 T ,求一个长度为 n 且字典序最小的排列.并且要求序列 T 为所求排列的子序列.题目保证这样的排列一定存在.
S 是 T 的子序列,当且仅当 S 是 T 通过删除任意数量元素所得到的.
字典序是单词在字典中的排列顺序，先比较第一个字母，然后比较第二个字母，依次类推。