小红书算法岗笔试编程题思路分享

第一题就不说了
第二题，我用了一个二维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:13
😓第三题思路懂了但是没AC 感觉应该问题出在验证X的方法里，图省事直接Arrays.sort()了，是不是有其他优化的方法
点赞 回复 分享
发布于 2019-08-18 17:14

相关推荐

11-22 19:21
上海交通大学 产品经理
Offer篇 主管人nice，但我劝她据offer
学妹找我聊，她实习的大厂J终于给她转正offer，非常开心哈：部门氛围好，同事关系好，关键是主管人nice，加班有但是还能接受，真想留下来踏踏实实干几年。幸福的烦恼在于，在没有得到转正offer时候，学妹也投了其他大厂的岗位，结果最近另外一个大厂H也发了offer，薪水不错，岗位不错，现在她有些纠结了。聊完后，我劝她据了J的offer，原因听我细说哈。1，关于发展人的发展离不开时代的烙印：在对的时间选择有潜力的赛道（行业）和赛车（公司），最好能在核心部门核心岗位，努力拼搏，锻炼能力，积累经验，跟着团队，公司和行业一起成长，未来的路会越走越宽。她不喜欢大城市的生活方式，未来还是想回到出生的城市有...
毕业求职不EMO 牛客创作赏金赛
点赞 评论 收藏
分享
11-25 12:32
长春理工大学 金融分析师
重生之我变成了小学生
家人们！大离谱事件发生了！早上我被我妈叫醒，我就想，我都是一个20多岁的成年人了，怎么早上还叫我起床！所以我就没理然后我的屁股遭到了一记重击！等等……这感觉怎么似曾相识……难道是……难道是……我猛然睁开眼睛！日历上显示现在是，，2012年！！我穿越了！！我呆呆地坐在床上，看着我现在幼小的身体，我妈拎着笤帚站在床头，看我愣着出神，超用力地推了一下我的头，顺势我倒在了床上……“你看看这都几点了还不起？不想上学啦！不想上学早说，跟着你爸干活去！别给我浪费钱！”说罢她“嘭”地把门关上离开了难道说……我真的回到了小学？我迅速爬起来，把自己浑身上下摸了一遍，给了自己两耳刮子，啧……真疼啊我，真的回到小学了...
shanxin233：直接买比特币
非技术求职现状
点赞 评论 收藏
分享
11-17 11:58
哈尔滨工业大学（威海） C++
点赞 评论 收藏
分享
头像
11-18 16:08
福州大学 Java
扣税比我总包都高一大截
大佬们太狠了
影流之主：干10年不被裁，我就能拿别人一年的钱了，日子有盼头了
点赞 评论 收藏
分享
11-24 13:35
云南大学 Web前端
避雷拼多多
网上都说这里是“11116”模式（早11晚11，一周6天），但实际上，工时会比这高得多，具体要看你所在的团队和老板。刚进公司的时候，很多同事都能在10点多就走，没有硬性要求加班。午餐和晚餐各有2小时的休息，感觉还算能接受，毕竟互联网公司加班是常态。不过，时间久了，工时越来越长，周末基本上都是单休，假期也少。还有个很无语的现象，就是部门间工时排名。每个部门的工时都会被拉出来比较。偶尔公司会严查一下，午休和晚休的时间会被缩短，HR会来查岗，没在位置上的同事会被记录下来
理想江南137：同行业水平比较的话的确感觉需要避雷11.11.6这样的工作。但是自己却进不了这样的大厂
拼多多集团-PDD公司氛围 517人发布
点赞 评论 收藏
分享
评论
点赞
8
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 25届秋招总结 #
377398次浏览 3743人参与
# 如果再来一次，你还会选择这个工作吗？ #
101373次浏览 1022人参与
# 阿里云管培生offer #
46253次浏览 1378人参与
# 地方国企笔面经互助 #
6028次浏览 14人参与
# 简历被挂麻了，求建议 #
2525299次浏览 33458人参与
# 发工资后，你做的第一件事是什么 #
4699次浏览 19人参与
# 北方华创开奖 #
64590次浏览 503人参与
# ai智能作图 #
11258次浏览 181人参与
# 我的实习求职记录 #
6106030次浏览 83837人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
8830次浏览 180人参与
# 上班到公司第一件事做什么？ #
14585次浏览 164人参与
# 阿里求职进展汇总 #
71829次浏览 780人参与
# 如何写一份好简历 #
615938次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了？ #
96753次浏览 810人参与
# 还记得你第一次面试吗？ #
29652次浏览 416人参与
# 华为工作体验 #
109397次浏览 852人参与
# 面试体验感最好的是哪家？ #
91579次浏览 921人参与
# 网易求职进展汇总 #
38918次浏览 334人参与
# 如果有时光机，你最想去到哪个年纪？ #
27079次浏览 559人参与
# 腾讯求职进展汇总 #
205727次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75833次浏览 615人参与
# 上班苦还是上学苦呢？ #
106775次浏览 865人参与
牛客网
牛客企业服务