小米 前端 笔试

n道单选 + 1道多选 + 2道算法
选择题不是很难,90%都很基础
第1道算法:
给定3个字符串s t p,判断s中是否有子串t,删除其中的t并在后面追加p,重复这一过程,输出最终的字符串s,如果无限循环则输出-1。我用的模拟,过了90%,超时了。
第2道算法:
类似数独,要求3*3的数组中,填写1~9这9个数字,满足互不重复且上下左右相邻的差值>1,输入是9个数字,0的位置是你要填的,输出满足要求的方案数。我感觉可以用递归,没做出来。
算法我真是一塌糊涂。
全部评论
第二题是绝对值不为1吧
点赞 回复 分享
发布于 2024-10-19 17:47 湖北
编程我都要怀疑赛码网是不是有问题了😅
点赞 回复 分享
发布于 2024-10-19 17:49 陕西
大佬第一题怎么做的,我只过了18,不知道是答案错还是超时
点赞 回复 分享
发布于 2024-10-19 17:54 河南
小米前端招人吗?
点赞 回复 分享
发布于 2024-10-20 22:47 江苏

相关推荐

第一题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个岗位 牛客创作赏金赛
点赞 评论 收藏
分享
评论
2
5
分享

创作者周榜

更多
牛客网
牛客企业服务