小红书算法岗笔试编程题思路分享
第一题就不说了
第二题，我用了一个二维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()了，是不是有其他优化的方法
相关推荐
查看16道真题和解析 03-30 14:27
天津天狮学院 Java xiaowl：1. 技能堆叠没有意义，精简下，而且里面的精通、熟练等内容，其实经不起推敲，这里可以简单写清楚你在前端、后端等领域，有哪些你自己比较经验丰富熟练的技能，以及哪些有过一定涉猎，做一定区分度
2. 项目方案有些单薄，但是这个项目本身还是有很多挑战点的，你应该思考下对于里面有难题的挑战点，你是怎么解决的，避免泛泛而谈。比如，多人编辑是一个老大难问题，包括了互斥、协作等，这里可以详细讲一讲你怎么设计解决问题的。
点赞 评论 收藏
分享