2020网易面试真题(人数统计)

Java技术栈

共 405字,需浏览 1分钟

 · 2020-08-28

Java技术栈

www.javastack.cn

关注阅读更多优质文章



作者丨BossXiang     图丨pexels

下面来一道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 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));
        }
    }
}


最近热文:

1、重磅!《Java开发手册(嵩山版)》最新发布

2、打破你的认知!Java空指针居然还能这样玩

3、吊打 Tomcat ,Undertow 性能很炸!!

4、Spring Boot 太狠了,一次发布 3 个版本!

5、Spring Boot 如何快速集成 Redis?

6、盘点 6 个被淘汰的 Java 技术,曾经风光过!

7、Spring Boot Redis 实现分布式锁,真香!

8、国人开源了一款小而全的 Java 工具类库

9、国人开源了一款超好用的 Redis 客户端!!

10、同事写了个隐藏 bug,我排查了 3 天!

扫码关注Java技术栈公众号阅读更多干货。

点击「阅读原文」获取面试题大全~

浏览 36
点赞
评论
收藏
分享

手机扫一扫分享

举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

举报