小红书笔试
第一题用例过,本地debug了一下感觉也没问题啊,咋只有18%呢
很暴力,俩二维数组sort排序两次
一个是a1[编号][支持度]
一个是a2[编号][收藏数]
a1先排,支持度大的,编号小的往后放,
按照a1的编号顺序把a2初始化,
然后a2再排,收藏数大的,编号小的往后放
是哪里出了问题
发现了,这么排肯定不对啊,第二个排序可能把支持度小但收藏度大的换上去了😂
好消息是,把第二个sort去掉,直接只排支持度和编号,可以过91%😂
上次笔试a一道挂的,这回更厉害,一道没a😅
很暴力,俩二维数组sort排序两次
一个是a1[编号][支持度]
一个是a2[编号][收藏数]
a1先排,支持度大的,编号小的往后放,
按照a1的编号顺序把a2初始化,
然后a2再排,收藏数大的,编号小的往后放
是哪里出了问题
发现了,这么排肯定不对啊,第二个排序可能把支持度小但收藏度大的换上去了😂
好消息是,把第二个sort去掉,直接只排支持度和编号,可以过91%😂
上次笔试a一道挂的,这回更厉害,一道没a😅
全部评论
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int k = in.nextInt();
int[][] rate = new int[n][4];
for (int i = 0; i < n; i++) {
rate[i][0] = in.nextInt();
rate[i][1] = in.nextInt();
rate[i][2] = rate[i][0] + rate[i][1] * 2;
rate[i][3] = i+1;
}
Arrays.sort(rate, (a, b) -> {
//支持度相同
if (a[2] == b[2]) {
//点赞数相同
if(a[1]==b[1]){
//编号
return a[3]-b[3];
}else{
//点赞数
return b[1]-a[1];
}
}else{
//支持度
return b[2]-a[2];
}
});
List<Integer> res=new ArrayList<>();
for(int i=0;i<k;i++){
res.add(rate[i][3]);
}
res.sort((a,b)->a-b);
for(int t:res)
System.out.print(t+" ");
}
第一题:写个结构体三关键字排序
第二题:评论数倒排序,,同时小根堆维护前k大点赞值
第三题:dpij,前i个数,第i个数为j的方案数,要维护一下dpij的前缀和
总的来说比较基础,大概1easy1mid1hard
破大防,1.09/3,还不如上次呢
写了2.19 想要个面试呜呜呜
排序+前缀数组+小根堆 只过了55%,最后一个是dp,第一题就单纯的各种排序,一个排序过去就能a
先排score,取前k个编号,然后排编号
第一题很奇怪 我也 18% 第三 45%
佬们,想问一下,小红书暑期实习可以投几个岗位啊
第一题你拿到结果集之后还要再按序号再进行一次排序
难道案例不一样?只排支持度我就过不了
我三道题都是9%
终于没人ak了,我自信了
91好像是因为:编号小的要放前面。你写成编号大的放前面了
用Python吗?可以用sorted的key,给一个匿名函数,就能自动按顺序排序,顺序逆序就在要逆序的数字前加个负号就行
我只想问问第二题有A了的没
我用一个class记录了粉丝的编号,点赞数,收藏数,支持力度,然后用set存的,自定义了set的排序方式,然后直接从这个set里取k个就是前k个
寄
xdm们,只排支持度和编号可以过91%
leetcode 347. 前 K 个高频元素
输出有条件,相当于你要把输出的结果再次排序,按升序输出
相关推荐
昨天 11:26
清华大学 Java 段哥亡命职场:不得不说,我是理解你的,你能发出来足见你是个坦诚的人,至少敢于直面自己的内心和过往的过错。
这个世界没有想象中那样非黑即白,无论是农村还是城市,在看不见的阴影里,多的是这样的事。
更多的人选择站在制高点去谩骂,一方面是社会的道德是需要制高点的,另一方面,很多人不经他人苦,却劝他人善。
大部分的我们,连自己生命的意义尚且不能明晰,道德、法律、困境,众多因果交织,人会迷失在其中,只有真的走出来之后才能看明白,可是没走出来的时候呢?谁又能保证自己能走的好,走的对呢?
可是这种问题有些人是遇不到的,不去追寻,不去探寻,也就没了这些烦恼,我总说人生的意义在过程里,没了目标也就没了过程。
限于篇幅,没法完全言明,总之,这世界是个巨大的草台班子,没什么过不去了,勇敢面对,革故鼎新才是正确,祝你早日走出来。
查看图片

点赞 评论 收藏
分享
06-15 22:32
广东技术师范大学天河学院 Java 点赞 评论 收藏
分享