华为 · 哈希 · 算法编程题
华为 哈希 时限 2 秒 / 256 MB

题目描述

小红正在比对两个商品的购买名单。每个用户用一个 8 位以内的十进制手机号表示,输入时前导 0 可能会被省略。
给定商品 A 的购买用户清单和商品 B 的购买用户清单,清单中可能包含重复记录。小红希望统计同时出现在两个清单中的不同用户数量。
同一个用户无论在某个清单中出现多少次,都只统计一次。

输入输出

输入描述
第一行表示A商品的清单内用户条数N(0
紧接着一行表示B商品的清单内用户条数M(0
输入格式为数字,前导0会省略。由于可能多次购买,输入可能重复。
输出描述
输出一行一个数字,表示同时在两个商品清单中的用户个数。同一个用户仅统计一次。

样例共 1 组

样例 1
输入
3
0
3
5
4
1
4
5
99999999
输出
1

算法解析依据充分

考点:哈希

限制 2 秒 / 256MB | 标准输入输出

题目画像

  • 源站时限:2 秒(牛客口径,非本题专属门槛)

解题思路

推荐方向:哈希

本题切入点

把两个清单分别塞进哈希集合(前导 0 需按数值归一,如统一转 int 或补齐 8 位),再取交集大小即为同时在两清单中的用户数。

用哈希表把「查找/计数」的开销降到 O(1) 均摊。

思路框架(哈希 通法 · 非本题专属)

  1. 一次遍历,把元素作为 key、出现次数/首次位置作为 value 存进哈希表。
  2. 第二次遍历(或边扫边查)拿到需要的信息。
  3. 注意哈希无序:需要按原顺序输出时要额外记录顺序。

实现要点:Python 用 dict / collections.Counter / defaultdict;C++ 用 unordered_map。

复杂度:时间 O(n) 均摊 | 空间 O(n)

该范式的通法易错点

  • 遍历哈希表时依赖了不存在的顺序。
  • 多次查询时每次都重新统计。

样例

样例 1

  • 输入:3 / 0 / 3 / 5 / 4 / 1 / 4 / 5 / 99999999
  • 输出:1

解析由校招宝本地引擎整理(依据源站考点标签 / 人工判题标注 / 题面规模信号),非官方题解,仅供思路参考。

本题来源:2026年-华为-05月09号开发岗。

‹ 上一题 全部编程题 下一题 ›
编程算法题为只读内容:无需作答,直接看题与解析 · 本站不提供在线判题 · 解析由校招宝本地引擎整理,非官方题解