数马电子

收藏
数据服务
暂无
未融资
深圳

0

在招职位

8

面试经验

0

真题试卷

上传简历
此刻你想和大家分享什么
职位类型
全部
最新
热门
2024-10-15 20:50
已编辑
去哪儿_后端(准入职员工)
小红拿到了一个长度为n的数组 a,每次操作小红可以选择数组中的任意一个数减去 x,小红一共能进行 k 次。小红想在 k 次操作之后,数组的最大值尽可能小。请你返回这个最大值。n为1~10^5a,k,x为1~10^9示例输入:5  3  51  4  3  11  2输入为n,k,x 以及数组a的值示例输出:3想知道这道题有没有比堆排更好的做法,我堆排一直tle。import java.util.PriorityQueue;import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        int n = scanner.nextInt();        long k = scanner.nextLong();        long x = scanner.nextLong();        long[] a = new long[n];        PriorityQueue<Long> pq = new PriorityQueue<>((o1, o2) -> o2.compareTo(o1));        for(int i =0;i<n;i++){            a[i] = scanner.nextLong();            pq.add(a[i]);        }        while(k>0){            Long top = pq.poll();            Long nextTop = pq.peek();            Long dif = top-nextTop;            Long num = dif/x;            num = Math.min(k-1,num);            k-=(num+1);            top-=(num+1)*x;            pq.add(top);        }        System.out.println(pq.peek());    }}
点赞 评论 收藏
分享
疑似KPI全程常规到让人痛哭流涕,八股战士赶紧狠狠磕一个秋招以来最常规的一集甚至计网工程化啥的都没有项目也是一点不问而且女面试官全程态度好的让我心里发慌别最后鉴定为KPI因为反问环节我答的拉稀了面试官说部门要HR面完再定,出结果也得HR通知那我还问什么,业务业务问不了,时间也问不了,我真没啥好问的了啊所以反问环节直接半分钟结束战斗。。。只问出来一个技术栈是闭源的信息。。。。八股。。。。。。。。。1.看了你的上线项目,有的组件和界面还是比较卡顿的,说说性能优化的手段吧,还有上线过程中遇到过哪些难题(不是怎么都看啊,我实习的项目不比这有意思多了,我把他发布上线本身就是抱着一种狐假虎威的心态的,也就是我项目上线了,牛逼吧,但实际上项目本身其实是一坨答辩,你看到他上线就好了,你非要点开网址看屎干嘛。。。。)我这项目唯一的意义就是证明我了解nginx,我vue和react都有实际项目产出,你别因为这个觉得不匹配卡我。。。真点开看大可不必了属于是这题本质是react性能优化的手段和nginx对应的八股,也算是唯一一道定制题了,狠狠嘴强王者了一把,让面试官知道什么叫口嗨的巨人,行动的矮子,反差拉满少说硬控面试官5分钟2.fiber和diff的实现3.上一题的延伸,又看底层原理又上课,精力怎么分配的4.AI大模型相关吟唱,定制化问题,非八股5.盒模型6.伪类伪元素7.面向对象8.数组方法9.冒泡和委托10.promise11.链表有哪些类型12.堆栈13.数组链表区别答得最脑抽的两点,伪类伪元素我居然背混了八股战士应声倒地,一定是项目被拷打多了导致的(确信链表还有类型?我说不就一个节点连着下一个节点吗,有什么类型啊这问法当时没理解其实就单向双向还有环形我当时只答了一个环形只能说,问的难度最符合薪资的一集还没有手撕,半小时结束战斗
青春双非学弟会梦到offer学姐:太痛苦了 问的简单觉得是kpi 问的难觉得自己能力太差 害
点赞 评论 收藏
分享
模拟面试
真实面试体验,快速补齐短板
应聘感受
暂无应聘感受
牛客网
牛客网在线编程
牛客网题解
牛客企业服务