当前位置: 首页 > 面试经验 >

小红书8.6笔试题分享

优质
小牛编辑
89浏览
2023-08-06

小红书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

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

 类似资料: