网易研发8.8笔试题

1.查找关键词(单词在文章中出现频率(>1%))的个数
输入n行每行一个单词;
输出有多少个
解答:JAVA直接存map就能过;

2.评委出题。题目难度分为“简单题”、“中等题”、“难题”三个等级。评委们已经出好了 E 道简单题, M 道中等题, H 道难题。然后评委们又出了 EM道“简中”题和 MH 道“中难”题。所谓的“简中题”是指该类型的题既可以归类为“简单题”也可以归类为“中等题”。所谓的“中难题”是指该类型的题既可以归类为“中等题”也可以归类为“难题”。评委们规定:一场比赛必须包含 3 道题,其中 1 题是“简单题”, 1 题是“中等题”, 1 题是“难题”。每道题目至多只能出现在一场比赛中。问题是:评委们最多可以组织多少场比赛?
输入一行, 5 个整数: E、 EM、 M、 MH、 H。 0 <= E、 EM、 M、 MH、 H<=10^18。
输出 多少场
答案用二分法,参量一定要用long才能过全部,刚开始用int只能过20%case

3.求q(n) 模10007
公式大概是 q(n)=q(n-1)+q(n-2)+q(n-3);
递归超时; 可以直接for循环上去;

4.好像有点图论的
条件 教授A认可B, B认可C,那么A就认可C; 单方向
求问多少对教授两两互相认可;
输入 n个教授,M个认可关系总数;
M行,每行x,y两个正整数,代表X认可Y
输出多少对教授两两互相认可。
试了试DFS 过不了全部例子,求大佬给个明白的解答,感激!


#网易##笔试题目#
全部评论
模拟赛太***了吧,没有每题只能用一次的说明吧
点赞 回复 分享
发布于 2020-08-08 16:57
模拟赛10%cry 第三题没总结出来规律 不会图论。。
点赞 回复 分享
发布于 2020-08-08 16:58
想问一下第三题哪些变量取模,只对最后的结果取模是不是不对的
点赞 回复 分享
发布于 2020-08-08 17:02
求大佬,评委出题这道题能不能把思路讲的再详细一点呢?
点赞 回复 分享
发布于 2020-08-12 14:58

相关推荐

头像
11-10 15:58
东北大学 Java
ros275229:我还没收到,但是距离上一次面试快一个月了
点赞 评论 收藏
分享
温特w:恭喜
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
点赞 2 评论
分享
牛客网
牛客企业服务