10.11美团笔试 交流

第二题晋级人数,怎么改都是18,哪里有问题?

    public static int furtherNum(int n,int x,int[] score){
        Arrays.sort(score);//从小到大排序
        //翻转
        for (int i = 0; i < n / 2; i++) {
            int temp = score[i];
            score[i] = score[n - i - 1];
            score[n - i - 1] = temp;
        }

        if (score[0] == 0) {
            return 0;
        }
        int tmp = x;
        //第x个人的分数为0
        if (score[tmp - 1] == 0){
            while (tmp - 1 >= 0 && score[tmp - 1] == 0){
                tmp--;
            }
        }else {//第x个人的分数不为0,考虑后面的人同分情况
            while (tmp < n && score[tmp] > 0) {
                tmp++;
            }
        }
        return tmp;
    }

第三题思路是循环队列,但是没用过。。有没有大佬指点一下

#笔试题目##美团#
全部评论
第三题感觉跟剑指offer 42. 连续子数组的最大和  一样,只是换成循环数组/队列了。。
1 回复 分享
发布于 2020-10-11 15:15
点赞 回复 分享
发布于 2020-10-11 15:05
各位今天都做得怎么样?
点赞 回复 分享
发布于 2020-10-11 15:41
第二题我是这么写的 public static void main(String[] args) {         Scanner scanner = new Scanner(System.in);         int n = scanner.nextInt();         int x = scanner.nextInt();         int[] a = new int[n];         for (int i = 0; i < n; i++) {             a[i] = scanner.nextInt();         }         Arrays.sort(a);         int count = 0;         for (int i = n - 1; i >= 0; i--) {             if (a[i] >= a[n-x] && a[i] > 0) {                 count++;             }         }         System.out.println(count);         scanner.close();     }
点赞 回复 分享
发布于 2020-10-11 20:22
第三题用单调队列可以ac
点赞 回复 分享
发布于 2020-10-15 21:13
美团的笔试分岗位么
点赞 回复 分享
发布于 2020-10-16 21:11
考完笔试的大佬们,有进一步通知吗?
点赞 回复 分享
发布于 2020-10-18 22:44

相关推荐

11-09 14:54
已编辑
华南农业大学 产品经理
大拿老师:这个简历,连手机号码和照片都没打码,那为什么关键要素求职职位就不写呢? 从上往下看,都没看出自己到底是产品经理的简历,还是电子硬件的简历? 这是一个大问题,当然,更大的问题是实习经历的描述是不对的 不要只是去写实习流程,陈平,怎么去开会?怎么去讨论? 面试问的是你的产品功能点,是怎么设计的?也就是要写项目的亮点,有什么功能?这个功能有什么难处?怎么去解决的? 实习流程大家都一样,没什么优势,也没有提问点,没有提问,你就不得分 另外,你要明确你投的是什么职位,如果投的是产品职位,你的项目经历写的全都是跟产品无关的,那你的简历就没用 你的面试官必然是一个资深的产品经理,他不会去问那些计算机类的编程项目 所以这种四不像的简历,在校招是大忌
点赞 评论 收藏
分享
牛客868257804号:九个中铁八个中建
点赞 评论 收藏
分享
1 3 评论
分享
牛客网
牛客企业服务