小红书算法岗笔试编程题思路分享
第一题就不说了
第二题，我用了一个二维dp，本来以为会超时，但是竟然过了，dp[i][j] = max(dp[i-1][j]+zanshu[j], dp[i][j])，代表第i个笔记为j时候的最大赞。然后竟然全过了，本想着就试一发再说。
第三题，二分答案，维护一个优先队列，l是sum/t，r是最大血量，然后每次二分做个验证就可以了，在验证的时候尽量保证伤害不溢出就ok了
#小红书##算法工程师##笔经##校招#
2019-08-18 17:48 已编辑 滴滴出行_算法工程师
关注
全部评论
Swifer
暨南大学
求第三题答案
冰雪童话
南京大学 Java
😓第三题思路懂了但是没AC 感觉应该问题出在验证X的方法里，图省事直接Arrays.sort()了，是不是有其他优化的方法
相关推荐
11-19 16:07
浙江大学 采购 点赞 评论 收藏
分享