美团面试真题（人数统计）

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

第一时间关注技术干货！

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

作者丨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 

五角钱的程序员

希望这篇文章可以帮到你~

欢迎大家点个在看，分享至朋友圈

写留言

我都成为光发热之人。”

本文分享自微信公众号 - 五角钱的程序员（xianglin965）。
如有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。

来源：oschina

链接：https://my.oschina.net/u/4594538/blog/4440982