网易2021校招笔试-运维开发工程师（有道）（提前批）

时长:120分钟 总分:100分

77浏览 0人已完成答题

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

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

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

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

2.
牛牛铺地毯
问题详情
牛牛有一块"2*n"的空白瓷砖并且有足够多的"1*2"和"2*3"两种类型的地毯(地毯可以旋转).现在他想在满足以下条件: 地毯之间不能相互重叠,地毯不能铺出瓷砖外以及不能有空隙下铺满整个瓷砖.问你一共有多少种不同的方案并且结果模上10007输出.

进阶：时间复杂度，空间复杂度
3.
出模拟赛
问题详情
有三种难度的题目难度分别为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 三种难度的题目各一道。求你最多能出多少场模拟赛。
4.
素数个数
问题详情
牛牛现在有一个包含 n 个正整数的数组 a ，牛牛可以将其中的每个数 a[i] 都拆成若干个和为 a[i] 的正整数，牛牛想知道拆后（也可以一个数都不拆）这个数组最多能有多少个素数。