小米笔试

#小米求职进展汇总#1.作为一个登山爱好者,Bo现在正计划向珠峰发起桃战,要问为什么的话,因为山就在那里!
珠峰的气候变幻莫测,并不是每天都适合登山,但Bo通过东方神秘力量了解到接下来有个特定日期可能会是适合登山的好日子。因此他在这n天一定要在珠峰大本营等待良机。
然而,海拔5200米的珠峰大本营不是久居之地。根据医生的评估,Bob最多能够在此处生活的总天数为k天,否则出现生命危险的概率将大大增加。因此Bob需要注意在不适合登山的日子下撤回低海拔地区。
下撤回低海拔地区和前往珠峰大本营的旅费不可小觑,Bob自身也讨厌频繁移动。因此请你告诉他,在不错过个特定日期,同时在珠峰大本营生活不超过总共k天的前提下,最少需要多少次移动?
注意,Bob一开始位于低海拔地区,最终也必须回到低海拔地区。一次移动指的是单程而非往返,即从低海拔地区前往珠峰大本营或从珠峰大本营下撤回低海拔地区分别是一次移动。
读题读半天,还没写出来
2.车辆选配,没写
全部评论
18%,18%。第一题一直调不通,第二题看懂的时候已经时间不够了,骗两个测试用例
4 回复 分享
发布于 03-12 20:47 广东
题目要看半天,然后给的示例不说啥意思解释下
3 回复 分享
发布于 03-12 22:34 安徽
为什么bob一共只能待k天,他下山休息了个啥
2 回复 分享
发布于 03-12 20:54 黑龙江
第一个才20%,第二个更是完全不通过
点赞 回复 分享
发布于 03-12 20:40 湖北
属实是难为我了
点赞 回复 分享
发布于 03-12 20:42 重庆
山就在那里
点赞 回复 分享
发布于 03-12 20:55 陕西
给部分分吗
点赞 回复 分享
发布于 03-12 20:59 浙江
两题都用dp写的,第一题73%,想到优化方法了但是没空整。第二题忙打完代码连debug的时间都没有结束了 早知道就应该一门心思优化第一题。
点赞 回复 分享
发布于 03-12 21:21 安徽
山就在那里
点赞 回复 分享
发布于 03-12 22:09 辽宁
第一题73%,看起来像是dp,实际上状态维护起来很难,按区间划分做更容易点,死活过不了73%,不知道什么问题 第二题,直接把加上装备的车作为一个单独的车放进背包,dp就能a
点赞 回复 分享
发布于 03-12 23:22 浙江
感觉系统难用
点赞 回复 分享
发布于 03-13 09:34 天津
这么几天就oc云智了?
点赞 回复 分享
发布于 03-19 17:17 福建
大佬投的岗是软开吗
点赞 回复 分享
发布于 03-20 15:49 广东

相关推荐

第一题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();    }}第二题来不及做打表#牛客创作赏金赛#
查看2道真题和解析 投递小米集团等公司9个岗位 牛客创作赏金赛
点赞 评论 收藏
分享
评论
3
2
分享

创作者周榜

更多
牛客网
牛客企业服务