bilibili0329笔试

两道编程,不难。

题1:
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        // while (in.hasNextInt()) { // 注意 while 处理多个 case
        //     int a = in.nextInt();
        //     int b = in.nextInt();
        //     System.out.println(a + b);
        // }
        String[] nk = in.nextLine().split(" ");
        int n = Integer.parseInt(nk[0]);
        int k = Integer.parseInt(nk[1]);
        int[] nums = new int[n];
        String[] numStr = in.nextLine().split(" ");
        for (int i = 0; i < n; i++) {
            nums[i] = Integer.parseInt(numStr[i]);
        }
        System.out.println(maxDiffSum(nums, n, k));
    }

    private static long maxDiffSum(int[] nums, int n, int k) {
        long ans = 0;
        Arrays.sort(nums);
        int pairNum = Math.min(n - k, k);
        for(int i = 0; i < pairNum; i++) {
            ans += nums[n - i - 1] - nums[i];
        }
        return ans;
    }
}

题2:
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        // while (in.hasNextInt()) { // 注意 while 处理多个 case
        //     int a = in.nextInt();
        //     int b = in.nextInt();
        //     System.out.println(a + b);
        // }
        String[] nmk = in.nextLine().split(&quot; &quot;);
        int n = Integer.parseInt(nmk[0]);
        int m = Integer.parseInt(nmk[1]);
        int k = Integer.parseInt(nmk[2]);
        System.out.println(cal(n, m, k));
    }

    private static int cal(int n, int m, int k) {
        // 需要保证至少分到一个
        if (m < n) return 0;
        int ans = 1;
        m -= n;
        int l = k - 1, r = k - 1;
        while (true) {
            int need = r - l + 1;
            m -= need;
            if (m < 0) break;
            ans++;            
            r = r == n - 1 ? r : r + 1;
            l = l == 0 ? l : l - 1;
        }
        return ans;
    }
}
#b站##笔试#
全部评论
哎呀第一题,烦死了,没看到用long啊
1 回复 分享
发布于 03-29 20:12 上海
还没有收到笔试还在简历筛选是不是寄了(3.24投的)
点赞 回复 分享
发布于 04-01 23:15 浙江
请问可以用cpp打吗?
点赞 回复 分享
发布于 03-29 22:05 安徽
第一道题原来的用long,怪不得不能全部通过
点赞 回复 分享
发布于 03-29 20:05 北京
点赞 回复 分享
发布于 03-29 20:02 湖北

相关推荐

1.&nbsp;markdown渲染自己如何实现,说一下思路2.&nbsp;主题切换是如何实现的3.&nbsp;切换时的localStorage持久化配置是干什么的4.&nbsp;如果是动态的切换,根据时区去切换主题应该怎么实现(取Date.now())5.&nbsp;如果一直在这个页面上,那在切换的边界时间点,不进行刷新,如何去切换主题(设置监听,或者到时间服务器推送一个数据然后去切换)6.&nbsp;有两个网址,一个主站,一个子站,主站变了主题如何将子站的主题也切换(用跨标签的通信方式)7.&nbsp;如果不用跨标签通信呢?(面试官说用cookie)8.&nbsp;你觉得Pinia的优点在哪,在项目中带给你觉得特别好的东西?(回答了组件间状态同步,面试官说这些localstorage也可以实现,又回答了composition&nbsp;api)9.&nbsp;说一下原型,闭包,事件循环10.&nbsp;说一下宏任务有哪些,微任务有哪些11.&nbsp;基于axios实现一个类似中间件的请求方法,比如说有一个axios的封装,这个封装可以热插拔或者是基于插件的形式,能够针对黑产进行处理,或者对其他刷网站的行为进行处理,如何分别实现这两个插件和一个共同对这两个行为限制的插件12.&nbsp;说一下图片懒加载是怎么优化的13.&nbsp;还有其他实现图片懒加载的方式吗14.&nbsp;怎么确定图片是有性能上的问题的15.&nbsp;在开发中关注过哪些优化的指标16.&nbsp;手撕一个拖拽dom的场景题
查看16道真题和解析
点赞 评论 收藏
分享
评论
4
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务