牛客网——美团2024届秋招笔试第三场编程真题

已于 2024-03-08 21:52:59 修改
阅读量2.1k 收藏 21
点赞数 6
分类专栏： Leetcode 文章标签： java linux 开发语言
于 2024-03-08 21:41:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46225503/article/details/136572675
版权

牛客网——美团2024届秋招笔试第三场编程真题

在这里插入图片描述

😍😍😍 相知

刷题不要一上来就直接干，先看题，明白题说的什么意思，然后想一下用什么现成的算法和数据结构可以快速解决，如果还是无从下手，建议先去看视频，不要直接翻评论或官方代码实现，看完视频，自己在idea中模拟敲几遍代码，如果跑通了，先别急着上leetcode黏贴，而是再回顾一下要点，然后确定自己完全懂了后，在leetcode中手敲，注意是手敲下来！！！ 目前我就是采用的这种方法，虽然慢，但是可以维持一周忘不掉它，如果要想长期不忘，只能隔段时间就review一下了，就算是大牛，知道方法，长时间不碰，也不可能保证一次到位把代码敲完一遍过！！！

🙌🙌🙌 相识

本阶段我们要一起学习的是美团2024届秋招笔试第三场编程真题！！！

😢😢😢 开始刷题

1. 平均数为k的最长连续子数组

在这里插入图片描述

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int ans = -1;
        long pre = 0, cur=0;
        Map<Long, Integer> map = new HashMap<>();
        map.put(0L, 0);
        for (int i = 1; i <= n; i++) {
            cur = pre + sc.nextInt() - k;
            if (map.containsKey(cur)) ans = Math.max(ans, i - map.get(cur));
            else map.put(cur, i);
            pre = cur;
        }
        System.out.println(ans);
        

    }
}

2. 小球投盒

在这里插入图片描述

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        HashSet<Integer> hashset = new HashSet<>();
        for(int i = 1;i<=a;i++){
            hashset.add(i);
        }
        for(int i = 0;i < b;i++){
            int left = in.nextInt();
            int right = in.nextInt();
            if(left == 1){
                if(hashset.contains(right)){
                    hashset.remove(right);
                }
                if(hashset.size()==0){
                    System.out.print(i+1);
                    return;
                }
            }
            else{
                if(!hashset.contains(right)){
                    System.out.print(i+1);
                    return;
                }
                hashset = new HashSet<>();
                hashset.add(right);
            

            }
        }
        System.out.print(-1);
        
    }
}

3. 小红结账

在这里插入图片描述

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n = in.nextInt();
        int m = in.nextInt();
        ArrayList<Long> arraylist = new ArrayList<>();
        for(int i = 0;i<m;i++){
            arraylist.add(0l);
        }
        for(int i  = 0;i<n;i++){
            //每张账单
            int people = in.nextInt();
            int money = in.nextInt();
            long fenmony = (long)Math.ceil(money*1.0/(people));
            for(int j = 0;j<people-1;j++){
                int who = in.nextInt();
                arraylist.set(who-1,fenmony+(long)arraylist.get(who-1));
            }
        }
        for(int i = 0;i<arraylist.size();i++){
            System.out.print(arraylist.get(i));
            if(i!=arraylist.size()-1) System.out.print(" ");
        }
    }
}

4. 小美的游戏

在这里插入图片描述

    import java.util.*;   
 
   
    // 注意类名必须为 Main, 不要有任何 package xxx 信息   
   
    public class Main {   
   
        public static void main(String[] args) {   
 
   
            long mod = 1000000007;   
            Scanner in = new Scanner(System.in);   
            int len = in.nextInt();   
            int max_op = in.nextInt();   
            long res = 0L;   
            long sum = 0L;   
            long[] a = new long[len];   
            for(int i=0;i<len;i++){   
                a[i] = in.nextInt();   
            }   
            Arrays.sort(a);   
            int idx = len-1;   
            for(int j=1;j<=max_op;j++){   
                if(a.length>=2){   
                    long mul = (a[idx] * a[idx-1])%mod;   
                    a[idx-1] = mul;   
                    a[idx] = 1;   
                    idx = idx - 1;   

                }else{   
                    res = Math.max(res, a[0]);   
                    break;   
   
                }   
            }   
   
            for(int j=0;j<len;j++){   
                sum = sum + a[j];   
            }   
            res = Math.max(res,sum%mod);   
            System.out.print(res);   
   
        }   
   
    }

5. 小美种果树

在这里插入图片描述

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int x = in.nextInt();
        int y = in.nextInt();
        int z = in.nextInt();
        int index = 0;
        //模拟？？？
        while(true){
            index++;
            z -=x;
            z -=y; 
            if(z<=0)break;
            index++;
            z -=x;
            if(z<=0)break;
            index++;
            z -=x;
            if(z<=0)break;
        }
        System.out.print(index);

    }
}

6. 小美的数组重排

