2023-09-24 16:55 辽宁工程技术大学 算法工程师
关注
网易雷火笔试
第一题，模拟，成功签到
第二题，模拟，如何判断点在矩形内或者圆心内，用例过了，不知道为啥AC不了
第三题，排序+滑动窗口，也可以多重背包，背包问题改编
第四题，感觉是dp或者深搜
#笔试# #网易雷火校招#
第二题，模拟，如何判断点在矩形内或者圆心内，用例过了，不知道为啥AC不了
第三题，排序+滑动窗口，也可以多重背包，背包问题改编
第四题，感觉是dp或者深搜
#笔试# #网易雷火校招#
全部评论
牛客148445904号
安徽大学 C++
第二题我也AC不了，一直说段错误，说我地址越界了，我也不知道测试用例库是什么，怎么就地址越界了。写了200行不能AC，改了半天气急败坏直接提交了。
🌸为第一孝子
门头沟学院 C++
第三题一开始想dfs，直接超时，后面就剩十分钟想到重写operator排序加背包，来不及了，第二题不用算草丛相邻，直接输出0给蒙了个ac。
牛客955861793号
北京邮电大学 C++
第四题BFS1.67不明白为啥on也会超时，第三题负值背包是我没准备到，我认了
Cosmicat
蚌埠坦克学院 Unity3D客户端
分享下第三题思路，数据范围不大，可以三重循环dp，阴属性处理成负值，阳属性正值，然后用vector<unordered_map<int,int>> dp就可以表示负值，dp[i][j]表示总共用i个草药合成阴阳值为j的丹药的最小价值，dp[0][0]初始化0。三重循环，第一重用第i个草药更新dp，第二重取0到（K-1）的dp哈希表，第三重用迭代器遍历哈希表里的值，如果dp[j][k]存在那dp[j+1][k+yinyang[i]]=min(dp[j+1][k+yinyang[i]],dp[j][k]+val[i])，第二维从K-1反向遍历到0可以防止重复用同一个草药。最后看dp[1-K][Y]是否存在，从1-K里面选一个最小值
想熬夜的小飞象求offer
湖南涉外经济学院 C++
佬，第三题a了吗，求个思路
又在摸鱼的废话选手很想玩飞盘
门头沟学院 算法工程师
第四题bfs就过了案例，第二个例子测出来是1*100000的过不了😭第三题可惜了先做第四题的，第三题没时间了....
牛客955861793号
北京邮电大学 C++
第二题一个人可能在多个草丛里需要判断两个set是否相交
西米👀
中国科学院大学 C++
第四题，我后来本地试了试。BFS即可。 第二题有个坑是，给的坐标可能是浮点数。
koalaCC
门头沟学院 Java
只有我第四题提交超时吗，问了牛客客服说是复杂度过高？我寻思就算复杂度过高也不应该是运行超时吗，直接不让我提交什么意思
郁闷的少年拿到了ssp
门头沟学院 Web前端
你好，我网易雷火内推投了有一个月了，流程还是在筛选中，请问这是已经凉透了被人忘了吗
相关推荐
查看16道真题和解析
不愿透露姓名的神秘牛友
今天 19:25
点赞 评论 收藏
分享