在改简历的杰尼龟很聪敏 level
获赞
112
粉丝
24
关注
8
看过 TA
1833
门头沟学院
2025
Java
IP属地:江苏
暂未填写个人简介
私信
关注
05-07 18:46
已编辑
门头沟学院 Java
0 点赞 评论 收藏
分享
04-25 10:26
已编辑
门头沟学院 Java
更新:官网一看进度回退简历挂了,情理之中吧,应该是没有HC了,不过AK了怎么的给我个kpi面也行吧吐槽一下,这选择题怎么还有行测题。。。第一题签到题,统计不同合数和质数的数量方法:放到set集合里,删去1,最后返回set集合大小即可。第二题定义f(i,j)表示数组arr从索引i到索引j的所有数的或问i到j之间有没有r,使得f(i,r) = k暴力会超时,用点小方法可以提前返回-1或者break首先,如果arr[i] > k,直接返回-1,肯定没有,因为或是单调不递减的其次,在从l到r遍历的过程中,发现累或的值 > k了,直接break,返回-1,同样是因为单调不递减的使用这两个方法可以通过67%的用例,最后再加一个前缀或数组定义一个前缀或数组prefix,prefix显然是单调不递减的在开始遍历前,判断一下如果prefix[r] 第三题有一个无环无向图,每条边有一个权值,小苯可以删除一条边并获得这条边的权值,最后的连通量为2,求小苯能获得的最大权重。克鲁斯卡尔最小生成树的变种题,使用并查集实现首先计算所有边的权值总和total,然后按给定的边按权值从小到大排列然后遍历每条边u,v,w,如果u,v连通的,跳过否则res += w并加入并查集。最后判断一下连通量是不是2,不是的话输出-1,是的话输出total - res即可。并查集需要进行路径压缩,不然会超时。
投递饿了么等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务