2024-04-07 21:17 字节跳动_后端研发工程师
关注
4.7小红书笔试 求第二题解法
小红发布n篇笔记，第i篇笔记的点赞数为a_i，评论数为b_i，选取k篇作为合集，合集的优秀程度为合集中笔记的点赞数之和乘以评论数的最小值。求最大的合集优秀程度。
样例：第一行为n，k。第二行为点赞数，第三行为评论数
4 2
1 2 3 4
3 4 2 1
output：
10
样例：第一行为n，k。第二行为点赞数，第三行为评论数
4 2
1 2 3 4
3 4 2 1
output：
10
全部评论
牛客576982753号
未填写教育信息 算法工程师
cy
在迎接offer的独行侠很坦荡
门头沟学院 Java
理解乘最小的就行，即你的和再大，你的乘数小，结果也是小。所以先按照评论数从大到小排序，前K个优秀程度就是当前的sum*评论[k-1]，后面就是遍历就行，只有当当前的sum会变大的情况下，才考虑计算【因为评论数呈现非递增排序，所以后面的乘数一定是<=当前的】
tentsuai
门头沟学院 C++
按评论数从大到小排序 遍历的时候用一个小根堆保存当前最大的k个点赞数
我脑子不好
门头沟学院 Java
动态规划过73%
相关推荐
点赞 评论 收藏
分享
字节跳动三面512人在聊 09-24 10:31
重庆理工大学 算法工程师 
丿南烟丶：黑白模板吧，不要这样花哨的。
主要成就太空了，和获奖融在一起，写一两行就行了。
职业技能不要这样排，就传统的掌握精通什么什么然后举例补充的一些重要技术点。
自我介绍说实话也没啥用，可以删了。
把自己的两个项目方案细节补充上去，为什么这样设计，怎么设计，成果是什么按star法则来写
你要引导面试官来问你的技能和项目，你的获奖和自我介绍别人可能看都不看一眼或者不太在乎，重要的是展示你能干活的能力
点赞 评论 收藏
分享
点赞 评论 收藏
分享