网易2021校招笔试-国际游戏拓展专员（提前批）
时长:120分钟 总分:100分
88浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 5 |
1.
关键词
小易今天读了一篇英语文章，他现在想从里面找出一个单词作为这篇文章的关键词，一个单词可以作为关键词当且仅当它在这篇文章中出现的频率不低于 1% ，现在他想知道有多少个不同的单词可以作为关键词。
一个单词出现的频率
%
%
2.
出模拟赛
有三种难度的题目难度分别为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。
3.
平分物品
现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可），剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。
要求：时间复杂度)
，空间复杂度)
4.
买票问题
现在有n个人排队买票，已知是早上8点开始卖票，这n个人买票有两种方式：
第一种是每一个人都可以单独去买自己的票，第 i 个人花费 a[i] 秒。
第二种是每一个人都可以选择和自己后面的人一起买票，第 i 个人和第 i+1 个人一共花费 b[i] 秒。
最后一个人只能和前面的人一起买票或单独买票。
由于卖票的地方想早些关门，所以他想知道他最早几点可以关门，请输出一个时间格式形如：08:00:40 am/pm
时间的数字要保持 2 位，若是上午结束，是 am ，下午结束是 pm
进阶：时间复杂度%5C)
,空间复杂度
5.
排列
给定长度为 m 的序列 T ,求一个长度为 n 且字典序最小的排列.并且要求序列 T 为所求排列的子序列.题目保证这样的排列一定存在.
S 是 T 的子序列,当且仅当 S 是 T 通过删除任意数量元素所得到的.
字典序是单词在字典中的排列顺序，先比较第一个字母，然后比较第二个字母，依次类推。
