小红书8.6笔试题分享

第一题：统计热点词频；输入一个字符串，统计词频后，按照词频从高到低打印热搜单词（出现次数超过3，同时对于两个词频相同的单词，要按单词字典序打印;

第二题：类似于01背包；有n件事情，每件事情都有时间ti,精力hi,快乐值ai，如果小红做某件事情就会消耗对应的时间tj,精力hj,从而获得快乐值aj；求在消耗时间不超过 t,且精力不超过 h的情况下，小红所能获得的最大快乐值是多少；

输入示例

第一行输入表示事件数量n;

第二行输入表示小红的时间 t ,精力 h;

后面连续输入n行，每一行表示每件事情所对应的时间，精力，快乐值；

3

5 4

1 2 2

2 1 3

4 1 5

输出结果：7

第三题：忘了具体的题目了，没来得及仔细思考，就没时间了😭，大概题意是有一颗根节点为白色且带有权值的二叉树，对于它的每个子节点，如果权值对应的数为质数，就可以将该子节点染红，求染红的最大节点数量；貌似好像是这样，我真忘了🙃，我是小垃圾，哈哈哈！！！