美团前端笔试0311求解答

function  se(s){
    let i =1;
    let n  = s.length;
    let cnt  =0;
    while(i<n){
        if(s[i]==s[i-1]){
            cnt++;
            i+=2;
        }else{
            i++;
        }
    }
    return  cnt;
}
通过82%,为什么????

var n;

var hang  =0;
function Point(l,r){
  this.l  =l;
  this.r  =r;
}
while(sc = read_line()){
  hang ++;
  if(hang==1){
     n  = parseInt(sc);
  }else if(hang==2){
    sl = sc.split(" ");
  }else{
    sr = sc.split(" ");
    let ar  =[];
    for(let i  =0;i<n;i++){
           let obj =  new Point(sl[i],sr[i]);
      ar.push(obj);
           
    }
    ar.sort((x,y)=>{
      if(x.l!=y.l){
        return x.l - y.l;
      }
      return x.r-y.r;
    });
    let map = new Map();
    for(let i  =0;i+1<n;i++){
      let obj1 = ar[i];
      let obj2 = ar[i+1];
      if(obj1.r>=obj2.l){
          let s1  = obj1.l+'#'+obj2.l;
          map.set(s1,map.get(s1)==undefined?1:1+map.get(s1));
          let s2  = obj2.l+'#'+obj1.r;
          map.set(s2,map.get(s2)==undefined?2:2+map.get(s2));
        let s3 = obj1.l+'#'+obj2.r;
          map.set(s3,map.get(s3)==undefined?1:1+map.get(s3));
      }
      else{
          let s4  = obj1.l+'#'+obj1.r;
          map.set(s4,map.get(s4)==undefined?1:1+map.get(s4));
        let s5  = obj2.l+'#'+obj2.r;
          map.set(s5,map.get(s5)==undefined?1:1+map.get(s5));
      }
      
    }   
    let maxx  =0;
    for(let key of map.keys()){
      if(maxx<map.get(key)){
        maxx=map.get(key);
      }   
}
    let sum  = 0;
     for(let key of map.keys()){
      if(map.get(key)==maxx){
        let sp = key.split('#');
        sum+=(parseInt(sp[1])-parseInt(sp[0]));
      }
  }
  let res =  maxx+" "+sum;
  print(res);
}
}


第二题超时????

#做完美团2023秋招笔试,你还好吗##你觉得今年春招回暖了吗##23届找工作求助阵地##互联网没坑了,还能去哪里?##我的实习求职记录#
全部评论
太强了 大佬
点赞 回复 分享
发布于 2023-03-12 00:47 广东
你没考虑你的时间复杂度吗?
点赞 回复 分享
发布于 2023-03-13 10:21 广东
第一题,我还以为是我的题解,哈哈哈,和我的完全一样
点赞 回复 分享
发布于 2023-03-15 23:01 河北
前端的笔试编程题几道呀
点赞 回复 分享
发布于 2023-03-18 00:04 广东

相关推荐

11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务