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泡了一个月终于进面了
全部评论
相关推荐
02-10 10:46
江西理工大学 Java 白火同学:先说结论,对于一份实习简历来说,整体还是挺不错的,技术深度和广度都到位,找到一份中小厂的实习没啥问题。
再说说能优化的点吧。
1、量化结果,项目中很多工作量化一下结果给面试官的感受会更直观一些,也能体现你对应用该项技术的理解(在众多技术为什么要用它,运行性能或者说开发效率往往是一大考虑指标;而不是说大家做这种功能都用它,所以我用它)。
2、突出亮点,项目中可以从“工作职责”择一些“个人亮点”另写一块,优先去写开发过程中遇到的xx问题,使用xx技术达到xx效果,针对性去写一些疑杂难的功能,能带出你个人思考和解决的过程。
点赞 评论 收藏
分享