在这里插入图片描述

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int q = in.nextInt();
        for (int i = 0; i < q; i++) {
            int n = in.nextInt();
            int m = in.nextInt();
            int [] a = new int[n];
            for (int j = 0; j < n; j++) {
                a[j] = in.nextInt();
            }
            int [] b = new int[n];
            for (int j = 0; j < n; j++) {
                b[j] = in.nextInt();
            }
            Arrays.sort(a);
            Arrays.sort(b);
            int[] reversedArray = new int[n];
            for (int j = 0; j < n; j++) {
                reversedArray[j] = b[n - 1 - j];
            }
            boolean flag = false;
            for(int j = 0;j<n;j++){
                if(a[j]+reversedArray[j]<1||a[j]+reversedArray[j]>m){
                    System.out.println("No");
                    //if(i!=n-1)System.out.println();
                    flag = true;
                    break;
                }
            }
            if(!flag){
                 System.out.println("Yes");
                 //if(i!=n-1)System.out.println();
            }
            
        }

    }
}

7. 判断ip地址是否合法

在这里插入图片描述

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String addStr = scanner.nextLine();
        //非空
        if (addStr.equals("") || addStr == null) {
            System.out.println("invalid");
            return;
        }
        char c1 = addStr.charAt(0);
        char c2 = addStr.charAt(addStr.length() - 1);
        //4.IP地址不能以点号开始或结束，例如.192.168.0.1和192.168.0.1.是非法的。
        String s1 = Character.toString(c1);
        String s2 = Character.toString(c2);
        String[] strings = new String[] { "1", "2", "3", "4", "5", "6", "7", "8", "9", "0"  };
        int temp = 0;
        for (String string : strings) {
            if (string.equals(s1)) {
                temp++;
            }
            if (string.equals(s2)) {
                temp++;
            }
        }
        if (temp != 2) {
            System.out.println("invalid");
            return;
        }
        //1.IP地址由四个数字组成，用点号分隔。
        String[] split = addStr.split("\\.");
        if (split.length != 4) {
            System.out.println("invalid");
            return;
        }
        //3.数字之间没有多余的前导零，例如01是非法的。
        for (String s : split) {
            if (s.length() == 2 && Character.toString(s.charAt(0)).equals("0")) {
                System.out.println("invalid");
                return;
            }
        }

        for (int i = 0; i < split.length; i++) {
            //2.每个数字的取值范围是0到255。
            try {
                if (Integer.parseInt(split[i]) > 255) {
                    System.out.println("invalid");
                    return;
                }
            } catch (NumberFormatException e) {
                System.out.println("invalid");
                return;
            }
        }
        int address1 = Integer.parseInt(split[0]);
        int address2 = Integer.parseInt(split[1]);
        int address3 = Integer.parseInt(split[2]);
        int address4 = Integer.parseInt(split[3]);
        if (address1 < 126 && address1 > 0 || address1 == 126 && address2 == 0 &&
                address3 == 0 && address4 == 0) {
            System.out.println("A_address");
        } else if (address1 >= 128 && address1 <= 191) {
            System.out.println("B_address");
        } else if (address1 >= 192 && address1 <= 223) {
            System.out.println("C_address");
        } else {
            System.out.println("other");
        }
    }
}
_Matthew
关注
专栏目录
自从拿下我人生中第一个Offer——网易游戏！腾讯，字节，阿里，小米，京东大厂Offer拿到手软！
Android725的博客
09-29 1443
网易游戏 严格来说我投的是网易互娱（区别于雷火&盘古，后面再说更多区别），走的内推。网易游戏以其笔试难度大著名，这次也不例外；所有的内推都要求参加统一笔试，我记得笔试有几场，我是在第一场。内推的岗位是网易游戏最核心的“游戏研发工程师”，地点是杭州。 笔试用的牛客网平台，大大的赞。笔试一共四道编程题，一共150分钟，难度都很大，前三题用不到啥高深的算法，但需要想到解题的思路，最后一题是一个多重背包问题。笔试我一共过了三题半，因为最后一题不知道为啥内存超限了，用的primary int和动态规划，理论.
求职经验总结与分享——写给联创工作室和信工的同学们
DUST-2016的博客
12-18 2559
求职经验总结与分享 ——写给联创工作室和信工的同学们 一、我的基本情况 二、你真得有个小目标 三、找工作这门学问：从入门到精通 1．招聘季的时间 2．招聘的流程和内容 （1）招聘信息 （2）网申 （3）线上笔试 （4）面试 四、写在最后：心怀感恩 201...
牛客美团2024年春招第一场笔试【技术】解题
a3337779的博客
05-03 1288
1.通过题目我们知道0和1相等才是完美矩形区域，所以我们只需求出矩阵的1的个数就可以了，这时我们可以想到前缀和（专门求矩阵的和）2.第i行输出i*i的完美矩形区域的数量，得知到这个是确定矩阵边长大小，边长范围是1到n，边长奇数的一定不可能0和1相等。小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。现在，小美希望你回答有多少个i∗i的完美矩形区域。小美拿到了一个n∗n的矩阵，其中每个元素是 0 或者 1。输出n行，第i行输出i*i的完美矩形区域的数量。
美团笔试题
09-20
这是2014年美团南京站的笔试题目，希望对大家有一定的帮助
校招笔试题——美团2024年春招第一场笔试——小美的MT
最新发布
加油加油！！！
08-03 641
校招笔试题——美团2024年春招第一场笔试——小美的MT
【牛客】美团2024届秋招笔试第三场编程真题
lt_BeiMo的博客
04-07 1310
求最长连续子序列，该子序列满足平均值为k的条件1.双for循环遍历所有子串，但是超时了2.第二种思路, 给所有的元素-平均数k，问题就变成了最长连续子序列，和为0，所以呢？然后相等还是遍历所有子串，和之前没有什么不同了，时间复杂度还是过不去。3.第三种思路，借鉴大佬的思路，原来考的是前缀和+哈希表哈希表里面存的值是索引，需要注意累加和sum需要用long使用pre来记录前n个元素的和，map记录的是截止当前索引i下，元素和为curO(n) for循环的存好： O(2n) map的元素存储损耗。
美团2024届秋招笔试第三场编程真题--判断ip地址是否合法
倚楼听风雨的博客
12-01 300
IP地址由四个十进制数字组成，每个数字的取值范围是0到255（包含0和255）。IP地址的格式为X.X.X.X，其中X表示一个十进制数字。解析：首先需要判断输入的IP地址是否合法，然后根据合法的IP地址判断其所属类别。A类地址：地址范围从1.0.0.0到126.0.0.0。3.数字之间没有多余的前导零，例如01是非法的。其它地址：合法输入，但是不是A、B、C类。不合法的情况下，输出“invalid”A类地址，输出“A_address"B类地址，输出“B_address"C类地址，输出“C_address"
牛客网笔试题 (经常更新)
lileLife的博客
01-11 3822
---hashMap --- 按value排序 // map排序 public static void sortMap(Map<String,Integer> map){ List<Map.Entry<String,Integer>> list = new ArrayList<>(map.entrySet()); ...
牛客网笔试题
qq_43215875的博客
11-30 1277
【代码】牛客网笔试题。
生成迁移学习 (Generative Transfer Le
2301_79125642的博客
08-09 552
毕业了，再没有学生身份当遮羞布，需要直面社会，直面生活，直面自己，没有天之骄子，也没有将遇良才，只有”朕看你有什么本事“，只有”你不干，有的是人干“，只有”多你。面试官人很好，像个和蔼的大哥，项目拷打20min，接下来是八股，b+树为什么比b树矮，索引用法，优化，mvcc，讲一下可重复读和读已提交如何保证？知识点字符串解题思路将point指针指向s的头部，遍历t，如果当前字符与s的point位置相同，point就加一，当point走完了s说明t中存在s，返回tru。
这些面试官常问的开发面试题你都掌握好了吗？看这一篇就够了！
m0_57066201的博客
04-15 694
前言 开发10年，老码农，曾经是爱奇艺架构师，东芝集团高级工程师，三星架构师。5年之内频繁被辞退。内心拔凉拔凉的，在这五年理我思考了很多，也意识到了自己的不足。今年趁着疫情把自己知识的不足做了个查漏补缺，在这半年里一边学习，一边面试现在已经拿到了百度T7的offer 下面是我这5年来的经历写成的心得，希望对大家有帮助吧！ 字节跳动Android面经 一面问的 Java 和 Android 基础 1、Jvm虚拟机 2、messageQueue会不会阻塞ui线程 3、对象锁和类锁 4、之字形打印树 5、还有其他
牛客笔试题资料
08-03
牛客总结的笔试题资料，希望大家今年都可以找个好工作啊。
【牛客网笔试整理】美团点评 笔试整理
xintu1314的博客
09-07 890
链接：https://www.nowcoder.com/questionTerminal/29d1622d47514670a85e98a1f47b8e2d 来源：牛客网 已知一种新的火星文的单词由英文字母（仅小写字母）组成，但是此火星文中的字母先后顺序未知。给出一组非空的火星文单词，且此组单词已经按火星文字典序进行好了排序（从小到大），请推断出此火星文中的字母先后顺序。 链接：https://www.nowcoder.com/questionTerminal/29d1622d47514670a85e98a1
美团笔试
qq_39208237的博客
04-19 385
热搜 小美被上司委派开发一个实时热搜的榜单。该榜单需要支持以下几种操作： 操作1：接收到某条新闻的热度提升了多少，更新数据库，并调整榜单排行。初始时，数据库中不存在任何新闻。 操作2：接收到用户的查询操作，返回热度最高的十条新闻。若此时数据库中新闻不足十条，那么有几条输出几条即可。例如数据库中新闻不足十条，那么只需要返回热度最高的三条新闻。当两条新闻热度相同时，新闻编号小的在前。特点地，当数据库中没有任何新闻时，需要给出null。 现在你需要协助小美完成开发工作 输入描述： 第一行一个正整数n,表示接下来有
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_Matthew

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值