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 湖北

相关推荐

字节跳动Data&nbsp;AML部门前端实习一面面经本次面试时长1小时,主要涵盖项目经历、技术原理、基础知识和算法编程等方面,具体内容如下:一、项目经历面试官首先询问了实习项目相关内容,围绕项目背景、技术实现、遇到的问题及解决方案展开交流,考察对实际项目的参与度与理解深度。二、Suspense原理及实现1.&nbsp;原理:Suspense&nbsp;是&nbsp;React&nbsp;用于处理异步渲染的组件,可在数据加载或组件渲染完成前展示加载指示器,提升用户体验。2.&nbsp;实现方式:被问到在&nbsp;useEffect&nbsp;中存在&nbsp;fetch&nbsp;请求时,如何让顶层组件感知组件存在异步请求。回答可通过&nbsp;React&nbsp;Context&nbsp;实现信息透传,但存在更优方案,可从&nbsp;React&nbsp;的新特性或状态管理库角度进一步优化&nbsp;。三、JS基础1.&nbsp;var、let和const的区别:var&nbsp;存在变量提升,会导致变量在声明前可被访问;let&nbsp;和&nbsp;const&nbsp;具有块级作用域,更加安全。2.&nbsp;var逐渐被弃用原因:var&nbsp;没有块级作用域,在复杂代码中容易引发变量覆盖等意外问题,使用&nbsp;let&nbsp;和&nbsp;const&nbsp;可避免此类风险,提高代码的可读性和稳定性。四、CSS基础1.&nbsp;三列瀑布布局(两边固定,中间自适应):纯CSS可通过浮动或绝对定位实现;使用flex布局更优雅,flex:&nbsp;1&nbsp;表示该元素会自动分配剩余空间。2.&nbsp;flex常用属性:主要涉及主轴和横轴方向设置,如&nbsp;flex-direction&nbsp;定义主轴方向;常用的居中属性包括&nbsp;justify-content:&nbsp;center(主轴居中)和&nbsp;align-items:&nbsp;center(交叉轴居中)&nbsp;。3.&nbsp;CSS动画:通过&nbsp;animation&nbsp;属性实现,配合关键帧&nbsp;@keyframes&nbsp;定义动画的起始和结束状态、变化函数(如线性变化)以及时间等参数。animation&nbsp;在渲染进程的合成线程执行,不会阻塞JS执行,效率较高。五、算法编程题1.&nbsp;合并有序链表//&nbsp;定义链表节点结构function&nbsp;ListNode(val,&nbsp;next)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;this.val&nbsp;=&nbsp;(val&nbsp;===&nbsp;undefined?&nbsp;0&nbsp;:&nbsp;val);&nbsp;&nbsp;&nbsp;&nbsp;this.next&nbsp;=&nbsp;(next&nbsp;===&nbsp;undefined?&nbsp;null&nbsp;:&nbsp;next);}var&nbsp;mergeTwoLists&nbsp;=&nbsp;function(l1,&nbsp;l2)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;const&nbsp;dummy&nbsp;=&nbsp;new&nbsp;ListNode(0);&nbsp;&nbsp;&nbsp;&nbsp;let&nbsp;current&nbsp;=&nbsp;dummy;&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(l1&nbsp;&amp;amp;&amp;amp;&nbsp;l2)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(l1.val&nbsp;&amp;lt;&nbsp;l2.val)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;current.next&nbsp;=&nbsp;l1;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;l1&nbsp;=&nbsp;l1.next;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;else&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;current.next&nbsp;=&nbsp;l2;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;l2&nbsp;=&nbsp;l2.next;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;current&nbsp;=&nbsp;current.next;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;current.next&nbsp;=&nbsp;l1&nbsp;||&nbsp;l2;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;dummy.next;};2.&nbsp;二叉树寻找公共父节点(节点有parent指针)function&nbsp;lowestCommonAncestor(p,&nbsp;q)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;const&nbsp;set&nbsp;=&nbsp;new&nbsp;Set();&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(p)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;set.add(p);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;p&nbsp;=&nbsp;p.parent;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(q)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(set.has(q))&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;q;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;q&nbsp;=&nbsp;q.parent;&nbsp;&nbsp;&nbsp;&nbsp;}}3.&nbsp;实现sum函数curry化&nbsp;&nbsp;&nbsp;
查看11道真题和解析
点赞 评论 收藏
分享
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
分享

创作者周榜

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