网易2021校招笔试-数据库管理工程师（杭研）（提前批）
时长:120分钟 总分:100分
108浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 4 |
1.
关键词
小易今天读了一篇英语文章，他现在想从里面找出一个单词作为这篇文章的关键词，一个单词可以作为关键词当且仅当它在这篇文章中出现的频率不低于 1% ，现在他想知道有多少个不同的单词可以作为关键词。
一个单词出现的频率
%
%
2.
小易爱回文
小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串。（“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串，“asds”就不是回文串。）
小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。
现在请你编写一个程序，程序要能计算出小易可以得到的最短回文串。
3.
出模拟赛
有三种难度的题目难度分别为Easy,Medium,Hard。现在你总共有 E+EM+M+MH+H 道题，各个字符串的含义如下:
- E表示有E道题目难度为Easy。
- EM表示有EM道题目难度可以为Easy或Medium。
- M表示有M道题目难度为Medium。
- MH表示有MH道题目难度可以为Medium或Hard。
- H表示有H道题目难度为Hard。
4.
买票问题
现在有n个人排队买票，已知是早上8点开始卖票，这n个人买票有两种方式：
第一种是每一个人都可以单独去买自己的票，第 i 个人花费 a[i] 秒。
第二种是每一个人都可以选择和自己后面的人一起买票，第 i 个人和第 i+1 个人一共花费 b[i] 秒。
最后一个人只能和前面的人一起买票或单独买票。
由于卖票的地方想早些关门，所以他想知道他最早几点可以关门，请输出一个时间格式形如：08:00:40 am/pm
时间的数字要保持 2 位，若是上午结束，是 am ，下午结束是 pm
进阶：时间复杂度%5C)
,空间复杂度
