小米新零售校招生

第一题import java.util.*;public class test {    public static void main(String[] args) {        Scanner in=new Scanner(System.in);        int n=in.nextInt();        int k=in.nextInt();        int[] a=new int[100005];        int ai;        int st=100005,ed=0;        for(int i=0;i<n;i++){             ai=in.nextInt();             a[ai]=1;             if(i==0) st=ai;             if(i==n-1) ed=ai;        }        int moreDay=k-n,ans=0,kDay=0;        TreeMap<Integer,Integer> kDayMap=new TreeMap<>();        for(int i=st-1;i<=ed+1;i++){            if(a[i]==0&&a[i+1]==1) {                ans++;                if(i<=st) continue;                kDay++;                if(kDayMap.containsKey(kDay)){                    kDayMap.put(kDay,kDayMap.get(kDay)+1);                }else kDayMap.put(kDay,1);//                System.out.println("day:"+i+"kDay:"+kDay);                kDay=0;            }            else if(a[i]==1&&a[i+1]==0) {                ans++;            }            else if(a[i]==0) kDay++;        }        Set<Integer> kDaySet=kDayMap.keySet();//        System.out.println(kDaySet+"/"+ans+"/"+moreDay);        for(int key:kDaySet){//            System.out.println(key);//            System.out.println(kDayMap.get(key));            int value=kDayMap.get(key);            if(key*value<=moreDay){                moreDay-=key*value;                ans-=value*2;            }else {                ans-=(moreDay/key)*2;                moreDay=0;            }            if(moreDay==0) break;//            System.out.println("key:"+key+" value:"+value+" moreday:"+moreDay+" ans:"+ans);        }        System.out.println(ans);//        System.out.println(moreDay);//        System.out.println(kDayMap);        in.close();    }}第二题来不及做打表#牛客创作赏金赛#

算法题不💊折磨我哇#小米求职进展汇总#

#软件开发笔面经#10道选择题 三道编程题 ，总共90分钟三道编程题第一道：字符串操作，遍历整个字符串，如果此位置字符为R，则将之前的字符进行反转操作，如果此位置字符为D，则之前如果进行反转操作则取消之前的反转操作，如果前一个字符不为空，则删掉，如果既不是D也不是R，则该字符保留第二道：数学公式，函数求和f(a,b),a从l1到r1,b从l2到r2第三道：最小生成树，但是每条边的权值没有给出，需要根据题目给出的条件进行计算，难度比较大

第一题贪心，计算两两天数之前的差值然后差值小的天数优先待在营地。 第二题dp，题目看了十多二十分钟才看懂，没时间写了😭😭😭找工作好难....要被击倒了