网易研发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-12 14:58
想问一下第三题哪些变量取模,只对最后的结果取模是不是不对的
点赞 回复 分享
发布于 2020-08-08 17:02
模拟赛10%cry 第三题没总结出来规律 不会图论。。
点赞 回复 分享
发布于 2020-08-08 16:58
模拟赛太***了吧,没有每题只能用一次的说明吧
点赞 回复 分享
发布于 2020-08-08 16:57

相关推荐

评论
点赞
2
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
9483次浏览 87人参与
# 你的实习产出是真实的还是包装的? #
1708次浏览 40人参与
# 米连集团26产品管培生项目 #
5712次浏览 214人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7449次浏览 43人参与
# 简历第一个项目做什么 #
31547次浏览 330人参与
# 重来一次,我还会选择这个专业吗 #
433345次浏览 3926人参与
# 巨人网络春招 #
11301次浏览 223人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186964次浏览 1120人参与
# 牛客AI文生图 #
21408次浏览 238人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152287次浏览 887人参与
# 研究所笔面经互助 #
118866次浏览 577人参与
# 简历中的项目经历要怎么写? #
310048次浏览 4192人参与
# AI时代,哪些岗位最容易被淘汰 #
63387次浏览 803人参与
# 面试紧张时你会有什么表现? #
30485次浏览 188人参与
# 你今年的平均薪资是多少? #
213006次浏览 1039人参与
# 你怎么看待AI面试 #
179843次浏览 1234人参与
# 高学历就一定能找到好工作吗? #
64307次浏览 620人参与
# 你最满意的offer薪资是哪家公司? #
76432次浏览 374人参与
# 我的求职精神状态 #
447981次浏览 3128人参与
# 正在春招的你,也参与了去年秋招吗? #
363237次浏览 2637人参与
# 腾讯音乐求职进展汇总 #
160581次浏览 1111人参与
# 校招笔试 #
470371次浏览 2963人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务