美团笔试

最新推荐文章于 2024-05-31 23:01:03 发布
最新推荐文章于 2024-05-31 23:01:03 发布
阅读量3.2k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34721292/article/details/105737603
版权

题目一
在这里插入图片描述

package demo;
/**
 * 8
 0 0
 0 1
 0 2
 0 3
 1 1
 1 2
 -1 1
 -1 2
 */

import java.util.*;

public class Main6 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        List<Point> list = new ArrayList<>();
        int n = sc.nextInt();
        int x,y;
        for (int i=0;i<n;i++){
            x = sc.nextInt();
            y = sc.nextInt();
            list.add(new Point(x,y));
        }

        int count = getResult(list);
        System.out.println(count);
    }

    private static int getResult(List<Point> list) {
        int x,y,x1,y1;
        int up,down,left,right,count=0;

        for (Point point : list) {
            up = down = left = right=0;
            x = point.getX();
            y = point.getY();
            for (Point point2 : list) {
                x1 = point2.getX();
                y1 = point2.getY();
                if (x1==x&&y1>y){
                    up++;
                }else if(x1==x&&y1<y) {
                    down++;
                }
                if (y1==y&&x1<x){
                    left++;
                }else if (y1==y&&x1>x){
                    right++;
                }
            }
            if (up!=0&&down!=0&&left!=0&&right!=0){
                count++;
            }

        }
        return count;
    }
}

class Point{
    int x;
    int y;
    public Point(int x,int y){
        this.x=x;
        this.y=y;
    }
    public int getX(){
        return x;
    }
    public void setX(int x){
        this.x=x;
    }
    public int getY(){
        return y;
    }
    public void setY(int y){
        this.y=y;
    }
}

在这里插入图片描述

题目二
在这里插入图片描述
在这里插入图片描述

package demo;

/**
 203323
 0.0
 0.000000
 0.009212121
 343444323.32432
 -12344.1
 -12345678.9
 */

import java.math.BigDecimal;
import java.util.*;

public class Main7 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        Double b = null;
        while (sc.hasNext()) {
            b = sc.nextDouble();
            String bStr = b.toString();
            int flag = 0;   //用于记录是正数还是负数
            String s = null;

            if (b < 0){
                flag = -1;                          //小于0时
            }else {
                flag = 1;                           //大于等于0时
            }

            if (flag == 1) {
                BigDecimal bigDecimal = new BigDecimal(b);
                s = bigDecimal.setScale(2,BigDecimal.ROUND_DOWN).toString(); //正数保留两位转成字符串
            } else {
                BigDecimal bigDecimal = new BigDecimal(b);
                s = bigDecimal.setScale(2,BigDecimal.ROUND_DOWN).toString().substring(1); //负数保留两位并去掉符号
            }
            List<String> list = new ArrayList<>();
            for (int i = 0; i < s.length(); i++) {  //把每个字符转成字符串放进list
                list.add(String.valueOf(s.charAt(i)));
            }

            String str = getResult(list, flag);
            System.out.println(str);
        }
    }

    private static String getResult(List<String> list, int flag) {

        for (int i=list.size()-3-3;i>0;i=i-3){  //从小数点往前数3位开始加“,”依次往前加
            list.add(i,",");
        }
        StringBuffer sb = new StringBuffer();
        if (flag==1){
            list.add(0,"$");
        }
        if (flag==-1){
            list.add(0,"$");
            list.add(0,"(");
            list.add(")");
        }
        for (String s2 : list) {
            sb.append(s2);
        }
        return sb.toString();
    }
}

在这里插入图片描述
题目三
在这里插入图片描述

package demo;


import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main8 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        List<Integer> list = new ArrayList<>();
        int n = sc.nextInt();
        for(int i=0;i<n;i++){
            list.add(sc.nextInt());
        }

        getResult(list,n);
    }

    private static void getResult(List<Integer> list, int n) {
        List<String> listB = new ArrayList<>();
       // String nB = Integer.toBinaryString(n);
        for (Integer integer : list) {
            listB.add(Integer.toBinaryString(integer));
        }

        int len=0;

        for (String str : listB) {
            boolean flag = false;
            for (String str2 : listB) {
                int countdiff=0;
                len=Math.min(str.length(),str2.length());
                for (int i=0;i<len;i++){
                    if (!(str.charAt(str.length()-1-i)=='1'&&str2.charAt(str2.length()-1-i)=='1')) {//不同时为1
                        countdiff++;
                    }
                }
                if (countdiff==len){//二进制从后往前与之后0的个数==len，说明与之后结果为0，不相似
                    flag = true;
                    System.out.print(1+" ");
                    break;
                }
            }
            if (!flag){
                System.out.print(-1+" ");
            }
        }
    }

}

