暂无图片
暂无图片
暂无图片
暂无图片
暂无图片

美团面试真题(人数统计)

五角钱的程序员 2020-07-02
212

点击上方“五角钱的程序员”,选择“设为星标

第一时间关注技术干货!


一起学习、成长、温情的热爱生活  


作者丨BossXiang     图丨pexels

从今儿开始,带领大家一起刷大厂面试真题包括(字节跳动,百度,网易,美团,阿里巴巴,B站,快手,网易等大厂历年面试真题。不要太难,只求每天能学习一个知识点就足够,话不多说,下面来一道2020年网易面试的一道最简单的算法题目,撸起袖子加油干。和大家一起学习,一起成长,努力找到一份好工作。
/01/  

题目

小易的公司一共有n名员工, 第i个人每个月的薪酬是xi万元。
现在小易的老板向小易提了m次询问, 每次询问老板都会给出一个整数k, 小易要快速回答老板工资等于k的员工的数量。
/02/ 

输入描述:

第一行,两个空格间隔的整数m和n,表示人数和提问的次数
第二行,n个用空格间隔的整数xi,表示每名员工的薪酬
接下来有m行,每行一个整数,表示老板的一次提问。
1<=m<=80000 ,
1<=n<=100000 ,
1<=xi<=500,000,000

输出描述:

m行,每行一个整数,表示对应提问的答案

示例1

输入:
7 4
6 2 1 2 6 2 5
6
5
8
2
输出:
2
1
0
3
/03/ 

步骤:

1.输入两个参数,m总人数,n提问次数
2.输入一串数组为员工薪酬,其中元素个数等于m
3.提问n次,每次输入询问的薪酬,输出数组内相同薪酬的元素个数
    import java.util.HashMap;
    import java.util.Scanner;


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


    HashMap<Integer,Integer> map = new HashMap<>();
    for (int i = 0; i < n; i++){
    int t = in.nextInt();
    map.put(t,map.getOrDefault(t,0)+1);
    }
    for (int i = 0; i < m; i++){
    int r = in.nextInt();
    if (map.get(r) == null){
    System.out.println(0);
    }else
    System.out.println(map.get(r));
    }
    }
    }


    // END 
        作者:五角钱的程序员,可爱且懂得生活的研究生一枚(码农一枚)。

    一起学习、成长、温情的热爱生活。

    微信|zijietiaodongpro (字节跳动pro)
    CSDN|知乎|github|掘金:五角钱的程序员 

     Follow Me 
    五角钱的程序员

    希望这篇文章可以帮到你~
    欢迎大家点个在看,分享至朋友圈


    写留言
    我都成为光发热之人。
    文章转载自五角钱的程序员,如果涉嫌侵权,请发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。

    评论