网易研发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 过不了全部例子,求大佬给个明白的解答,感激!