网易移动端笔试

第一题 HashMap计数
第二题 E+EM+M+MH+H 求最多卷子数量
> 我是对EM和MH两层嵌套循环计数,计算当前时刻能够出卷子数量与最大值比较,超时了只A了30%
请教大家有什么好的思路吗

第三题 动态规划铺瓷砖
`dp[i]=dp[i-1]+dp[i-2]+dp[i-3]`

第四题 Tarjan求强连通分量个数模版题
#面经##秋招##网易##C++工程师#
全部评论
你ac了三题吗大佬
1 回复
分享
发布于 2020-08-08 16:48
楼主你好,请问你是什么岗位?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复
分享
发布于 2020-08-08 16:47
联易融
校招火热招聘中
官网直投
我靠!原来第三题6666,第二题实在看不懂
点赞 回复
分享
发布于 2020-08-08 16:50
我先讨论了M的情况,剩四个数用二分做的,a70,太菜了,感觉没啥毛病啊😢
点赞 回复
分享
发布于 2020-08-08 16:50
第三题`dp[i]=dp[i-1]+dp[i-2]+dp[i-3]`为啥我通过的是0%啊...
点赞 回复
分享
发布于 2020-08-08 16:50
哎,第二题真的恶心
点赞 回复
分享
发布于 2020-08-08 16:51
第二题我硬是题目没看懂。。。太菜了
点赞 回复
分享
发布于 2020-08-08 16:52
原来出卷用过的题不能再用了,难怪我没看懂题目,我佛了。。。浪费我时间还没得分😣
点赞 回复
分享
发布于 2020-08-08 16:54
第二题思路与楼主一致,才通过了20%。。。而且我觉得可能跟数据范围有关,根据题目描述应该有一部分用例超int了
点赞 回复
分享
发布于 2020-08-08 16:54
第三题
点赞 回复
分享
发布于 2020-08-08 16:55
第一题计数也是过了50%
点赞 回复
分享
发布于 2020-08-08 16:55
球个第四题的代码
点赞 回复
分享
发布于 2020-08-08 16:57
第二题思路,求问这个思路哪里的问题? public int exams(int e, int em, int m, int mh, int h) {         int count = 0;         while (em >= 0 && mh >= 0) {             int min = Math.min(e, Math.min(m, h));             count += min;             e -= min;             m -= min;             h -= min;             if (e == 0) {                 e++;                 em--;             }             if (m == 0 ){                 m++;                 if (em >= mh) em--;                 else mh--;             }             if (h ==0 ){                 h++;                 mh--;             }         }         return count;     }
点赞 回复
分享
发布于 2020-08-08 17:00
第四题怎么写的,我暴力法才过百分之十
点赞 回复
分享
发布于 2020-08-08 17:01
第二题我按照easy = E + EM,   middle = EM + M + MH,  hard = MH + H,然后返回最小值那个,过了40%😂
点赞 回复
分享
发布于 2020-08-08 17:03
第一题正常AC了 第二题看蒙了,骗了30%分走了 第三题递归爆栈,最后打表过了的。。, 第四题告辞😭
点赞 回复
分享
发布于 2020-08-08 17:14
万万没想到第一题跪了,始终30%,大佬可以帮忙找找原因吗? import java.util.HashMap; import java.util.Scanner; public class Main {   public static void main(String[] args) {     Scanner in = new Scanner(System.in);     //输入单词总数     int n = in.nextInt();      //单词数组     String[] s = new String[n];     HashMap<String, Integer> map = new HashMap<>();     //统计单词数量     for (int i = 0; i < n; i++) {       s[i] = in.next();       if (map.containsKey(s[i])) {         map.put(s[i], map.get(s[i]) + 1);       } else {         map.put(s[i], 1);       }     }     //统计满足条件单词数量     int count = 0;     for (Integer ss : map.values()) {       double p = (ss / n) * 100;       if (p >= 1) {         count++;       }     }     System.out.println(count);   } }
点赞 回复
分享
发布于 2020-08-08 18:04
我第二题A了. 先假定答案, 再对答案进行二分就可以. 假定答案是A, 先让EasyM和MediumH去补(A-E)和(A-H) 如果能补上再看剩下的能不能补上(A-M)
点赞 回复
分享
发布于 2020-08-08 20:01
老哥,能贴一下第三题的代码吗?我的思路和你一样,也有取模,但就是 0%。我想看看我错在哪🤣
点赞 回复
分享
发布于 2020-08-08 20:38
第三题取模也不对选手🤐
点赞 回复
分享
发布于 2020-08-17 12:47

相关推荐

3 1 评论
分享
牛客网
牛客企业服务