在这里插入图片描述
更简单的一种：

package demo;

import java.util.Scanner;

public class Main9 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for(int i=0;i<n;i++){
            arr[i]=sc.nextInt();
        }

        getResult(arr);
    }

    private static void getResult(int[] arr) {

        for (int a : arr) {
            boolean flag = false;
            for (int b : arr) {
                if ((a&b)==0){  //不相似
                    System.out.print(1+" ");
                    flag = true;
                    break;
                }
            }
            if (!flag){
                System.out.print(-1+" ");
            }
        }
    }
}

在这里插入图片描述
题目四：
在这里插入图片描述
在这里插入图片描述

package demo;

import java.util.*;

public class Main11 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
      int n = sc.nextInt();

      List<Integer> listA = new ArrayList<>();
      for (int i=0;i<n;i++){
          listA.add(sc.nextInt());
      }
      listA.add(0,null); //首位加null，是因为第i（1，2，3，4.....）轮时与A[i]比较

      getResult(listA,n);
    }

    private static void getResult(List<Integer> listA,int n) {
        List<Integer> validNolist = new ArrayList<>();
        HashMap<Integer,Integer> map = new HashMap<>();
        for (int i=1;i<=n;i++){
            validNolist.add(i);   //存编号
        }
        int count;     //报的数字

        for (int i=1;i<=n;i++){    //n轮游戏
            boolean flag = true;
            count=-1;              //每次报数之前的数值设为-1（因为要从0开始报数）
            while (flag) {         //这里是为了如果所有人都没有报到A[i]时，则从头接着报数
                for (Integer memberNO : validNolist) {
                    ++count;                           //每名成员报数时+1
                    if (count == listA.get(i)) {
                        validNolist.remove(memberNO);  //移出该编号
                        map.put(memberNO, n - i + 1);  //把该编号和对应的名次加进map
                        flag = false;                //报到A[i]之后，设置为false
                        break;                       //跳出for
                    }
                }
            }
        }

        //map中的key如果是Integer类型且是连续的则会自动是有序的排列
        //所以直接遍历就是按序号输出的
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            System.out.println(entry.getValue());
        }
    }
}

在这里插入图片描述
题目五
在这里插入图片描述
在这里插入图片描述

package demo;
/**
 5 2
 10 1
 2 2
 5 2
 8 1
 9 1

 */


import java.util.*;

public class Main14 {
    public static void main(String[] args) {

        List<Double> listA = new ArrayList<>();
        List<Double> listB = new ArrayList<>();

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        double price;
        int type;
        for (int i=0;i<n;i++){
            price = sc.nextInt();
            type = sc.nextInt();
            if (type==1){
                listA.add(price);
            }
            if (type==2){
                listB.add(price);
            }
        }
        String sumPriceStr = getResult(listA,listB,k);
        System.out.println(sumPriceStr);
    }

