牛客490892071号

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

全部评论

推荐最新楼层

门头沟学院计算机类

按评论数从大到小排序遍历的时候用一个小根堆保存当前最大的k个点赞数

1

送花回复

发布于 04-07 21:33 湖南

在迎接offer的独行侠很坦荡

门头沟学院计算机类

理解乘最小的就行，即你的和再大，你的乘数小，结果也是小。所以先按照评论数从大到小排序，前K个优秀程度就是当前的sum*评论[k-1]，后面就是遍历就行，只有当当前的sum会变大的情况下，才考虑计算【因为评论数呈现非递增排序，所以后面的乘数一定是<=当前的】

1

送花回复

发布于 04-08 12:58 广东

滴滴

校招火热招聘中

官网直投

牛客576982753号

未填写教育信息天文学类

cy

1

送花回复

发布于 04-17 11:00 江苏

我脑子不好

门头沟学院计算机类

动态规划过73%

点赞

送花回复

发布于 04-07 23:20 上海

04-26 21:09

门头沟学院计算机类

小红书笔试第二次做还是没ak

第一题 100%选 k 个支持度最高的粉丝送礼物，点赞一点支持，收藏两点支持。优先级队列。 static void solve() throws IOException { int n = in.nextInt(), k = in.nextInt(); int[][] a = new int[n + 1][3]; PriorityQueue<int[]> pq = new PriorityQueue<int[]>(new Comparator<int[]>() { @Overri...

投递小红书等公司10个岗位 >

点赞评论收藏

转发

讲原则的烤冷面拿到了ssp

04-26 21:07

哈尔滨工业大学计算机类

4.20小红书笔试

第一个就排序完了第二个回溯疯狂超时 bfs/dfs剪枝不了一点第三个也超时翻翻牛客，发现佬们AC了都过不了，那我100%+27%+9%鼠鼠更不用想了耶！又寄一个！#我的实习求职记录#

投递小红书等公司8个岗位我的实习求职记录

点赞评论收藏

转发

05-06 16:36

已编辑

东南大学计算机类

美团基础研发平台面试记录

一面时长：60min聊读研期间正在做的课题（10min）以后想做什么方向？聊项目（25min）TCP四次挥手讲解一下介绍一下Java垃圾回收机制介绍一下Kafka的Cluster、Broker、Topic、Partition等概念Kafka的Partition为什么要有副本机制？leader重新选主过程讲一下做题lc21lc78谈一下自己的优点和缺点？平时怎么学习的？二面（基本上在聊天）时长：50min聊项目（30min）做题：手搓快排反问，闲聊---------------------后续：二面完第二天oc了，不过组里是做偏运维的平台研发和一些客服的工作😶，已拒。

我的实习求职记录你收到了团子的OC了吗

点赞评论收藏

转发

04-27 09:45

福州大学计算机类

小红书笔试题

第二道题是 凑齐x个粉丝数，给了一个粉丝数组，然后选一个粉丝全要，剩下的粉丝只能要一半。我看到 范围是100，那么我三层for也肯定能过，所以我首先第一层for就选一个 粉丝全要的，在这个基础上，问题变为了 凑够粉丝数y,但是要最小推广。这个就是lc原题了，只不过需要求的是 最小推广次数， 我对此只能 加一个判断。 但是不知道为什么 最后每有过，之有9%，我很疑惑我哪里写错了，我感觉我思路没问题。我试验了 直接输出 -1,也就是无法凑 x,结果也是9%。 那位大佬能说一下 思路啥的，看看我的对不对。

投递小红书等公司8个岗位

点赞评论收藏

转发

小娜吐泡泡Oooo

05-08 11:35

盒马鲜生工作体验

企业文化、思维模式和运营管理都还不错，而且发工资还算准时，每月的10号。但是加班多，却没有相应的薪资待遇，晋升空间也很渺茫，发展前景不太乐观。在我所在的门店我发现盒马似乎并不重视盈利，而是为了扩大规模而不顾一切地开店。偷盗问题也相当严重，每天因为被偷窃损失的金额至少能达到2000以上，节假日更是高达上万。而且盒马并不查小票，出口众多，偷盗现象屡禁不止。管理方面也存在混乱，虽然运营管理模式不错，但是管理层却显得目光短浅，独揽大权，对外部门的协调处理不力，导致一系列问题频发。在这家公司工作让我见识到了管理混乱的一面，部门经常内部矛盾重重，中层骨干频繁更替，工作氛围并不友好。由于我不愿加班，每个月还...

投递盒马等公司8个岗位 >

点赞评论收藏

转发

2 3 评论

全站热榜

正在热议

# 牛客帮帮团来啦！有问必答 #

709303次浏览 11524人参与

77147次浏览 1541人参与

# 通信硬件人笔面经互助 #

107606次浏览 2177人参与

# 你的秋招进展怎么样了 #

500587次浏览 13418人参与

# 找工作时遇到的神仙HR #

177564次浏览 1744人参与

# 如何写一份好简历 #

259156次浏览 3916人参与

# 铜五铁六真的存在吗？ #

27299次浏览 293人参与

# 找工作，你会甘心进小厂还是猛冲大厂 #

35021次浏览 352人参与

# 产品实习，你更倾向大公司or小公司 #

35925次浏览 548人参与

# 非技术岗是怎么找实习的 #

73815次浏览 1385人参与

# 市场营销面经 #

4514次浏览 125人参与

# 互联网公司评价 #

79457次浏览 1087人参与

# 通信硬件薪资爆料 #

196142次浏览 1758人参与

# 你的秋招进行到哪一步了 #

352779次浏览 6268人参与

# 硬件兄弟们甩出你的华为奖状 #

27504次浏览 180人参与

# 无实习如何秋招上岸 #

224523次浏览 3516人参与

# 投了多少份简历才上岸 #

56607次浏览 947人参与

# 面试中的破防瞬间 #

82518次浏览 1015人参与

# 通信/硬件的薪资开多少，才值得去？ #

10718次浏览 140人参与

# 产品人求职现状 #

50561次浏览 745人参与

牛客网
牛客企业服务