2025-10-17 21:32 深圳大学 算法工程师 发布于广东
关注
25网易秋招笔试(服务端)
t1:给n个炮,每个炮持续m秒
接下来n行,每行给出每个炮的开始时间和伤害值,求同时max伤害
解法:贪心排序:
t2: T个样例
给初始hp和l,r;有n个技能,每个技能能打掉di的血;
求最少打几下能将hp打到[l,r]
解法:dp
```
for(int i=hp;i>0;i--)
for(auto t:d)
dp[i] = min(dp[i],dp[i+t]+1);
int ans = 1e9;
for(int i=lower;i<=upper;i++)
ans = min(ans,dp[i]);
```
#牛客AI配图神器#
t3
PRC大模拟
自然语言翻译
t4: 给出船和宝藏的位置与地图每个点的高度,海水初始0米,每h上升1米;
当且仅当船与宝藏联通才能得到,最少等多久
解法:二分bfs
笔试ak泡了一个月终于进面了
接下来n行,每行给出每个炮的开始时间和伤害值,求同时max伤害
解法:贪心排序:
t2: T个样例
给初始hp和l,r;有n个技能,每个技能能打掉di的血;
求最少打几下能将hp打到[l,r]
解法:dp
```
for(int i=hp;i>0;i--)
for(auto t:d)
dp[i] = min(dp[i],dp[i+t]+1);
int ans = 1e9;
for(int i=lower;i<=upper;i++)
ans = min(ans,dp[i]);
```
#牛客AI配图神器#
t3
PRC大模拟
自然语言翻译
t4: 给出船和宝藏的位置与地图每个点的高度,海水初始0米,每h上升1米;
当且仅当船与宝藏联通才能得到,最少等多久
解法:二分bfs
笔试ak泡了一个月终于进面了
全部评论
相关推荐
查看16道真题和解析 02-24 19:45
西南大学 后端工程师 
程序员小白条：简历写的有点太多了，一般两页是实习经历比较多的情况下，要么自己有一些有影响力的开源项目，如果你走软件，硬件没必要实习，学校安排总是没区分度的，央国企最好有中大厂实习，另外学历比较重要，不是都要求硕士的，技术会比互联网要求低一些
点赞 评论 收藏
分享