    private static String getResult(List<Double> listA, List<Double> listB, int k) {
        double sumPrice = 0.0;
        Collections.sort(listA); //价格升序排序一下，则第一个是价格最低的一个
        Collections.sort(listB);
//        System.out.println(listA);
//        System.out.println(listB);

        if (k==1){ //一个人买全部
            if (listA.size()!=0){ //如果有A类商品，则找出所有中价格最低的一个半价
                if (listA.get(0)<=listB.get(0)){
                    sumPrice += listA.get(0)/2;
                    listA.remove(0);
                }else {
                    sumPrice += listB.get(0)/2;
                    listB.remove(0);
                }
                for (Double price : listA) {
                    sumPrice += price;
                }
            }
            if (listB.size()!=0){
                for (Double price : listB) {
                    sumPrice += price;
                }
            }
        }
        if (k<=listA.size()){           //k-1个人买A中前k-1个高价格的，剩下一个人买剩下所有
            for (int i=1;i<=k-1;i++) {
                sumPrice += listA.get(listA.size()-1)/2;
                listA.remove(listA.size()-1);
            }
            if (listA.get(0)<=listB.get(0)){
                sumPrice += listA.get(0)/2;
                listA.remove(0);
                for (Double price : listA) {
                    sumPrice += price;
                }
                for (Double price : listB) {
                    sumPrice += price;
                }
            }else {
                sumPrice += listB.get(0)/2;
                listB.remove(0);
                for (Double price : listA) {
                    sumPrice += price;
                }
                for (Double price : listB) {
                    sumPrice += price;
                }
            }
        }
        if (k>listA.size()){                //当k大于A物品数时，逐个买A物品，然后剩下的人买所有的B
            for (Double price : listA) {    //当listA为空时，不会循环的，已经初始化，也不会抛空指针
                sumPrice += price/2;
            }
            for (Double price : listB) {
                sumPrice += price;
            }
        }
        return String.format("%.2f",sumPrice);
    }
}

在这里插入图片描述

HHRunning
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
美团后端笔试
band_mmbx的博客
09-16 163
对于这道题目，题目给出的顺序是从a[]数组的0号位置开始，按顺序将两张牌依次放在a[]数组的最后面，然后在抽出一张牌，记录点数，我们只需翻过来，从a[length-1]开始的位置，进行同样的操作，即从队尾依次抽出两张放在队头，然后再抽出一张牌，那么这张牌对应的便是真实的位置。这道题题目很长，我给大家简单翻译一下，就是说机器人从[0,0]这个位置出发，默认[0,0]这个位置是初始时就被打扫干净的，然后按照我们输入的WASD的指令，上下左右移动，然后判断在有限的指令步数里能不能打扫干净。
美团笔试记录
w15027048545的博客
08-13 482
记录美团校招笔试题型
美团笔试题目（Java后端5题2小时）
m0_67403013的博客
08-31 1718
数对一共有9个，分别是： (3,3)(3,1)(3,2)(1,3)(1,1)(1,2)(2,3)(2,1)(2,2)按从小到大的排序后：(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)T的7个子序列：a(1),a(2),a(3),aa(12),aa(23),aa(13),aaa(123);S的6个子串：a(1),a(2),a(3),aa(12),aa(23),aaa(123);样例解释：加入1,1后,原数组变为1,1,2,3,3,3,其伪中位数为2。...
【2022-08-13】美团秋招笔试四道编程题
试问道几许
08-14 2072
【2022-08-13】美团秋招笔试四道编程题
美团2024年春招第一场笔试【技术】第五题：小美的区间删除
最新发布
2301_78234743的博客
05-31 735
如题，真诚想听听大家的想法。大佬们，boss上和经理简单聊了一下，说后续安排面试详聊，让我等hr安排，但是5天过去了，我还没有接。佬们，一是想问问大厂的实习一般招到几月份啊，呜呜呜呜呜没有实习秋招会不会直接去世啊。真的不好尤其是新员工，义务加班一般是忙的时候才加个车间不一样的，线长看你做慢就骂或者客户在看你那里一。京东物流营业部的仓管员，这是我毕业后的第一份正式工作，也是我拿到的第一份用自己劳动赚回来的工资。题解 | #小L的多项式#题目分析阅读可知，题目要求的是根据每次的 求出对应的多项式 的值。
美团笔试题及解析（时间：2022年9月3号）
Java笔记
09-05 3939
最新美团笔试题及解析（时间：2022年9月3号） 签到题。 T2 mex 首先求得原数组的mex值。删除一个数的时候，如果比这个mex值大，则不影响mex值，否则删除的数字为新的mex值。 T3 字母树 经典树遍历，因为只需要计算某个节点及其子树的出现的字母种类数，那么可以利用状态压缩的思想。假设你有一个26位的整数，某一位为0表示某个字母没出现过，某一位为1表明某字母出现过。比如10000000..0，表示只有一个A。后序遍历即可，每次把子节点的结果汇聚到父节点。 T4
美团笔试题_20220409
KissMoon_的博客
04-12 3834
美团笔试题20220409
美团2023年春招在线前端笔试题回忆版
qq_50564231的博客
03-26 3061
这里是博主今天刚做过的美团2024届转正实习与2023届应届校招在线前端笔试题回忆版，由于本人记忆力一般，难免会有所纰漏，望指正与见谅。本次笔试题一共分为三种题型：单选202分=40分；专项选择102分=20分；编程2*20分=40分。由于博主技术水平实在有限加上准备不充足，编程题就都放弃了。但是我相信屏幕前阅读的各位，如果多加练习，还是可以直接拿下的。加油！
百度美团笔试题
07-23
明天要去百度笔试，所以临时抱佛脚看一下百度的题目，因为美团和百度题型类似，索性一起整理了。其实就是复制粘贴了一下，希望对各位童鞋有用。
美团笔试题
09-20
这是2014年美团南京站的笔试题目，希望对大家有一定的帮助
2016美团笔试-计算机校园招聘笔试题目
12-03
"2016美团笔试-计算机校园招聘笔试题目"这一标题表明了这是一个与2016年美团公司计算机相关岗位的校园招聘笔试相关的资料。美团，作为中国知名的O2O（Online To Offline）服务平台，其在招聘过程中会针对计算机科学...
美团2017秋招笔试真题-前端开发、运维工程师.docx
06-04
美团2017秋招笔试真题-（前端开发工程师、运维工程师）
2014美团校招笔试题
10-12
美团作为一家知名的互联网公司，其校招笔试题往往涉及到算法、数据结构以及概率统计等多个方面。以下将详细解析这些题目所涉及的知识点： 1. **通过中序遍历和后序遍历求前序遍历** 这是一道关于二叉树遍历的问题...
【笔试题汇总】美团笔试题题解 第四场 2024.3.30
fans2306的博客
04-30 1168
这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手有什么想看的算法专题可以私信博主（本文题面由收集）
美团2025春招第一次笔试题
yusude123456的博客
03-11 2283
塔子哥拿到了一个大小为的数组，她希望删除一个区间后，使得剩余所有元素的乘积未尾至少有k个0。塔子哥想知道，一共有多少种不同的删除方案?第二行输入n个正整数 a_i，代表塔子哥拿到的数组。第一行输入两个正整数 n,k。一个整数，代表删除的方案数。
双非本科，面试“凉”经！
Coder编程的博客
06-23 1430
点击上方“Coder编程”，选择“置顶公众号”技术文章第一时间送达！面试题来了.png每天进步一点，不做curd工程师与Api调用工程师欢迎访问个人博客网站：https://www.co...
牛客笔试｜美团2024春招第一场【测试方向】
EANFSKK的博客
03-22 3677
小美拿到了一个由正整数组成的数组，但其中有一些元素是未知的（用 0 来表示）。现在小美想知道，如果那些未知的元素在区间 [l, r] 范围内随机取值的话，数组所有元素之和的最小值和最大值分别是多少？共有 q次 询输入描述：第一行输入两个正整数 n, q ，代表数组大小和询问次数。第二行输入 n 个整数。接下来的 q 行，每行输入两个正整数 l, r，代表一次询问。输出描述：输出 q 行，每行输出两个正整数，代表所有元素之和的最小值和最大值。示例：输入例子：3 21 0 3。
美团笔试真题——淘汰分数
m0_48239848的博客
03-22 533
【代码】美团笔试真题——淘汰分数。
【牛客】【刷题节】美团2024届秋招笔试第二场编程真题
lt_BeiMo的博客
02-25 2029
题目见的得少，结果看到题目的时候，看了半天没理解题目的意思对于int long的范围要有概念，否则会导致结果出错看懂题目后，大部分其实是简单题，一些难一点的题目是动态规划问题。关键点在于如何和动态规划思路联合起来，说起来还是题目做的少了。
2024美团校招笔试
09-09
2024年的美团校招笔试安排如下：在2023年9月1日24:00前投递简历的同学，在进入面试前，将有最多2次完成笔试的机会，笔试成绩会取高值。如果需要重考，可以在提交笔试后的结束页面进行报名，也可以联系美团校招公邮...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值